V. Bhattiprolu

activity

20142025

most citedSum-of-Squares Certificates for Maxima of Random Tensors on the Sphere

14 citations · 20 across the 7 of their papers we have counts for

collaborators

Showing 2018 · cs.DSShow all

2 papers · 2 filters

cs.DS2018

A PTAS for $ℓ_{p}$ -Low Rank Approximation

Frank Ban, Vijay Bhattiprolu, Karl Bringmann +3

A number of recent works have studied algorithms for entrywise $ℓ_{p}$ -low rank approximation, namely, algorithms which given an $n \times d$ matrix $A$ (with $n \geq d$ ), output…

cs.DS2018★ 2 cited

Approximating Operator Norms via Generalized Krivine Rounding

Vijay Bhattiprolu, Mrinalkanti Ghosh, Venkatesan Guruswami +2

We consider the $(ℓ_{p}, ℓ_{r})$ -Grothendieck problem, which seeks to maximize the bilinear form $y^{T} A x$ for an input matrix $A$ over vectors $x, y$ with $∥ x ∥_{p} = ∥ y ∥_{r} = 1$ . The…

A PTAS for ℓp​-Low Rank Approximation

Approximating Operator Norms via Generalized Krivine Rounding

A PTAS for $ℓ_{p}$ -Low Rank Approximation