论文标题
晶格没有很大的恒定和噪音
Lattices Without a Big Constant and With Noise
论文作者
论文摘要
我们展示了Frieze对使用晶格的子集总和解决方案的分析,可以使用任何大型常数,而无需翻转。我们将变体应用于没有噪声的输入的情况下没有大常数。
We show how Frieze's analysis of subset sum solving using lattices can be done with out any large constants and without flipping. We apply the variant without the large constant to inputs with noise.