Mrinalkanti Ghosh

activity

20122025

most citedWeak Decoupling, Polynomial Folds, and Approximate Optimization over the Sphere

2 citations · 8 across the 7 of their papers we have counts for

collaborators

Showing cs.DSShow all

2 papers · 1 filter

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…

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…