BriefGPT.xyz
Apr, 2022
连续LWE问题和LWE问题的困难等价 & 其对学习高斯混合模型的应用
Continuous LWE is as Hard as LWE & Applications to Learning Gaussian Mixtures
HTML
PDF
Aparna Gupte, Neekon Vafa, Vinod Vaikuntanathan
TL;DR
本文介绍了经典学习误差问题(LWE)及其连续模拟版本(CLWE)之间直接的简化关系,并将LWE密码学强有力的工具框架应用于CLWE的相关研究,同时,针对高斯混合密度估计的具体应用领域,本文也提出了相应的改进困难结果和详细分析。
Abstract
We show direct and conceptually simple
reductions
between the classical
learning with errors
(LWE) problem and its continuous analog,
clwe
→