Vijay Bhattiprolu
Titolo
Citata da
Citata da
Anno
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
312019
Sum-of-squares certificates for maxima of random tensors on the sphere
V Bhattiprolu, V Guruswami, E Lee
arXiv preprint arXiv:1605.00903, 2016
30*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
13*2018
Separating a voronoi diagram via local search
VVSP Bhattiprolu, S Har-Peled
arXiv preprint arXiv:1401.0174, 2013
11*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
52017
Approximating operator norms via generalized krivine rounding
V Bhattiprolu, M Ghosh, V Guruswami, E Lee, M Tulsiani
arXiv preprint arXiv:1804.03644, 2018
42018
Approximate hypergraph coloring under low-discrepancy and related promises
VVSP Bhattiprolu, V Guruswami, E Lee
arXiv preprint arXiv:1506.06444, 2015
42015
On the Approximability of Injective Tensor Norm
V Bhattiprolu
Carnegie Mellon University Pittsburgh, PA, 2019
2019
Il sistema al momento non può eseguire l'operazione. Riprova più tardi.
Articoli 1–9