English
Related papers

Related papers: Crossing estimates for the Ising model on general …

200 papers

We give asymptotic estimates for the number of non-overlapping homothetic copies of some centrally symmetric oval $B$ which have a common point with a 2-dimensional domain $F$ having rectifiable boundary, extending previous work of the…

Metric Geometry · Mathematics 2013-10-25 Valentin Boju , Louis Funar

Compressed sensing (CS) is a signal acquisition paradigm to simultaneously acquire and reduce dimension of signals that admit sparse representations. This is achieved by collecting linear, non-adaptive measurements of a signal, which can be…

Information Theory · Computer Science 2019-11-19 Arman Arian , Ozgur Yilmaz

This paper studies the asymptotic distribution of a constrained lasso-type estimator for denoising signals defined on the nodes of a graph, where the underlying structure encodes relationships between variables. We show that, under suitable…

Statistics Theory · Mathematics 2026-04-24 Vladimir Pastukhov

We study beyond worst-case dimensionality reduction for $s$-sparse vectors. Our work is divided into two parts, each focusing on a different facet of beyond worst-case analysis: We first consider average-case guarantees. A folklore upper…

Data Structures and Algorithms · Computer Science 2025-02-28 Sandeep Silwal , David P. Woodruff , Qiuyi Zhang

We prove that the boundary of an almost minimizer of the intrinsic perimeter in a plentiful group can be approximated by intrinsic Lipschitz graphs. Plentiful groups are Carnot groups of step~$2$ whose center of the Lie algebra is generated…

Differential Geometry · Mathematics 2023-12-27 Andrea Pinamonti , Giorgio Stefani , Simone Verzellesi

The purpose of this modest note is to point out that the proof of the recent result of Huchcroft concerning continuity of phase transition in Bernoulli percolation is applicable to the setting of the Ising model with free boundary…

Probability · Mathematics 2016-06-14 Aran Raoufi

This work is concerned with the theory of Graphical Representation for the Ising and Potts Models over general lattices with non-translation invariant external field. We explicitly describe in terms of the Random Cluster Representation the…

Probability · Mathematics 2016-01-27 Leandro Cioletti , Roberto Vila

In this paper, we provide a framework of estimates for describing 2D scaling limits by Schramm's SLE curves. In particular, we show that a weak estimate on the probability of an annulus crossing implies that a random curve arising from a…

Mathematical Physics · Physics 2015-06-15 Antti Kemppainen , Stanislav Smirnov

We prove a Krieger like embedding theorem for asymptotically expansive systems with the small boundary property. We show that such a system $(X; T)$ embeds in the $K$-full shift with $h_{top}(T) < \log K $ and $\sharp Per_n(X; T) \leq…

Dynamical Systems · Mathematics 2017-05-25 David Burguet

Kinetic Ising models are powerful tools for studying the non-equilibrium dynamics of complex systems. As their behavior is not tractable for large networks, many mean-field methods have been proposed for their analysis, each based on unique…

Disordered Systems and Neural Networks · Physics 2021-05-13 Miguel Aguilera , S. Amin Moosavi , Hideaki Shimazaki

The K{\L}R conjecture of Kohayakawa, {\L}uczak, and R\"odl is a statement that allows one to prove that asymptotically almost surely all subgraphs of the random graph G_{n,p}, for sufficiently large p : = p(n), satisfy an embedding lemma…

Combinatorics · Mathematics 2016-02-22 D. Conlon , W. T. Gowers , W. Samotij , M. Schacht

This paper is concerned with an explicit value of the embedding constant from $W^{1,q}(\Omega)$ to $L^{p}(\Omega)$ for a bounded domain $\Omega\subset\mathbb{R}^N~(N\in\mathbb{N})$, where $1\leq q\leq p\leq \infty$. To obtain this value, we…

Functional Analysis · Mathematics 2016-09-19 Makoto Mizuguchi , Kazuaki Tanaka , Kouta Sekine , Shin'ichi Oishi

We prove an asymptotic normality guarantee for generalized low-rank matrix sensing -- i.e., matrix sensing under a general convex loss $\bar\ell(\langle X,M\rangle,y^*)$, where $M\in\mathbb{R}^{d\times d}$ is the unknown rank-$k$ matrix,…

Machine Learning · Statistics 2025-02-14 Osbert Bastani

We revisit the probabilistic construction of sparse random matrices where each column has a fixed number of nonzeros whose row indices are drawn uniformly at random. These matrices have a one-to-one correspondence with the adjacency…

Information Theory · Computer Science 2013-07-25 Bubacarr Bah , Jared Tanner

Statistical properties of cross sections are studied for an open system of interacting fermions. The description is based on the effective non-Hermitian Hamiltonian that accounts for the existence of open decay channels preserving the…

Disordered Systems and Neural Networks · Physics 2014-07-29 G. L. Celardo , F. M. Izrailev , V. G. Zelevinsky , G. P. Berman

A seminal result of Koml\'os, S\'ark\"ozy, and Szemer\'edi states that any n-vertex graph G with minimum degree at least (1/2 + {\alpha})n contains every n-vertex tree T of bounded degree. Recently, Pham, Sah, Sawhney, and Simkin extended…

Combinatorics · Mathematics 2024-09-11 Paul Bastide , Clément Legrand-Duchesne , Alp Müyesser

We investigate typical properties of nonexpansive mappings on unbounded complete hyperbolic metric spaces. For two families of metrics of uniform convergence on bounded sets, we show that the typical nonexpansive mapping is a Rakotch…

Functional Analysis · Mathematics 2023-03-21 Christian Bargetz , Simeon Reich , Daylen Thimm

We prove that the persistence diagram of the sublevel set filtration of the quadratic form f(x) = x^T M x restricted to the unit sphere S^{n-1} is analytically determined by the eigenvalues of the symmetric matrix M. By Morse theory, the…

Machine Learning · Statistics 2026-03-31 Matthew Loftus

This work performs a non-asymptotic analysis of the generalized Lasso under the assumption of sub-exponential data. Our main results continue recent research on the benchmark case of (sub-)Gaussian sample distributions and thereby explore…

Statistics Theory · Mathematics 2023-01-18 Martin Genzel , Christian Kipp

The Weyl principle is extended from the Riemannian to the pseudo-Riemannian setting, and subsequently to manifolds equipped with generic symmetric $(0,2)$-tensors. More precisely, we construct a family of generalized curvature measures…

Differential Geometry · Mathematics 2022-09-14 Andreas Bernig , Dmitry Faifman , Gil Solanes