Separating a Voronoi Diagram. - Vijay V. S. P. Bhattiprolu; Sariel Har-Peled (CoRR, 2014)

Approximate Hypergraph Coloring under Low-discrepancy and Related Promises. - Vijay V. S. P. Bhattiprolu; Venkatesan Guruswami; Euiwoong Lee (APPROX-RANDOM, 2015)

Separating a Voronoi Diagram via Local Search. - Vijay V. S. P. Bhattiprolu; Sariel Har-Peled (SoCG, 2016)

Certifying Random Polynomials over the Unit Sphere via Sum of Squares Hierarchy. - Vijay V. S. P. Bhattiprolu; Venkatesan Guruswami; Euiwoong Lee (CoRR, 2016)

Multiplicative Approximations for Polynomial Optimization Over the Unit Sphere. - Vijay V. S. P. Bhattiprolu; Mrinalkanti Ghosh; Venkatesan Guruswami; Euiwoong Lee; Madhur Tulsiani (Electron. Colloquium Comput. Complex., 2016)

Sum-of-Squares Certificates for Maxima of Random Tensors on the Sphere. - Vijay Bhattiprolu; Venkatesan Guruswami; Euiwoong Lee (APPROX-RANDOM, 2017)

Weak Decoupling, Polynomial Folds and Approximate Optimization over the Sphere. - Vijay Bhattiprolu; Mrinalkanti Ghosh; Venkatesan Guruswami; Euiwoong Lee; Madhur Tulsiani (FOCS, 2017)

Extending Parikh's Theorem to Weighted and Probabilistic Context-Free Grammars. - Vijay Bhattiprolu; Spencer Gordon; Mahesh Viswanathan 001 (QEST, 2017)

A PTAS for 𝓁p-Low Rank Approximation. - Frank Ban; Vijay Bhattiprolu; Karl Bringmann; Pavel Kolev; Euiwoong Lee; David P. Woodruff (CoRR, 2018)

Inapproximability of Matrix p→q Norms. - Vijay Bhattiprolu; Mrinalkanti Ghosh; Venkatesan Guruswami; Euiwoong Lee; Madhur Tulsiani (Electron. Colloquium Comput. Complex., 2018)

Approximating Operator Norms via Generalized Krivine Rounding. - Vijay Bhattiprolu; Mrinalkanti Ghosh; Venkatesan Guruswami; Euiwoong Lee; Madhur Tulsiani (Electron. Colloquium Comput. Complex., 2018)

A PTAS for ℓp-Low Rank Approximation. - Frank Ban; Vijay Bhattiprolu; Karl Bringmann; Pavel Kolev; Euiwoong Lee; David P. Woodruff (SODA, 2019)

Approximability of p → q Matrix Norms: Generalized Krivine Rounding and Hypercontractive Hardness. - Vijay Bhattiprolu; Mrinalkanti Ghosh; Venkatesan Guruswami; Euiwoong Lee; Madhur Tulsiani (SODA, 2019)

A framework for quadratic form maximization over convex sets through nonconvex relaxations. - Vijay Bhattiprolu; Euiwoong Lee; Assaf Naor (STOC, 2021)

Separating the NP-Hardness of the Grothendieck Problem from the Little-Grothendieck Problem. - Vijay Bhattiprolu; Euiwoong Lee; Madhur Tulsiani (ITCS, 2022)

Inapproximability of Matrix p → q Norms. - Vijay Bhattiprolu; Mrinal Kanti Ghosh; Venkatesan Guruswami; Euiwoong Lee; Madhur Tulsiani (SIAM J. Comput., 2023)

Inapproximability of Sparsest Vector in a Real Subspace. - Vijay Bhattiprolu; Euiwoong Lee (Electron. Colloquium Comput. Complex., 2024)

PCP-free APX-Hardness of Nearest Codeword and Minimum Distance. - Vijay Bhattiprolu; Venkatesan Guruswami; Xuandi Ren (Electron. Colloquium Comput. Complex., 2025)