A Note on Discrete Gaussian Combinations of Lattice Vectors

Divesh Aggarwal, Oded Regev

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 ${\mathbb{Z}}^n$) and $v_1,...,v_m$ are chosen ind…