Vijay Bhattiprolu
Title
Cited by
Cited by
Year
A PTAS for p-Low Rank Approximation
F Ban, V Bhattiprolu, K Bringmann, P Kolev, E Lee, DP Woodruff
Proceedings of the Thirtieth Annual ACM-SIAM Symposium on Discrete …, 2019
392019
Sum-of-squares certificates for maxima of random tensors on the sphere
V Bhattiprolu, V Guruswami, E Lee
arXiv preprint arXiv:1605.00903, 2016
33*2016
Weak decoupling, polynomial folds and approximate optimization over the sphere
V Bhattiprolu, M Ghosh, V Guruswami, E Lee, M Tulsiani
2017 IEEE 58th Annual Symposium on Foundations of Computer Science (FOCS …, 2017
20*2017
Inapproximability of Matrix Norms
V Bhattiprolu, M Ghosh, V Guruswami, E Lee, M Tulsiani
arXiv preprint arXiv:1802.07425, 2018
17*2018
Separating a voronoi diagram via local search
VVSP Bhattiprolu, S Har-Peled
arXiv preprint arXiv:1401.0174, 2013
12*2013
Extending Parikh’s theorem to weighted and probabilistic context-free grammars
V Bhattiprolu, S Gordon, M Viswanathan
International Conference on Quantitative Evaluation of Systems, 3-19, 2017
62017
Approximate hypergraph coloring under low-discrepancy and related promises
VVSP Bhattiprolu, V Guruswami, E Lee
arXiv preprint arXiv:1506.06444, 2015
62015
Approximating operator norms via generalized krivine rounding
V Bhattiprolu, M Ghosh, V Guruswami, E Lee, M Tulsiani
arXiv preprint arXiv:1804.03644, 2018
42018
A framework for quadratic form maximization over convex sets through nonconvex relaxations
V Bhattiprolu, E Lee, A Naor
Proceedings of the 53rd Annual ACM SIGACT Symposium on Theory of Computing …, 2021
12021
On the Approximability of Injective Tensor Norm
V Bhattiprolu
Carnegie Mellon University Pittsburgh, PA, 2019
2019
The system can't perform the operation now. Try again later.
Articles 1–10