Mrinalkanti Ghosh | DeepAI

DeepAI

AI Chat AI Image Generator AI Video AI Music Generator

Featured Co-authors

Venkatesan Guruswami
57 publications
Euiwoong Lee
30 publications
Aaron Potechin
20 publications
Chris Jones
13 publications
Goutham Rajendran
12 publications
Madhur Tulsiani
10 publications
Fernando Granha Jeronimo
9 publications
Vijay Bhattiprolu
3 publications

research

∙ 09/03/2020

Sum-of-Squares Lower Bounds for Sherrington-Kirkpatrick via Planted Affine Planes

The Sum-of-Squares (SoS) hierarchy is a semi-definite programming meta-a...

0 Mrinalkanti Ghosh, et al. ∙

research

∙ 04/10/2018

Approximating Operator Norms via Generalized Krivine Rounding

We consider the (ℓ_p,ℓ_r)-Grothendieck problem, which seeks to maximize ...

0 Vijay Bhattiprolu, et al. ∙

research

∙ 02/21/2018

Inapproximability of Matrix p→ q Norms

We study the problem of computing the p→ q norm of a matrix A ∈ R^m × n,...

0 Vijay Bhattiprolu, et al. ∙