Preyas Popat
Preyas Popat
Graduate Researcher, New York University
Verified email at cs.nyu.edu - Homepage
Title
Cited by
Cited by
Year
NP-hardness of Euclidean sum-of-squares clustering
D Aloise, A Deshpande, P Hansen, P Popat
Machine learning 75 (2), 245-248, 2009
9812009
Implicit question query identification
N Gupta, P Popat, SD Baker, S Venkatachary
US Patent 9,898,554, 2018
802018
Approximate Lasserre integrality gap for unique games
S Khot, P Popat, R Saket
Approximation, Randomization, and Combinatorial Optimization. Algorithms and …, 2010
212010
2 log1-εn hardness for the closest vector problem with preprocessing
S Khot, P Popat, NK Vishnoi
44th Annual ACM Symposium on Theory of Computing, STOC'12, 277-288, 2012
152012
On the hardness of pricing loss-leaders
P Popat, Y Wu
Proceedings of the Twenty-Third Annual ACM-SIAM Symposium on Discrete …, 2012
72012
Answer to question neural networks
N Lao, LM Kaiser, N Gupta, A Mohiuddin, P Popat
US Patent App. 15/787,615, 2018
62018
Almost polynomial factor hardness for closest vector problem with preprocessing
SA Khot, P Popat, NK Vishnoi
SIAM Journal on Computing 43 (3), 1184-1205, 2014
6*2014
SDP gaps for 2-to-1 and other Label-Cover variants
V Guruswami, S Khot, R O’Donnell, P Popat, M Tulsiani, Y Wu
International Colloquium on Automata, Languages, and Programming, 617-628, 2010
62010
Generating elements of answer-seeking queries and elements of answers
Y Liu, P Popat, N Gupta, A Mohiuddin
US Patent 10,592,540, 2020
42020
Fractal structures in adversarial prediction
R Panigrahy, P Popat
Proceedings of the 2015 Conference on Innovations in Theoretical Computer …, 2015
22015
Optimal amortized regret in every interval
R Panigrahy, P Popat
arXiv preprint arXiv:1304.7577, 2013
22013
USING MACHINE TRANSLATION FOR QUERY REWRITE GENERATION
M Ciaramita, A Andryeyev, B Behsaz, S Narayanan, N Gupta, N Houlsby, ...
2016
Inapproximability Reductions and Integrality Gaps
P Popat
New York University, 2013
2013
The system can't perform the operation now. Try again later.
Articles 1–13