相关论文: Capacity threshold for the Ising perceptron

This paper continues the investigation begun in arXiv:1906.05602 of extending the T1 theorem of David and Journ\'e, and optimal cancellation conditions, to more general weight pairs. The main additional tool developed here is a two weight…

For $2\leq p<\infty$, $\alpha'>2/p$, and $\delta>0$, we construct Cantor-type measures on $\mathbb{R}$ supported on sets of Hausdorff dimension $\alpha<\alpha'$ for which the associated maximal operator is bounded from $L^p_\delta…

This paper slightly improves the upper bound in Thangaraj et al. for the capacity of the amplitude-constrained scalar AWGN channel. This improvement makes the upper bound within 0.002 bits of the capacity for $\frac{E_b}{N_0}\leq 2.5$ dB.

Let M_n denote the number of sites in the largest cluster in critical site percolation on the triangular lattice inside a box side length n. We give lower and upper bounds on the probability that M_n / E(M_n) > x of the form exp(- C…

The observational data on the large scale structure (LSS) of the Universe are used to establish the upper limit on the neutrino content marginalized over all other cosmological parameters within the class of adiabatic inflationary models.…

Answering a question of Sakai, we show that the existence of an $\omega_1$-Erd\H{o}s cardinal suffices to obtain the consistency of Chang's Conjecture with $\square_{\omega_1, 2}$. By a result of Donder this is best possible. We also give…

Let $\Omega\subset\mathbb{R}^{n+1}$, $n\ge 2$, be a 1-sided non-tangentially accessible domain (aka uniform domain), i.e., a set which satisfies the interior Corkscrew and Harnack chain conditions, respectively scale-invariant/quantitative…

Motivated by an influential result of Bourgain and Tzafriri, we consider continuous matrix functions $A:\mathbb{R}\to M_{n\times n}$ and lower $\ell_2$-norm bounds associated with their restriction to certain subspaces. We prove that for…

Let $(M^{n}, g)$ be a closed connected Einstein space, $n=dim M ,$ and $\kappa_{0} $ be the lower bound of the sectional curvature. In this paper, we prove Udo Simon's conjecture: on closed Einstein spaces, $n\geq 3,$ there is no eigenvalue…

According to a classical result of Spencer, Szemer\'edi, and Trotter (1984), the maximum number of times the unit distance can occur among $n$ points in the plane is $O(n^{4/3})$. This is far from Erd\H{o}s's lower bound, $n^{1+O(1/\log\log…

Let $H\subset \R^{d+1}$ be a compact, convex, analytic hypersurface of finite type with a smooth measure $\sigma $ on $H$. Let $\kappa$ denote the Gaussian curvature on $H$. We consider the oscillatory integral $(\kappa^{1/2}…

In the bootstrap percolation model, sites in an $L$ by $L$ square are initially independently declared active with probability $p$. At each time step, an inactive site becomes active if at least two of its four neighbours are active. We…

We prove that the almost sure Lyapunov exponent \lambda(\kappa) of the continuous space Parabolic Anderson Model is bounded above by $c_u \kappa^{1/3}$ as $\kappa\downarrow0$ under mild regularity conditions. This bound of the same order of…

It is a classical result that, if a maximal symmetric operator $T$ in a Krein space $\mathcal{H}=\mathcal{H}^-[\oplus]\mathcal{H}^+$ has the property $\mathcal{H}^-\subseteq\mathcal{D}_T$, then the imaginary part of its eigenvalue $\lambda$…

Motivated by a greedy approach for generating {\it{information stable}} processes, we prove a universal maximum likelihood (ML) upper bound on the capacities of discrete information stable channels, including the binary erasure channel…

This work proposes a novel outer bound for the Gaussian cognitive interference channel in strong interference at the primary receiver based on the capacity of a multi-antenna broadcast channel with degraded message set. It then shows that…

We give a physical interpretation of the entries of the reflection $K$-matrices of Baxter's eight-vertex model in terms of an Ising interaction at an open boundary. Although the model still defies an exact solution we nevertheless obtain…

We investigate the energy landscape of the mixed even $p$-spin model with Ising spin configurations. We show that for any given energy level between zero and the maximal energy, with overwhelming probability there exist exponentially many…

Park and Pham's recent proof of the Kahn-Kalai conjecture was a major breakthrough in the field of graph and hypergraph thresholds. Their result gives an upper bound on the threshold at which a probabilistic construction has a $1-\epsilon$…

Quantum capacity, as the ultimate transmission rate of quantum communication, is characterized by regularized coherent information. In this work, we reformulate approximations of the quantum capacity by operator space norms and give both…