Vijay V. S. P. Bhattiprolu

List of research outcomes

This list is not complete and representing at the moment only items from zbMATH Open and arXiv. We are working on additional sources - please check back here soon!

Publication	Date of Publication	Type
Weak decoupling, polynomial folds and approximate optimization over the sphere	2025-08-06	Paper
scientific article; zbMATH DE number 7829254 (Why is no real title available?)	2024-04-09	Paper
A framework for quadratic form maximization over convex sets through nonconvex relaxations Proceedings of the 53rd Annual ACM SIGACT Symposium on Theory of Computing	2023-11-14	Paper
Inapproximability of Matrix \(\boldsymbol{p \rightarrow q}\) Norms SIAM Journal on Computing	2023-04-04	Paper
Sum-of-squares certificates for maxima of random tensors on the sphere (available as arXiv preprint)	2021-07-28	Paper
A PTAS for <i>ℓ<sub>p</sub></i>-Low Rank Approximation Proceedings of the Thirtieth Annual ACM-SIAM Symposium on Discrete Algorithms	2019-10-15	Paper
Approximability of \(p\rightarrow q\) matrix norms: generalized Krivine rounding and hypercontractive hardness Proceedings of the Thirtieth Annual ACM-SIAM Symposium on Discrete Algorithms	2019-10-15	Paper
Extending Parikh's theorem to weighted and probabilistic context-free grammars Quantitative Evaluation of Systems	2019-09-17	Paper
Approximating Operator Norms via Generalized Krivine Rounding	2018-04-10	Paper
Separating a Voronoi diagram via local search (available as arXiv preprint)	2018-01-30	Paper
Approximate hypergraph coloring under low-discrepancy and related promises (available as arXiv preprint)	2017-08-31	Paper

Research outcomes over time

This page was built for person: Vijay V. S. P. Bhattiprolu