Vijay Bhattiprolu

According to our database1, Vijay Bhattiprolu authored at least 16 papers between 2014 and 2023.

Collaborative distances:

Timeline

Legend:

Book 
In proceedings 
Article 
PhD thesis 
Dataset
Other 

Links

On csauthors.net:

Bibliography

2023
Inapproximability of Matrix p → q Norms.
SIAM J. Comput., February, 2023

2022
Separating the NP-Hardness of the Grothendieck Problem from the Little-Grothendieck Problem.
Proceedings of the 13th Innovations in Theoretical Computer Science Conference, 2022

2021
A framework for quadratic form maximization over convex sets through nonconvex relaxations.
Proceedings of the STOC '21: 53rd Annual ACM SIGACT Symposium on Theory of Computing, 2021

2019
Approximability of p → q Matrix Norms: Generalized Krivine Rounding and Hypercontractive Hardness.
Proceedings of the Thirtieth Annual ACM-SIAM Symposium on Discrete Algorithms, 2019

A PTAS for ℓp-Low Rank Approximation.
Proceedings of the Thirtieth Annual ACM-SIAM Symposium on Discrete Algorithms, 2019

2018
Approximating Operator Norms via Generalized Krivine Rounding.
Electron. Colloquium Comput. Complex., 2018

Inapproximability of Matrix p→q Norms.
Electron. Colloquium Comput. Complex., 2018

A PTAS for 𝓁<sub>p</sub>-Low Rank Approximation.
CoRR, 2018

2017
Extending Parikh's Theorem to Weighted and Probabilistic Context-Free Grammars.
Proceedings of the Quantitative Evaluation of Systems - 14th International Conference, 2017

Weak Decoupling, Polynomial Folds and Approximate Optimization over the Sphere.
Proceedings of the 58th IEEE Annual Symposium on Foundations of Computer Science, 2017

Sum-of-Squares Certificates for Maxima of Random Tensors on the Sphere.
Proceedings of the Approximation, 2017

2016
Multiplicative Approximations for Polynomial Optimization Over the Unit Sphere.
Electron. Colloquium Comput. Complex., 2016

Certifying Random Polynomials over the Unit Sphere via Sum of Squares Hierarchy.
CoRR, 2016

Separating a Voronoi Diagram via Local Search.
Proceedings of the 32nd International Symposium on Computational Geometry, 2016

2015
Approximate Hypergraph Coloring under Low-discrepancy and Related Promises.
Proceedings of the Approximation, 2015

2014
Separating a Voronoi Diagram.
CoRR, 2014


  Loading...