English
Related papers

Related papers: An Inequality for Gaussians on Lattices

200 papers

Consider $n$ $d$-dimensional vectors with iid entries from a lattice distribution $X$. We show that the probability that all distances between them are equal is asymptotically \[ C_n\cdot\frac{1}{d^{(m-1)/2}} \quad \text{for} \quad d \to…

Probability · Mathematics 2025-02-06 Stefan Gerdjikov , Martin Minchev , Mladen Savov

This work investigates linear precoding over non-singular linear channels with additive white Gaussian noise, with lattice-type inputs. The aim is to maximize the minimum distance of the received lattice points, where the precoder is…

Information Theory · Computer Science 2012-04-10 D. Kapetanovic , H. V. Cheng , W. H. Mow , F. Rusek

A lattice quantizer approximates an arbitrary real-valued source vector with a vector taken from a specific discrete lattice. The quantization error is the difference between the source vector and the lattice vector. In a classic 1996…

Information Theory · Computer Science 2024-01-25 Erik Agrell , Bruce Allen

Banaszczyk's inequality establishes a tail estimate for the discrete Gaussian measure on a lattice in $\mathbb{R}^n$. This classic result has been influential and plays an important role in lattice-based cryptography. An improvement of the…

Cryptography and Security · Computer Science 2026-05-12 Hongyuan Qu , Chengliang Tian , Guangwu Xu

Consider estimating a structured signal $\mathbf{x}_0$ from linear, underdetermined and noisy measurements $\mathbf{y}=\mathbf{A}\mathbf{x}_0+\mathbf{z}$, via solving a variant of the lasso algorithm: $\hat{\mathbf{x}}=\arg\min_\mathbf{x}\{…

Optimization and Control · Mathematics 2014-01-28 Christos Thrampoulidis , Samet Oymak , Babak Hassibi

We study the molecular correlations in a lattice model of a solution of a low-solubility solute, with emphasis on how the thermodynamics is reflected in the correlation functions. The model is treated in Bethe-Guggenheim approximation,…

Soft Condensed Matter · Physics 2015-03-11 Marco A. A. Barbosa , B. Widom

We introduce maximal and average coherence on lattices by analogy with these notions on frames in Euclidean spaces. Lattices with low coherence can be of interest in signal processing, whereas lattices with high orthogonality defect are of…

Number Theory · Mathematics 2023-06-22 Lenny Fukshansky , David Kogan

Most correlation inequalities for high-dimensional functions in the literature, such as the Fortuin-Kasteleyn-Ginibre (FKG) inequality and the celebrated Gaussian Correlation Inequality of Royen, are qualitative statements which establish…

Probability · Mathematics 2020-12-23 Anindya De , Shivam Nadimpalli , Rocco A. Servedio

In this work, we argue that the observed differences in the value of the vector coupling constant extracted from the decays $\rho\to \pi\pi$ ($g_{\rho} = 6.0$), $\rho\to l^+l^-$ ($g_{\rho} = 5.0 $) and $\omega\to l^+ l^-$ ($g_{\rho} =…

High Energy Physics - Phenomenology · Physics 2021-08-23 M. K. Volkov , A. A. Osipov , A. A. Pivovarov , K. Nurlan

Regev and Stephens-Davidowitz conjectured that the Gaussian mass $\Theta_\Lambda(t) = \sum_{x \in \Lambda} e^{-t\lVert x\rVert^2}$ of any integral lattice $\Lambda \subset \mathbb{R}^n$ is bounded above by $\Theta_{\mathbb{Z}^n}(t)$. For…

Number Theory · Mathematics 2026-05-27 Scott Duke Kominers

We study results related to a conjecture formulated by Strohmer and Beaver about optimal Gaussian Gabor frame set-ups. Our attention will be restricted to the case of Gabor systems with standard Gaussian window and rectangular lattices of…

Functional Analysis · Mathematics 2020-12-11 Markus Faulhuber

In this paper we prove, for all $d \ge 2$, that for no $s<\frac{d+1}{2}$ does $I_s(\mu)<\infty$ imply the canonical Falconer distance problem incidence bound, or the analogous estimate where the Euclidean norm is replaced by the norm…

Combinatorics · Mathematics 2010-06-09 Alex Iosevich , Steven Senger

The well-studied vector balancing constant $\beta(U, V)$ of a pair of convex bodies $(U,V)$, is lower bounded by a lattice counterpart, $\alpha(U,V)$. In [BS97], Banaszczyk and Szarek proved that $\alpha(B_2^n, V)\leq c$ when $V$ has…

Metric Geometry · Mathematics 2024-05-10 Maud Szusterman

In this contribution I discuss a recent proposal of a novel action for lattice gauge theory for finite systems, which accommodates non-periodic spatial boundary conditions. Drawing on the summation-by-parts formulation of finite differences…

High Energy Physics - Lattice · Physics 2021-09-01 Alexander Rothkopf

A Lattice is a partially ordered set where both least upper bound and greatest lower bound of any pair of elements are unique and exist within the set. K\"{o}tter and Kschischang proved that codes in the linear lattice can be used for error…

Discrete Mathematics · Computer Science 2021-09-30 Pranab Basu

The Restricted Isometry Constants (RIC) of a matrix $A$ measures how close to an isometry is the action of $A$ on vectors with few nonzero entries, measured in the $\ell^2$ norm. Specifically, the upper and lower RIC of a matrix $A$ of size…

Information Theory · Computer Science 2010-03-22 Bubacarr Bah , Jared Tanner

We prove the sharp Gaussian isoperimetric inequality for conjugate heat-kernel measures along a Ricci flow via a monotonicity formula. As consequences, we obtain the exact Gaussian enlargement theorem and a Gaussian-quantile two-set…

Differential Geometry · Mathematics 2026-05-21 Robert Koirala

We consider large non-Hermitian random matrices $X$ with complex, independent, identically distributed centred entries and show that the linear statistics of their eigenvalues are asymptotically Gaussian for test functions having…

Probability · Mathematics 2023-10-16 Giorgio Cipolloni , László Erdős , Dominik Schröder

Inspired by recent lattice measurements, we determine the short-distance (a << r << 1/pi T) as well as large-frequency (1/a >> omega >> pi T) asymptotics of scalar (trace anomaly) and pseudoscalar (topological charge density) correlators at…

High Energy Physics - Phenomenology · Physics 2010-12-09 M. Laine , M. Vepsalainen , A. Vuorinen

Laplace-type results characterize the limit of sequence of measures $(\pi_\varepsilon)_{\varepsilon >0}$ with density w.r.t the Lebesgue measure $(\mathrm{d} \pi_\varepsilon / \mathrm{d} \mathrm{Leb})(x) \propto \exp[-U(x)/\varepsilon]$…

Probability · Mathematics 2026-04-29 Valentin De Bortoli , Agnès Desolneux
‹ Prev 1 3 4 5 6 7 10 Next ›