Follow
Vijay Bhattiprolu
Title
Cited by
Cited by
Year
A PTAS for p-Low Rank Approximation
F Ban, V Bhattiprolu, K Bringmann, P Kolev, E Lee, DP Woodruff
Proceedings of the Thirtieth Annual ACM-SIAM Symposium on Discrete …, 2019
532019
Sum-of-squares certificates for maxima of random tensors on the sphere
V Bhattiprolu, V Guruswami, E Lee
Approximation, Randomization, and Combinatorial Optimization. Algorithms and …, 2017
42*2017
Inapproximability of Matrix p->q Norms
V Bhattiprolu, M Ghosh, V Guruswami, E Lee, M Tulsiani
Siam Journal on Computing, 2022
25*2022
Weak decoupling, polynomial folds and approximate optimization over the sphere
V Bhattiprolu, M Ghosh, V Guruswami, E Lee, M Tulsiani
2017 IEEE 58th Annual Symposium on Foundations of Computer Science (FOCS …, 2017
25*2017
Approximability of p → q Matrix Norms: Generalized Krivine Rounding and Hypercontractive Hardness
V Bhattiprolu, M Ghosh, V Guruswami, E Lee, M Tulsiani
Proceedings of the 2019 Annual ACM-SIAM Symposium on Discrete Algorithms …, 2019
18*2019
Separating a voronoi diagram via local search
V Bhattiprolu, S Har-Peled
arXiv preprint arXiv:1401.0174, 2013
122013
Extending Parikh’s theorem to weighted and probabilistic context-free grammars
V Bhattiprolu, S Gordon, M Viswanathan
International Conference on Quantitative Evaluation of Systems, 3-19, 2017
92017
Approximate hypergraph coloring under low-discrepancy and related promises
V Bhattiprolu, V Guruswami, E Lee
Approximation, Randomization, and Combinatorial Optimization. Algorithms and …, 2015
82015
A framework for quadratic form maximization over convex sets through nonconvex relaxations
V Bhattiprolu, E Lee, A Naor
Proceedings of the 53rd Annual ACM SIGACT Symposium on Theory of Computing …, 2021
62021
Separating the NP-Hardness of the Grothendieck Problem from the Little-Grothendieck Problem
V Bhattiprolu, E Lee, M Tulsiani
13th Innovations in Theoretical Computer Science Conference (ITCS 2022), 2022
12022
On the Approximability of Injective Tensor Norm
V Bhattiprolu
Carnegie Mellon University Pittsburgh, PA, 2019
12019
The system can't perform the operation now. Try again later.
Articles 1–11