A Note on Discrete Gaussian Combinations of Lattice Vectors

Chicago Journal of Theoretical Computer Science, 2016.

Cited by: 7|Bibtex|Views29|Links
EI

Abstract:

We analyze the distribution of $\sum_{i=1}^m v_i \bx_i$ where $\bx_1,...,\bx_m$ are fixed vectors from some lattice $\cL \subset \R^n$ (say $\Z^n$) and $v_1,...,v_m$ are chosen independently from a discrete Gaussian distribution over $\Z$. We show that under a natural constraint on $\bx_1,...,\bx_m$, if the $v_i$ are chosen from a wide ...More

Code:

Data:

Your rating :
0

 

Tags
Comments