A PTAS for *ℓ*_{p}-Low Rank ApproximationF Ban, V Bhattiprolu, K Bringmann, P Kolev, E Lee, DP Woodruff Proceedings of the Thirtieth Annual ACM-SIAM Symposium on Discrete …, 2019 | 54 | 2019 |

Sum-of-squares certificates for maxima of random tensors on the sphere V Bhattiprolu, V Guruswami, E Lee Approximation, Randomization, and Combinatorial Optimization. Algorithms and …, 2017 | 45* | 2017 |

Inapproximability of Matrix p->q Norms V Bhattiprolu, M Ghosh, V Guruswami, E Lee, M Tulsiani Siam Journal on Computing, 2022 | 27* | 2022 |

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 | 27* | 2017 |

Approximability of p → q Matrix Norms: Generalized Krivine Rounding and Hypercontractive Hardness V Bhattiprolu, M Ghosh, V Guruswami, E Lee, M Tulsiani Proceedings of the 2019 Annual ACM-SIAM Symposium on Discrete Algorithms …, 2019 | 19* | 2019 |

Separating a voronoi diagram via local search V Bhattiprolu, S Har-Peled arXiv preprint arXiv:1401.0174, 2013 | 13 | 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 | 9 | 2017 |

Approximate hypergraph coloring under low-discrepancy and related promises V Bhattiprolu, V Guruswami, E Lee Approximation, Randomization, and Combinatorial Optimization. Algorithms and …, 2015 | 8 | 2015 |

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 | 6 | 2021 |

Separating the NP-Hardness of the Grothendieck Problem from the Little-Grothendieck Problem V Bhattiprolu, E Lee, M Tulsiani 13th Innovations in Theoretical Computer Science Conference (ITCS 2022), 2022 | 1 | 2022 |

On the Approximability of Injective Tensor Norm V Bhattiprolu Carnegie Mellon University Pittsburgh, PA, 2019 | 1 | 2019 |