A polynomial time algorithm for GapCVPP in l1 norm
暂无分享,去创建一个
[1] Daniele Micciancio,et al. The hardness of the closest vector problem with preprocessing , 2001, IEEE Trans. Inf. Theory.
[2] Andrew Odlyzko,et al. The Rise and Fall of Knapsack Cryptosystems , 1998 .
[3] László Lovász,et al. Factoring polynomials with rational coefficients , 1982 .
[4] Wolfgang Ebeling,et al. Lattices and Codes , 1994 .
[5] Daniele Micciancio,et al. Worst-case to average-case reductions based on Gaussian measures , 2004, 45th Annual IEEE Symposium on Foundations of Computer Science.
[6] Irit Dinur,et al. Approximating SVPinfinity to within almost-polynomial factors is NP-hard , 1998, Theor. Comput. Sci..
[7] Nisheeth K. Vishnoi,et al. Hardness of Approximating the Closest Vector Problem with Pre-Processing , 2005, FOCS.
[8] Ravi Kannan,et al. Improved algorithms for integer programming and related lattice problems , 1983, STOC.
[9] Dorit Aharonov,et al. Lattice problems in NP ∩ coNP , 2005, JACM.
[10] W. Hoeffding. Probability Inequalities for sums of Bounded Random Variables , 1963 .
[11] Uriel Feige,et al. The inapproximability of lattice and coding problems with preprocessing , 2004, J. Comput. Syst. Sci..
[12] G. M. Clemence,et al. Blow up of smooth solutions to the barotropic compressible magnetohydrodynamic equations with finite mass and energy , 2008, 0811.4359.
[13] Wojciech Banaszczyk,et al. Inequalities for convex bodies and polar reciprocal lattices inRn , 1995, Discret. Comput. Geom..
[14] Chris Peikert,et al. Limits on the Hardness of Lattice Problems in ℓp Norms , 2008, Twenty-Second Annual IEEE Conference on Computational Complexity (CCC'07).
[15] A. Shamir. A polynomial time algorithm for breaking the basic Merkle-Hellman cryptosystem , 1982, FOCS 1982.
[16] Miklós Ajtai,et al. Generating hard instances of lattice problems (extended abstract) , 1996, STOC '96.
[17] O. Regev. Improved inapproximability of lattice and coding problems with preprocessing , 2003, 18th IEEE Annual Conference on Computational Complexity, 2003. Proceedings..
[18] Oded Regev,et al. Lattice problems and norm embeddings , 2006, STOC '06.
[19] Jeffrey C. Lagarias,et al. Cryptology and Computational Number Theory , 1997 .