| 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 | 57 | 2019 |
| 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 | 46* | 2017 |
| Inapproximability of Matrix p->q Norms V Bhattiprolu, M Ghosh, V Guruswami, E Lee, M Tulsiani Siam Journal on Computing, 2022 | 29* | 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 | 29* | 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 | 24* | 2019 |
| Separating a voronoi diagram via local search V Bhattiprolu, S Har-Peled arXiv preprint arXiv:1401.0174, 2013 | 13 | 2013 |
| 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 | 10 | 2017 |
| 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 | 9 | 2021 |
| Approximate hypergraph coloring under low-discrepancy and related promises V Bhattiprolu, V Guruswami, E Lee Approximation, Randomization, and Combinatorial Optimization. Algorithms and …, 2015 | 8 | 2015 |
| On the Approximability of Injective Tensor Norm V Bhattiprolu Carnegie Mellon University Pittsburgh, PA, 2019 | 4 | 2019 |
| 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 | 1 | 2022 |
