English
Related papers

Related papers: Capacity threshold for the Ising perceptron

200 papers

Given $\epsilon \in (0,1)$, a probability measure $\mu$ on $\Omega\subset\mathbb{R}^p$ and a semi-algebraic set $K\subset X\times\Omega$, we consider the feasible set $X^*_\epsilon=\{x\in X:{\rm Prob}[(x,\omega)\in K]\geq 1-\epsilon\}$…

Optimization and Control · Mathematics 2017-05-17 Jean-Bernard Lasserre

We investigate some bounded linear operators T on a Hilbert space which satisfy the condition |T | less or equal to |ReT |. We describe the maximum invariant subspace for a contraction T on which T is a partial isometry to obtain that, in…

Functional Analysis · Mathematics 2015-12-01 Mostafa Mbekhta , Laurian Suciu

In the first chapter of Shannon's "A Mathematical Theory of Communication," it is shown that the maximum entropy rate of an input process of a constrained system is limited by the combinatorial capacity of the system. Shannon considers…

Information Theory · Computer Science 2009-11-20 Georg Böcherer , Valdemar Cardoso da Rocha Junior , Cecilio Pimentel

Given sparse collections of measurable sets $\mathcal S_k$, $k=1,2,\ldots ,N$, in a general measure space $(X,\mathfrak M,\mu)$, let $ \Lambda_{\mathcal S_k}$ be the sparse operator, corresponding to $\mathcal S_k$. We show that the maximal…

Classical Analysis and ODEs · Mathematics 2021-01-26 Grigori A. Karagulyan , Michael T. Lacey

There are many interesting problems about the electrostatic potential of finitely many charges. We consider one of them concerning the intensity of the field, in other words, about the magnitude of the gradient of this potential. We want to…

Analysis of PDEs · Mathematics 2008-11-01 V. Eiderman , F. Nazarov , A. Volberg

The oscillation of fluctuation with two state observables is investigated. Following the idea of Ohga, et al. [arXiv:2303.13116], we find that the fluctuation oscillation relative to their autocorrelations is bounded from above by the…

Statistical Mechanics · Physics 2023-12-11 Naoto Shiraishi

We characterize the Carleson measures for the Dirichlet space on the bidisc, hence also its multiplier space. Following Maz'ya and Stegenga, the characterization is given in terms of a capacitary condition. We develop the foundations of a…

Complex Variables · Mathematics 2024-01-01 Nicola Arcozzi , Pavel Mozolyako , Karl-Mikael Perfekt , Giulia Sarfatti

Fleming's inequality is generalized to the decay function of mixed states. We show that for any symmetric hamiltonian $h$ and for any density operator $\rho$ on a finite dimensional Hilbert space with the orthogonal projection $\Pi$ onto…

Quantum Physics · Physics 2010-11-15 Florian Fröwis , Gebhard Grübl , Markus Penz

We introduce the notion of \textit{Perron capacity} of a set of slopes $\Omega \subset \mathbb{R}$. Precisely, we prove that if the Perron capacity of $\Omega$ is finite then the directional maximal operator associated $M_\Omega$ is not…

Classical Analysis and ODEs · Mathematics 2022-06-15 Emma D'Aniello , Anthony Gauvan , Laurent Moonens

We study the lower bound for the Bergman kernel in terms of volume of sublevel sets of the pluricomplex Green function. We show that it implies a bound in terms of volume of the Azukawa indicatrix which can be treated as a multidimensional…

Complex Variables · Mathematics 2014-05-01 Zbigniew Błocki , Włodzimierz Zwonek

We study the 2-dimensional Ising model at critical temperature on a simply connected subset $\Omega_{\delta}$ of the square grid $\delta\mathbb{Z}^{2}$. The scaling limit of the critical Ising model is conjectured to be described by…

Mathematical Physics · Physics 2018-11-26 Reza Gheissari , Clément Hongler , S. C. Park

Consider the discrete cube $\{-1,1\}^N$ and a random collection of half spaces which includes each half space $H(x) := \{y \in \{-1,1\}^N: x \cdot y \geq \kappa \sqrt{N}\}$ for $x \in \{-1,1\}^N$ independently with probability $p$. Is the…

Probability · Mathematics 2019-05-16 Changji Xu

In this paper we will establish necessary and sufficient conditions for a Laplace-Carleson embedding to be bounded for certain spaces of functions on the positive half-line. We will use these results to characterise weighted (infinite-time)…

Optimization and Control · Mathematics 2017-05-30 Andrzej Kucik

We consider the symmetric binary perceptron model, a simple model of neural networks that has gathered significant attention in the statistical physics, information theory and probability theory communities, with recent connections made to…

Probability · Mathematics 2021-11-16 Emmanuel Abbe , Shuangping Li , Allan Sly

Our main result marks progress on an old conjecture of Vitushkin. We show that a compact set in the plane with plenty of big projections (PBP) has positive analytic capacity, along with a quantitative lower bound. A higher dimensional…

Classical Analysis and ODEs · Mathematics 2025-07-28 Damian Dąbrowski , Michele Villa

In this note we formulate a sufficient condition for the quasiconvexity at $x \mapsto \lambda x$ of certain functionals $I(u)$ which model the stored-energy of elastic materials subject to a deformation $u$. The materials we consider may…

Classical Analysis and ODEs · Mathematics 2015-07-10 Jonathan J. Bevan , Caterina Ida Zeppieri

We combine our version of the resonance method with certain convolution formulas for $\zeta(s)$ and $\log\, \zeta(s)$. This leads to a new $\Omega$ result for $|\zeta(1/2+it)|$: The maximum of $|\zeta(1/2+it)|$ on the interval $1 \le t \le…

Number Theory · Mathematics 2018-12-05 Andriy Bondarenko , Kristian Seip

Let $ v$ be a smooth vector field on the plane, that is a map from the plane to the unit circle. We study sufficient conditions for the boundedness of the Hilbert transform \operatorname H_{v, \epsilon}f(x) := \text{p.v.}\int_{-\epsilon}^…

Classical Analysis and ODEs · Mathematics 2015-09-07 Michael Lacey , Xiaochun Li

We derive upper and lower bounds for the efficiency of an isothermal molecular machine operating at maximum power. The upper bound is reached when the activated state is close to the fueling or reactant state (Eyring-like), while the lower…

Statistical Mechanics · Physics 2012-02-01 Christian Van den Broeck , Niraj Kumar , Katja Lindenberg

We prove an almost constant lower bound of the isoperimetric coefficient in the KLS conjecture. The lower bound has the dimension dependency $d^{-o_d(1)}$. When the dimension is large enough, our lower bound is tighter than the previous…

Probability · Mathematics 2021-01-14 Yuansi Chen