Mikhail Alekhnovich

Publication Activity (10 Years)

Years Active: 2005-2011
Publications (10 Years): 0

Publications

Mikhail Alekhnovich, Subhash Khot, Guy Kindler, Nisheeth K. Vishnoi
Hardness of Approximating the Closest Vector Problem with Pre-Processing. Comput. Complex. 20 (4) (2011)
Mikhail Alekhnovich, Sanjeev Arora, Iannis Tourlakis
Towards Strong Nonapproximability Results in the Lovász-Schrijver Hierarchy. Comput. Complex. 20 (4) (2011)
Mikhail Alekhnovich, Eli Ben-Sasson
Linear Upper Bounds for Random Walk on Small Density Random 3-CNFs. SIAM J. Comput. 36 (5) (2007)
Mikhail Alekhnovich, Subhash Khot, Guy Kindler, Nisheeth K. Vishnoi
Hardness of Approximating the Closest Vector Problem with Pre-Processing. FOCS (2005)