Login / Signup

Quadratic Time, Linear Space Algorithms for Gram-Schmidt Orthogonalization and Gaussian Sampling in Structured Lattices.

Vadim LyubashevskyThomas Prest
Published in: EUROCRYPT (1) (2015)
Keyphrases
  • linear space
  • computational complexity
  • data structure
  • decision making
  • search algorithm
  • support vector machine
  • nearest neighbor
  • worst case
  • belief propagation
  • gaussian distribution
  • algorithms require