An inequality for Gaussians on lattices. Regev, O. & Stephens-Davidowitz, N. SIDMA, 2017. Paper abstract bibtex 44 downloads $ \newcommand{\R}{\ensuremath{ℝ}} \newcommand{łat}{\mathcal{L}} \newcommand{\ensuremath}[1]{#1} $We show that for any lattice $łat ⊆ \R^n$ and vectors $x,y ∈ \R^n$, \[ f(łat + x)^2 f(łat + y)^2 ≤ f(łat)^2 f(łat + x + y) f(łat + x - y) , \] where $f$ is the Gaussian measure $f(A) := ∑_{w ∈ A} \exp(-π \| w \|^2)$. We show a number of applications, including bounds on the moments of the discrete Gaussian distribution, various monotonicity properties of the heat kernel on flat tori, and a positive correlation inequality for Gaussian measures on lattices.
@article{RSInequalityGaussians17,
title = {An inequality for {Gaussians} on lattices},
abstract = {$ \newcommand{\R}{\ensuremath{\mathbb{R}}} \newcommand{\lat}{\mathcal{L}} \newcommand{\ensuremath}[1]{#1} $We show that for any lattice $\lat \subseteq \R^n$ and vectors $x,y \in \R^n$, \[ f(\lat + x)^2 f(\lat + y)^2 \leq f(\lat)^2 f(\lat + x + y) f(\lat + x - y) \; , \] where $f$ is the Gaussian measure $f(A) := \sum_{w \in A} \exp(-\pi \| w \|^2)$. We show a number of applications, including bounds on the moments of the discrete Gaussian distribution, various monotonicity properties of the heat kernel on flat tori, and a positive correlation inequality for Gaussian measures on lattices.},
urldate = {2018-05-28},
url = {http://arxiv.org/abs/1502.04796},
journal = {SIDMA},
author = {Regev, Oded and {Stephens-Davidowitz}, Noah},
year = {2017},
volume = {31},
number = {2},
}
Downloads: 44
{"_id":"HRh4jwP4sQtaSATut","bibbaseid":"regev-stephensdavidowitz-aninequalityforgaussiansonlattices-2017","downloads":44,"creationDate":"2018-05-30T22:56:10.554Z","title":"An inequality for Gaussians on lattices","author_short":["Regev, O.","Stephens-Davidowitz, N."],"year":2017,"bibtype":"article","biburl":"https://dl.dropbox.com/s/26018h26wgh5c2o/bibbase.bib","bibdata":{"bibtype":"article","type":"article","title":"An inequality for Gaussians on lattices","abstract":"$ \\newcommand{\\R}{\\ensuremath{ℝ}} \\newcommand{łat}{\\mathcal{L}} \\newcommand{\\ensuremath}[1]{#1} $We show that for any lattice $łat ⊆ \\R^n$ and vectors $x,y ∈ \\R^n$, \\[ f(łat + x)^2 f(łat + y)^2 ≤ f(łat)^2 f(łat + x + y) f(łat + x - y) , \\] where $f$ is the Gaussian measure $f(A) := ∑_{w ∈ A} \\exp(-π \\| w \\|^2)$. We show a number of applications, including bounds on the moments of the discrete Gaussian distribution, various monotonicity properties of the heat kernel on flat tori, and a positive correlation inequality for Gaussian measures on lattices.","urldate":"2018-05-28","url":"http://arxiv.org/abs/1502.04796","journal":"SIDMA","author":[{"propositions":[],"lastnames":["Regev"],"firstnames":["Oded"],"suffixes":[]},{"propositions":[],"lastnames":["Stephens-Davidowitz"],"firstnames":["Noah"],"suffixes":[]}],"year":"2017","volume":"31","number":"2","bibtex":"@article{RSInequalityGaussians17,\n\ttitle = {An inequality for {Gaussians} on lattices},\n\tabstract = {$ \\newcommand{\\R}{\\ensuremath{\\mathbb{R}}} \\newcommand{\\lat}{\\mathcal{L}} \\newcommand{\\ensuremath}[1]{#1} $We show that for any lattice $\\lat \\subseteq \\R^n$ and vectors $x,y \\in \\R^n$, \\[ f(\\lat + x)^2 f(\\lat + y)^2 \\leq f(\\lat)^2 f(\\lat + x + y) f(\\lat + x - y) \\; , \\] where $f$ is the Gaussian measure $f(A) := \\sum_{w \\in A} \\exp(-\\pi \\| w \\|^2)$. We show a number of applications, including bounds on the moments of the discrete Gaussian distribution, various monotonicity properties of the heat kernel on flat tori, and a positive correlation inequality for Gaussian measures on lattices.},\n\turldate = {2018-05-28},\n\turl = {http://arxiv.org/abs/1502.04796},\n\tjournal = {SIDMA},\n\tauthor = {Regev, Oded and {Stephens-Davidowitz}, Noah},\n\tyear = {2017},\n\t\tvolume = {31},\n\tnumber = {2},\n}\n\n","author_short":["Regev, O.","Stephens-Davidowitz, N."],"key":"RSInequalityGaussians17","id":"RSInequalityGaussians17","bibbaseid":"regev-stephensdavidowitz-aninequalityforgaussiansonlattices-2017","role":"author","urls":{"Paper":"http://arxiv.org/abs/1502.04796"},"metadata":{"authorlinks":{"stephens-davidowitz, n":"https://www.noahsd.com/"}},"downloads":44},"search_terms":["inequality","gaussians","lattices","regev","stephens-davidowitz"],"keywords":[],"authorIDs":["NsKfZS8svvuZwZEBa"],"dataSources":["j49aoDnSSLjzndmof","kxAEBDHXGfX8ATRE5","HhrFT8C8XJdJggbxX","DFNYHMG5naiXCbQWf","t7S757akkuDKXd4Lt"]}