I am a PhD student advised by Prof. Subhash Khot.  Before this I completed my undergrad in Math and Computer Science from Chennai Mathematical Institute in 2008. I am currently a visiting student at University of Chicago. I am interning at Microsoft Research, Silicon Valley from August to November 2012, my mentor here is Rina Panigrahy.

Publications:

$2^{log^{1-\eps} n}$ Hardness for Closest Vector Problem with Preprocessing (STOC 2012)
with Subhash Khot and Nisheeth Vishnoi

On the hardness of pricing Loss Leaders (SODA 2012)
with Yi Wu

Approximate Lasserre Integrality Gap for Unique Games (APPROX 2010) Talk
with Subhash Khot and Rishi Saket

SDP gaps for 2-to-1 and other Label-Cover variants (ICALP 2010) Talk

with Venkatesan Guruswami, Subhash Khot, Ryan O'Donnell, Madhur Tulsiani and Yi Wu
      

NP-hardness of Euclidean sum-of-squares clustering (Machine Learning Journal, 2009)

with Daniel Aloise, Amit Deshpande and Pierre Hansen

Reviewer for:

STOC 2012

SODA 2012

APPROX 2010

WG 2010

Contact: