Discrete Ziggurat: A Time-Memory Trade-Off for Sampling from a Gaussian Distribution over the Integers.
Johannes BuchmannDaniel CabarcasFlorian GöpfertAndreas HülsingPatrick WeidenPublished in: Selected Areas in Cryptography (2013)
Keyphrases
- gaussian distribution
- trade off
- multivariate gaussian
- maximum likelihood
- noise model
- gaussian mixture model
- expectation maximization
- memory requirements
- monte carlo
- memory space
- maximum a posteriori estimation
- multi variate
- memory usage
- memory size
- random sampling
- band limited
- sampling strategy
- sampled data
- real numbers
- finite number
- floating point
- neural network
- main memory
- high dimensional
- sampling algorithm
- sampling methods
- gaussian model
- posterior distribution
- discrete space
- sample size
- pattern recognition
- data structure
- image processing