| |
| 2007 | ||
|---|---|---|
| 2 | EE | Mikhail Alekhnovich, Eli Ben-Sasson: Linear Upper Bounds for Random Walk on Small Density Random 3-CNFs. SIAM J. Comput. 36(5): 1248-1263 (2007) |
| 2005 | ||
| 1 | EE | Mikhail Alekhnovich, Subhash Khot, Guy Kindler, Nisheeth K. Vishnoi: Hardness of Approximating the Closest Vector Problem with Pre-Processing. FOCS 2005: 216-225 |
| 1 | Eli Ben-Sasson | [2] |
| 2 | Subhash Khot | [1] |
| 3 | Guy Kindler | [1] |
| 4 | Nisheeth K. Vishnoi | [1] |