Preyas Popat

Publication Activity (10 Years)

Years Active: 2009-2015
Publications (10 Years): 0

Top Topics

Pricing Strategies

Fractal Compression

Top Venues

Publications

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