Related papers: Capacity lower bound for the Ising perceptron
We use numerical transfer-matrix methods to investigate properties of the multicriticalpoint of binary Ising spin glasses on a square lattice, whose location we assume to be given exactly by a conjecture advanced by Nishimori and Nemoto. We…
In this paper, we consider single- and multi-user Gaussian channels with feedback under expected power constraints and with non-vanishing error probabilities. In the first of two contributions, we study asymptotic expansions for the…
Given $X$ a random vector in ${\mathbb{R}}^n$, set $X_1,...,X_N$ to be independent copies of $X$ and let $\Gamma=\frac{1}{\sqrt{N}}\sum_{i=1}^N <X_i,\cdot>e_i$ be the matrix whose rows are $\frac{X_1}{\sqrt{N}},\dots, \frac{X_N}{\sqrt{N}}$.…
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…
The Lagrange and Markov spectra $L$ and $M$ describe the best constants of Diophantine approximations for irrational numbers and binary quadratic forms. In 1880, A. Markov showed that the initial portions of these spectra coincide: indeed,…
New lower and upper bounds on the reliability function of typewriter channels are given. Our lower bounds improve upon the (multiletter) expurgated bound of Gallager, furnishing a new and simple counterexample to a conjecture made in 1967…
In [1], we proved the asymptotic achievability of the Cram\'{e}r-Rao bound in the compressive sensing setting in the linear sparsity regime. In the proof, we used an erroneous closed-form expression of $\alpha \sigma^2$ for the genie-aided…
We present the strongest robust constraints on primordial non-Gaussianity (PNG) from currently available galaxy surveys, combining large-scale clustering measurements and their cross-correlations with the cosmic microwave background. We…
We optimize the signal-to-noise ratio of a Mach-Zehnder atom interferometer with Gaussian squeezed input states, in the presence interactions. For weak interactions, our results coincide with Phys. Rev. Lett. {\bf 100}, 250406 (2008), with…
Let $M$ be a set of positive integers. We study the maximal density $\mu(M)$ of the sets of nonnegative integers $S$ whose elements do not differ by an element in $M$. In 1973, Cantor and Gordon established a formula for $\mu(M)$ for…
The study is motivated by the known fact that, in the noncompact case, the main minimum-problem of the theory of interior capacities of condensers in a locally compact space is in general unsolvable, and this occurs even under very natural…
Let ${\mathcal D}(n)$ be the maximal determinant for $n \times n$ $\{\pm 1\}$-matrices, and $\mathcal R(n) = {\mathcal D}(n)/n^{n/2}$ be the ratio of ${\mathcal D}(n)$ to the Hadamard upper bound. Using the probabilistic method, we prove…
We revisit constraints on the (pseudo)conformal Universe from the non-observation of statistical anisotropy in the Planck data. The quadratic maximal likelihood estimator is applied to the Planck temperature maps at frequencies 143 GHz and…
It is conjectured that the size scaling of the nearest level spacing in the critical spectral region, $S(N)\propto N^{-\lambda}$, remains qualitatively the same within phases of extended and critical states. The exponent $\lambda$ is…
We study the compressed sensing reconstruction problem for a broad class of random, band-diagonal sensing matrices. This construction is inspired by the idea of spatial coupling in coding theory. As demonstrated heuristically and…
New capacity upper bounds are presented for the discrete-time Poisson channel with no dark current and an average-power constraint. These bounds are a simple consequence of techniques developed for the seemingly unrelated problem of upper…
We propose an iterative method for approximately computing the capacity of discrete memoryless channels, possibly under additional constraints on the input distribution. Based on duality of convex programming, we derive explicit upper and…
Within a Bayesian statistical framework using the standard Skyrme-Hartree-Fock model, the maximum {\it a posteriori} (MAP) values and uncertainties of nuclear matter incompressibility and isovector interaction parameters are inferred from…
The Cram\'er-Granville conjecture is an upper bound on prime gaps, $g_n = p_{n+1} - p_n < \cCramer \, \log^2 p_n$ for some constant $\cCramer \geq 1$. Using a formula of Selberg, we first prove the weaker summed version: $\sum_{n=1}^N g_n <…
We study power approximation formulas for peak detection using Gaussian random field theory. The approximation, based on the expected number of local maxima above the threshold $u$, $\mathbb{E}[M_u]$, is proved to work well under three…