English
Related papers

Related papers: Capacity threshold for the Ising perceptron

200 papers

An upper bound on the ergodic capacity of {\bf MIMO} channels was introduced recently in arXiv:0903.1952. This upper bound amounts to the maximization on the simplex of some multilinear polynomial $p(\lambda_1,...,\lambda_n)$ with…

Information Theory · Computer Science 2009-11-05 Leonid Gurvits

For an arbitrary nonempty, open set $\Omega \subset \mathbb{R}^n$, $n \in \mathbb{N}$, of finite (Euclidean) volume, we consider the minimally defined higher-order Laplacian $(- \Delta)^m\big|_{C_0^{\infty}(\Omega)}$, $m \in \mathbb{N}$,…

Spectral Theory · Mathematics 2014-06-10 Fritz Gesztesy , Ari Laptev , Marius Mitrea , Selim Sukhtaiev

We derive improved and easily computable upper bounds on the capacity of the discrete-time Poisson channel under an average-power constraint and an arbitrary constant dark current term. This is accomplished by combining a general convex…

Information Theory · Computer Science 2020-11-03 Mahdi Cheraghchi , João Ribeiro

We give a short proof of Theorem 1.2 (i) from the paper "The Alexander-Orbach conjecture holds in high dimensions" by G. Kozma and A. Nachmias. We show that the expected size of the intrinsic ball of radius r is at most Cr if the…

Probability · Mathematics 2010-06-09 Artem Sapozhnikov

For $\lambda \in (1/2, 1)$ and $\alpha$, we consider sets of numbers $x$ such that for infinitely many $n$, $x$ is $2^{-\alpha n}$-close to some $\sum_{i=1}^n \omega_i \lambda^i$, where $\omega_i \in \{0,1\}$. These sets are in Falconer's…

Number Theory · Mathematics 2014-01-14 Tomas Persson , Henry W. J. Reeve

We present a simultaneous calculation of heavy single-$\Lambda$ hypernuclei and compact stars containing hypernuclear core within a relativistic density functional theory based on a Lagrangian which includes the hyperon octet and lightest…

Nuclear Theory · Physics 2014-06-23 E. N. E. van Dalen , Giuseppe Colucci , Armen Sedrakian

Recently, Gilmer proved the first constant lower bound for the union-closed sets conjecture via an information-theoretic argument. The heart of the argument is an entropic inequality involving the OR function of two i.i.d.\ binary vectors,…

Information Theory · Computer Science 2023-06-16 Jingbo Liu

We prove that the eigenvalues of a continuum random Schr\"odinger operator $-\Delta+ V_{\omega}$ of Anderson type, with complex decaying potential, can be bounded (with high probability) in terms of an $L^q$ norm of the potential for all…

Spectral Theory · Mathematics 2025-02-12 Jean-Claude Cuenin , Konstantin Merz

We calculate the storage capacity of a perceptron for correlated gaussian patterns. We find that the storage capacity $\alpha_c$ can be less than 2 if similar patterns are mapped onto different outputs and vice versa. As long as the…

Condensed Matter · Physics 2009-10-28 B. Lopez , M. Schroeder , M. Opper

Consider the discrete maximal function acting on finitely supported functions on the integers, \[ \mathcal{C}_\Lambda f(n) := \sup_{\lambda \in \Lambda} | \sum_{p \in \pm \mathbb{P}} f(n-p) \log |p| \frac{e^{2\pi i \lambda p}}{p} |,\] where…

Classical Analysis and ODEs · Mathematics 2016-05-02 Laura Cladek , Kevin Henriot , Ben Krause , Izabella Laba , Malabika Pramanik

We study a family of Ising perceptron models with $\{0,1\}$-valued activation functions. This includes the classical half-space models, as well as some of the symmetric models considered in recent works. For each of these models we show…

Probability · Mathematics 2022-04-08 Shuta Nakajima , Nike Sun

Consider the Ising model on $([1,2N]\times[1,2M])\cap\mathbb{Z}^2$ at critical temperature with periodic boundary condition in the horizontal direction and free boundary condition in the vertical direction. Let $E_{M,N}$ be its total energy…

Probability · Mathematics 2019-08-20 Jianping Jiang

For the complex interior transmission eigenvalues (ITE) we study for small $\theta > 0$ the counting function $$N(\theta, r) = #\{\lambda \in \C:\: \lambda \: {\rm is} \: {\rm (ITE)},\: |\lambda| \leq r, \: 0 \leq \arg \lambda \leq…

Spectral Theory · Mathematics 2014-05-08 Mouez Dimassi , Vesselin Petkov

A Blume-Emery-Griffiths perceptron model is introduced and its optimal capacity is calculated within the replica-symmetric Gardner approach, as a function of the pattern activity and the imbedding stability parameter. The stability of the…

Disordered Systems and Neural Networks · Physics 2009-11-07 D. Bolle , I. Perez Castillo , G. M. Shim

We study the constraint on the inflationary energy scale from the recently proposed Trans-Planckian Censorship Conjecture (TCC). We find a universal upper bound on the inflationary Hubble expansion rate $H_\text{inf}$ which is solely…

Cosmology and Nongalactic Astrophysics · Physics 2020-07-29 Shuntaro Mizuno , Shinji Mukohyama , Shi Pi , Yun-Long Zhang

The input-constrained erasure channel with feedback is considered, where the binary input sequence contains no consecutive ones, i.e., it satisfies the $(1,\infty)$-RLL constraint. We derive the capacity for this setting, which can be…

Information Theory · Computer Science 2015-03-12 Oron Sabag , Haim H. Permuter , Navin Kashyap

For a finite set $A\subset \mathbb{R}$ and real $\lambda$, let $A+\lambda A:=\{a+\lambda b :\, a,b\in A\}$. Combining a structural theorem of Freiman on sets with small doubling constants together with a discrete analogue of…

Combinatorics · Mathematics 2023-06-07 Dmitry Krachun , Fedor Petrov

Johnson and Lindenstrauss (Contemporary Mathematics, 1984) showed that for $n > m$, a scaled random projection $\mathbf{A}$ from $\mathbb{R}^n$ to $\mathbb{R}^m$ is an approximate isometry on any set $S$ of size at most exponential in $m$.…

Computation · Statistics 2025-04-15 Andrej Bogdanov , Alon Rosen , Neekon Vafa , Vinod Vaikuntanathan

We investigate the observational viability of a class of $\alpha$-attractors inflationary models in light of the most recent Cosmic Microwave Background (CMB) and Large-Scale Structure (LSS) data. By considering a double-well potential we…

Cosmology and Nongalactic Astrophysics · Physics 2021-03-04 J. G. Rodrigues , S. Santos da Costa , J. S. Alcaniz

We consider the full shift $T:\Omega\to\Omega$ where $\Omega=A^{\mathbb N}$, $A$ being a finite alphabet. For a class of potentials which contains in particular potentials $\phi$ with variation decreasing like $O(n^{-\alpha})$ for some…

Dynamical Systems · Mathematics 2020-02-19 J. -R. Chazottes , J. Moles , E. Ugalde