Vijay Bhattiprolu

Publication Activity (10 Years)

Years Active: 2017-2023
Publications (10 Years): 13

Top Topics

Approximation Algorithms

Low Rank Approximation

Top Venues

Electron. Colloquium Comput. Complex.

Publications

Vijay Bhattiprolu, Mrinal Kanti Ghosh, Venkatesan Guruswami, Euiwoong Lee, Madhur Tulsiani
Inapproximability of Matrix p → q Norms. SIAM J. Comput. 52 (1) (2023)
Vijay Bhattiprolu, Euiwoong Lee, Madhur Tulsiani
Separating the NP-Hardness of the Grothendieck Problem from the Little-Grothendieck Problem. ITCS (2022)
Vijay Bhattiprolu, Euiwoong Lee, Assaf Naor
A framework for quadratic form maximization over convex sets through nonconvex relaxations. STOC (2021)
Frank Ban, Vijay Bhattiprolu, Karl Bringmann, Pavel Kolev, Euiwoong Lee, David P. Woodruff
A PTAS for ℓp-Low Rank Approximation. SODA (2019)
Vijay Bhattiprolu, Mrinalkanti Ghosh, Venkatesan Guruswami, Euiwoong Lee, Madhur Tulsiani
Approximability of p → q Matrix Norms: Generalized Krivine Rounding and Hypercontractive Hardness. SODA (2019)
Vijay Bhattiprolu, Mrinalkanti Ghosh, Venkatesan Guruswami, Euiwoong Lee, Madhur Tulsiani
Approximating Operator Norms via Generalized Krivine Rounding. CoRR (2018)
Vijay Bhattiprolu, Mrinalkanti Ghosh, Venkatesan Guruswami, Euiwoong Lee, Madhur Tulsiani
Inapproximability of Matrix p→q Norms. Electron. Colloquium Comput. Complex. 25 (2018)
Vijay Bhattiprolu, Mrinalkanti Ghosh, Venkatesan Guruswami, Euiwoong Lee, Madhur Tulsiani
Approximating Operator Norms via Generalized Krivine Rounding. Electron. Colloquium Comput. Complex. 25 (2018)
Vijay Bhattiprolu, Mrinalkanti Ghosh, Venkatesan Guruswami, Euiwoong Lee, Madhur Tulsiani
Inapproximability of Matrix p→q Norms. CoRR (2018)
Frank Ban, Vijay Bhattiprolu, Karl Bringmann, Pavel Kolev, Euiwoong Lee, David P. Woodruff
-Low Rank Approximation. CoRR (2018)
Vijay Bhattiprolu, Spencer Gordon, Mahesh Viswanathan
Extending Parikh's Theorem to Weighted and Probabilistic Context-Free Grammars. QEST (2017)
Vijay Bhattiprolu, Venkatesan Guruswami, Euiwoong Lee
Sum-of-Squares Certificates for Maxima of Random Tensors on the Sphere. APPROX-RANDOM (2017)
Vijay Bhattiprolu, Mrinalkanti Ghosh, Venkatesan Guruswami, Euiwoong Lee, Madhur Tulsiani
Weak Decoupling, Polynomial Folds and Approximate Optimization over the Sphere. FOCS (2017)