Solving the Closest Vector Problem in 2^n Time - The Discrete Gaussian Strikes Again!

Divesh Aggarwal Daniel Dadush Noah Stephens-Davidowitz

Published in: FOCS (2015)

Keyphrases

neural network
continuous valued
data sets
nearest neighbor
discrete valued
wavelet transform
denoising
gaussian mixture model
vector space
gaussian noise
solving problems
gaussian model
lagrange multipliers
discrete space
sparse matrix
discrete version