Preyas Popat

13 papers A* 2A 2Journal 6Unranked 2
YearRankTypeTitle / Venue / Authors
2015 A conf
Fractal Structures in Adversarial Prediction.
ITCS
Rina Panigrahy, Preyas Popat
2014 J jnl
Almost Polynomial Factor Hardness for Closest Vector Problem with Preprocessing.
SIAM J. Comput.
Subhash Khot, Preyas Popat, Nisheeth K. Vishnoi
2014 A conf
Optimal amortized regret in every interval.
UAI
Rina Panigrahy, Preyas Popat
2013 J jnl
Fractal structures in Adversarial Prediction
CoRR
Rina Panigrahy, Preyas Popat
2013 — —
Inapproximability Reductions and Integrality Gaps.
Preyas Popat
2013 J jnl
Optimal amortized regret in every interval
CoRR
Rina Panigrahy, Preyas Popat
2012 A* conf
2
STOC
Subhash Khot, Preyas Popat, Nisheeth K. Vishnoi
2012 A* conf
On the hardness of pricing loss-leaders.
SODA
Preyas Popat, Yi Wu
2011 J jnl
$2^{\log^{1-\eps} n}$ Hardness for Closest Vector Problem with Preprocessing
CoRR
Subhash Khot, Preyas Popat, Nisheeth K. Vishnoi
2011 J jnl
2
Electron. Colloquium Comput. Complex.
Subhash Khot, Preyas Popat, Nisheeth K. Vishnoi
2010 — conf
Approximate Lasserre Integrality Gap for Unique Games.
APPROX-RANDOM
Subhash Khot, Preyas Popat, Rishi Saket
2010 — conf
SDP Gaps for 2-to-1 and Other Label-Cover Variants.
ICALP (1)
Venkatesan Guruswami, Subhash Khot, Ryan O'Donnell, Preyas Popat, Madhur Tulsiani, Yi Wu
2009 J jnl
NP-hardness of Euclidean sum-of-squares clustering.
Mach. Learn.
Daniel Aloise, Amit Deshpande, Pierre Hansen, Preyas Popat