LWE

最近发现了格问题的极致恶心，所以还是得系统学一下； LWE问题 1. 基本概念 对于已知一个矩阵 A 和一个向量 b ，他们满足关系式：$b=As+e$，e 为变换过程中的噪声向量，其值比较小，通过已知条件还原 s 称为LWE问题，又被称为误差还原，也是机器学习领域的一个容错学习问题； 对于基本的线 ......