Discrete Gaussian distributions via theta functions

DOI10.1137/18M1164937zbMATH Open1425.60020arXiv1801.02373WikidataQ128471572 ScholiaQ128471572MaRDI QIDQ4634347FDOQ4634347

Authors: Daniele Agostini, Carlos Enrique Améndola Cerón 

Publication date: 8 May 2019

Published in: SIAM Journal on Applied Algebra and Geometry (Search for Journal in Brave)

Abstract: We study a discrete analogue of the classical multivariate Gaussian distribution. It is supported on the integer lattice and is parametrized by the Riemann theta function. Over the reals, the discrete Gaussian is characterized by the property of maximizing entropy, just as its continuous counterpart. We capitalize on the theta function representation to derive statistical properties. Throughout, we exhibit strong connections to the study of abelian varieties in algebraic geometry.

Full work available at URL: https://arxiv.org/abs/1801.02373

Recommendations

• Discrete normal distribution and its relationship with Jacobi theta functions
• An Inequality for Gaussians on Lattices
• A note on discrete Gaussian combinations of lattice vectors
• Some examples of multidimensional Shintani zeta distributions
• Discrete analogues of continuous multivariate probability distributions

zbMATH Keywords

entropyabelian varietiestheta functionsdiscrete Gaussians

Mathematics Subject Classification ID

Statistical aspects of information-theoretic topics (62B10) Theta functions and abelian varieties (14K25) Entropy and other invariants (28D20) Distribution theory (60E99)

Cites Work

• Elements of Information Theory
• Exponential varieties
• On lattices, learning with errors, random linear codes, and cryptography
• Title not available (Why is that?)
• Title not available (Why is that?)
• Lectures on algebraic statistics
• Title not available (Why is that?)
• Probability Theory
• Tata lectures on theta. I: Introduction and motivation: Theta functions in one variable. Basic results on theta functions in several variables. With the assistance of C. Musili, M. Nori, E. Previato, and M. Stillman
• Trapdoors for hard lattices and new cryptographic constructions
• Title not available (Why is that?)
• The k - Very Ampleness and k - Spannedness on Polarized Abelian Surfaces
• Characterizations of a discrete normal distribution
• Worst‐Case to Average‐Case Reductions Based on Gaussian Measures
• Discrete normal distribution and its relationship with Jacobi theta functions
• Trapdoors for lattices: simpler, tighter, faster, smaller
• Computing Riemann theta functions
• Lattice problems in NP ∩ coNP
• Note on the generation of most probable frequency distributions
• An Inequality for Gaussians on Lattices
• Moment varieties of Gaussian mixtures
• Algebraic identifiability of Gaussian mixtures
• Solving the shortest vector problem in \(2^n\) time using discrete Gaussian sampling (extended abstract)
• Relationships Between Central Moments and Cumulants, with Formulae for the Central Moments of Gamma Distributions

Cited In (8)

• Total positivity in exponential families with application to binary variables
• Lozenge tilings and the Gaussian free field on a cylinder
• The Kullback-Leibler divergence between lattice Gaussian distributions
• On computing high-dimensional Riemann theta functions
• Discrete normal distribution and its relationship with Jacobi theta functions
• Nonlinear algebra and applications
• Statistical reconstruction of the GFF and KT transition
• Moment identifiability of homoscedastic Gaussian mixtures

This page was built for publication: Discrete Gaussian distributions via theta functions

Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q4634347)