6   Artículos

Worst-Case to Average-Case Reductions Based on Gaussian Measures

Revista: SIAM JOURNAL ON COMPUTING    Formato: Impreso

Tabla de contenido: Vol: 37 Num: 1 Par: 0 Año: 2007

Almost Perfect Lattices, the Covering Radius Problem, and Applications to Ajtai's Connection Factor

Revista: SIAM JOURNAL ON COMPUTING    Formato: Impreso

Tabla de contenido: Vol: 34 Num: 1 Par: 0 Año: 2004

Hardness of Approximating the Minimum Distance of a Linear Code

Revista: IEEE TRANSACTIONS ON INFORMATION THEORY    Formato: Impreso

Tabla de contenido: Vol: 49 Num: 1 Par: 0 Año: 2003

CORRESPONDENCE - The Hardness of the Closest Vector Problem with Preprocessing

Revista: IEEE TRANSACTIONS ON INFORMATION THEORY    Formato: Impreso

Tabla de contenido: Vol: 47 Num: 3 Par: 0 Año: 2001