论文标题

晶格没有很大的恒定和噪音

Lattices Without a Big Constant and With Noise

论文作者

Gortler, Steven J., Theran, Louis

论文摘要

我们展示了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.

扫码加入交流群

加入微信交流群

微信交流群二维码

扫码加入学术交流群,获取更多资源