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 2016Show all

2 papers · 1 filter

cs.DS2016★ 2 cited

Weak Decoupling, Polynomial Folds, and Approximate Optimization over the Sphere

Vijay Bhattiprolu, Mrinalkanti Ghosh, Venkatesan Guruswami +2

We consider the following basic problem: given an $n$ -variate degree- $d$ homogeneous polynomial $f$ with real coefficients, compute a unit vector $x \in R^{n}$ that maximize…

cs.CC2016★ 14 cited

Sum-of-Squares Certificates for Maxima of Random Tensors on the Sphere

Vijay Bhattiprolu, Venkatesan Guruswami, Euiwoong Lee

For an $n$ -variate order- $d$ tensor $A$ , define $A_{m a x} := sup_{∥ x ∥_{2} = 1} ⟨ A, x^{\otimes d} ⟩$ to be the maximum value taken by the tensor on the unit sphere…