On the Hardness of S|LWE〉 with Gaussian and Other Amplitudes.
Yilei ChenZihan HuQipeng LiuHan LuoYaxin TuPublished in: CoRR (2023)
Keyphrases
- computational complexity
- np hard
- np complete
- phase transition
- neural network
- worst case
- maximum likelihood
- information theoretic
- gaussian mixture
- multivariate gaussian distribution
- data sets
- gaussian model
- zero crossing
- covariance matrices
- noise level
- density estimation
- gaussian mixture model
- upper bound
- learning algorithm