English
Related papers

Related papers: Hypercontractivity on High Dimensional Expanders: …

200 papers

High dimensional hypothesis test deals with models in which the number of parameters is significantly larger than the sample size. Existing literature develops a variety of individual tests. Some of them are sensitive to the dense and small…

Statistics Theory · Mathematics 2018-08-09 Cheng Zhou , Xinsheng Zhang , Wenxin Zhou , Han Liu

We consider inference for high-dimensional separately and jointly exchangeable arrays where the dimensions may be much larger than the sample sizes. For both exchangeable arrays, we first derive high-dimensional central limit theorems over…

Econometrics · Economics 2021-07-13 Harold D. Chiang , Kengo Kato , Yuya Sasaki

A strong-coupling expansion for the antiferromagnetic phase of the Hubbard model is derived in the framework of the slave-boson mean-field approximation. The expansion can be obtained in terms of moments of the density of states of freely…

Condensed Matter · Physics 2009-10-28 P. J. H. Denteneer

We study the computational complexity of approximating the 2->q norm of linear operators (defined as ||A||_{2->q} = sup_v ||Av||_q/||v||_2), as well as connections between this question and issues arising in quantum information theory and…

Computational Complexity · Computer Science 2014-11-18 Boaz Barak , Fernando G. S. L. Brandão , Aram W. Harrow , Jonathan A. Kelner , David Steurer , Yuan Zhou

This paper proposes an overidentifying restriction test for high-dimensional linear instrumental variable models. The novelty of the proposed test is that it allows the number of covariates and instruments to be larger than the sample size.…

Econometrics · Economics 2024-05-08 Qingliang Fan , Zijian Guo , Ziwei Mei

We introduce two notions of hyperbolicity for not necessarily K\"ahler $n$-dimensional compact complex manifolds $X$. The first, called {\it balanced hyperbolicity}, generalises Gromov's K\"ahler hyperbolicity by means of Gauduchon's…

Complex Variables · Mathematics 2022-02-15 Samir Marouani , Dan Popovici

We study the effects of Gauss-Bonnet corrections on some nonlocal probes (entanglement entropy, $n$-partite information and Wilson loop) in the holographic model with momentum relaxation. Higher-curvature terms as well as scalar fields make…

High Energy Physics - Theory · Physics 2018-03-06 M Reza Tanhayi , R Vazirian

Recent major results in property testing~\cite{BLM24,DDL24} and PCPs~\cite{BMV24} were unlocked by moving to high-dimensional expanders (HDXs) constructed from $\widetilde{C}_d$-type buildings, rather than the long-known…

Group Theory · Mathematics 2024-11-12 Ryan O'Donnell , Noah G. Singer

The union of the particles of a stationary Poisson process of compact (convex) sets in Euclidean space is called Boolean model and is a classical topic of stochastic geometry. In this paper, Boolean models in hyperbolic space are…

Probability · Mathematics 2024-08-08 Daniel Hug , Günter Last , Matthias Schulte

There are three generalizations of the Platonic solids that exist in all dimensions, namely the hypertetrahedron, the hypercube, and the hyperoctahedron, with the latter two being dual. Conformal field theories with the associated symmetry…

High Energy Physics - Theory · Physics 2018-06-13 Andreas Stergiou

We use the manifestly N=2 supersymmetric, off-shell, harmonic (or twistor) superspace approach to solve the constraints implied by four-dimensional N=2 superconformal symmetry on the N=2 non-linear sigma-model target space, known as the…

High Energy Physics - Theory · Physics 2009-10-31 Sergei V. Ketov

In this work, we introduce a collision model specifically tailored for the simulation of inextensible textiles. The model considers friction, contacts, and inextensibility constraints all at the same time without any decoupling.…

Robotics · Computer Science 2023-03-28 Franco Coltraro , Jaume Amorós , Maria Alberich-Carramiñana , Carme Torras

We wish to renew the discussion over recent combinatorial structures that are 3-uniform hypergraph expanders, viewing them in a more general perspective, shedding light on a previously unknown relation to the zig-zag product. We do so by…

Combinatorics · Mathematics 2020-01-27 Eyal Karni , Tali Kaufman

This paper gives a self-contained introduction to the Hilbert projective metric $\mathcal{H}$ and its fundamental properties, with a particular focus on the space of probability measures. We start by defining the Hilbert pseudo-metric on…

Probability · Mathematics 2024-11-13 Samuel N. Cohen , Eliana Fausti

A multiscale (micro-to-macro) analysis is proposed for the prediction of the finite strain behavior of composites with hyperelastic constituents and embedded localized damage. The composites are assumed to possess periodic microstructure…

Materials Science · Physics 2020-10-20 Nathan Perchikov , Jacob Aboudi

High-order CFD is gathering a broadening interest as a future industrial tool, with one such approach being Flux Reconstruction (FR). However, due to the need to mesh complex geometries if FR is to displace current, lower order methods, FR…

Numerical Analysis · Mathematics 2018-11-27 Will Trojak , Rob Watson , Paul G. Tucker

In this paper we present two frameworks in which global maximization of a bounded hessian function over a strongly convex set can be reduced to convex optimization. The first presented framework is a continuation of one of our previous…

Optimization and Control · Mathematics 2021-10-20 Marius Costandin

This article reviews recent progress in high-dimensional bootstrap. We first review high-dimensional central limit theorems for distributions of sample mean vectors over the rectangles, bootstrap consistency results in high dimensions, and…

Statistics Theory · Mathematics 2022-05-20 Victor Chernozhukov , Denis Chetverikov , Kengo Kato , Yuta Koike

In this work we propose and analyze a novel Hybrid High-Order discretization of a class of (linear and) nonlinear elasticity models in the small deformation regime which are of common use in solid mechanics. The proposed method is valid in…

Numerical Analysis · Mathematics 2017-07-10 Michele Botti , Daniele Di Pietro , Pierre Sochala

We construct the first (locally computable, approximately) locally list decodable codes with rate, efficiency, and error tolerance approaching the information theoretic limit, a core regime of interest for the complexity theoretic task of…

Computational Complexity · Computer Science 2026-02-02 Yotam Dikstein , Max Hopkins , Russell Impagliazzo , Toniann Pitassi