暂无分享,去创建一个
[1] Oded Regev,et al. Lattice problems and norm embeddings , 2006, STOC '06.
[2] Ran Raz,et al. A parallel repetition theorem , 1995, STOC '95.
[3] Jeffrey C. Lagarias,et al. Korkin-Zolotarev bases and successive minima of a lattice and its reciprocal lattice , 1990, Comb..
[4] Dorit Aharonov,et al. Lattice problems in NP ∩ coNP , 2005, JACM.
[5] Ran Raz,et al. A sub-constant error-probability low-degree test, and a sub-constant error-probability PCP characterization of NP , 1997, STOC '97.
[6] Subhash Khot,et al. Better Inapproximability Results for MaxClique, Chromatic Number and Min-3Lin-Deletion , 2006, ICALP.
[7] Nisheeth K. Vishnoi,et al. Hardness of Approximating the Closest Vector Problem with Pre-Processing , 2005, FOCS.
[8] Uriel Feige,et al. The inapproximability of lattice and coding problems with preprocessing , 2004, J. Comput. Syst. Sci..
[9] Carsten Lund,et al. Algebraic methods for interactive proof systems , 1992, JACM.
[10] Guy Kindler,et al. Approximating CVP to Within Almost-Polynomial Factors is NP-Hard , 2003, Proceedings 39th Annual Symposium on Foundations of Computer Science (Cat. No.98CB36280).
[11] Subhash Khot,et al. Hardness results for coloring 3-colorable 3-uniform hypergraphs , 2002, The 43rd Annual IEEE Symposium on Foundations of Computer Science, 2002. Proceedings..
[12] C. P. Schnorr,et al. A Hierarchy of Polynomial Time Lattice Basis Reduction Algorithms , 1987, Theor. Comput. Sci..
[13] Sanjeev Arora,et al. Probabilistic checking of proofs; a new characterization of NP , 1992, Proceedings., 33rd Annual Symposium on Foundations of Computer Science.
[14] Carsten Lund,et al. Proof verification and the hardness of approximation problems , 1998, JACM.
[15] Subhash Khot,et al. On the hardness of learning intersections of two halfspaces , 2011, J. Comput. Syst. Sci..
[16] Madhu Sudan,et al. Improved Low-Degree Testing and its Applications , 1997, STOC '97.
[17] Daniele Micciancio,et al. A Deterministic Single Exponential Time Algorithm for Most Lattice Problems Based on Voronoi Cell Computations , 2013, SIAM J. Comput..
[18] Prasad Raghavendra,et al. Agnostic Learning of Monomials by Halfspaces Is Hard , 2009, 2009 50th Annual IEEE Symposium on Foundations of Computer Science.
[19] O. Regev. Improved inapproximability of lattice and coding problems with preprocessing , 2003, 18th IEEE Annual Conference on Computational Complexity, 2003. Proceedings..