Vijay Bhattiprolu
Publication record assembled from the DBLP archive of ranked conferences.
Papers indexed
5
Venues
3
Active years
2017–2025
Best venue rank
A*
Where they publish
Papers
5 indexed papers, newest first.
| Year | Venue | Title | Authors |
|---|---|---|---|
| 2025 | FOCS | Inapproximability of Finding Sparse Vectors in Codes, Subspaces, and Lattices. | Vijay Bhattiprolu, Venkatesan Guruswami, Euiwoong Lee, Xuandi Ren |
| 2021 | STOC | A framework for quadratic form maximization over convex sets through nonconvex relaxations. | Vijay Bhattiprolu, Euiwoong Lee, Assaf Naor |
| 2019 | SODA | A PTAS for ℓp-Low Rank Approximation. | Frank Ban, Vijay Bhattiprolu, Karl Bringmann, Pavel Kolev, Euiwoong Lee, David P. Woodruff |
| 2019 | SODA | Approximability of p → q Matrix Norms: Generalized Krivine Rounding and Hypercontractive Hardness. | Vijay Bhattiprolu, Mrinalkanti Ghosh, Venkatesan Guruswami, Euiwoong Lee, Madhur Tulsiani |
| 2017 | FOCS | Weak Decoupling, Polynomial Folds and Approximate Optimization over the Sphere. | Vijay Bhattiprolu, Mrinalkanti Ghosh, Venkatesan Guruswami, Euiwoong Lee, Madhur Tulsiani |