Preyas




I completed my PhD from NYU in May 2013 advised by Prof. Subhash Khot.  Before that I graduated in Math and Computer Science from Chennai Mathematical Institute in August 2008.



Publications:


Inapproximability Reductions and Integrality Gaps (Thesis)


$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:


Theory of Computing

Transactions on Computation Theory

APPROX 2013

STOC 2012

SWAT 2012

SODA 2012

APPROX 2010

WG 2010


Contact:

Email