Mrinalkanti Ghosh

18 papers A* 3A 1B 1Journal 13
YearRankTypeTitle / Venue / Authors
2025 J jnl
Some Applications and Limitations of Convex Optimization Hierarchies for Discrete and Continuous Optimization Problems.
CoRR
Mrinalkanti Ghosh
2020 A* conf
Sum-of-Squares Lower Bounds for Sherrington-Kirkpatrick via Planted Affine Planes.
FOCS
Mrinalkanti Ghosh, Fernando Granha Jeronimo, Chris Jones, Aaron Potechin, Goutham Rajendran
2020 J jnl
Sum-of-Squares Lower Bounds for Sherrington-Kirkpatrick via Planted Affine Planes.
CoRR
Mrinalkanti Ghosh, Fernando Granha Jeronimo, Chris Jones, Aaron Potechin, Goutham Rajendran
2019 A* conf
Approximability of p → q Matrix Norms: Generalized Krivine Rounding and Hypercontractive Hardness.
SODA
Vijay Bhattiprolu, Mrinalkanti Ghosh, Venkatesan Guruswami, Euiwoong Lee, Madhur Tulsiani
2018 J jnl
Approximating Operator Norms via Generalized Krivine Rounding.
CoRR
Vijay Bhattiprolu, Mrinalkanti Ghosh, Venkatesan Guruswami, Euiwoong Lee, Madhur Tulsiani
2018 J jnl
Approximating Operator Norms via Generalized Krivine Rounding.
Electron. Colloquium Comput. Complex.
Vijay Bhattiprolu, Mrinalkanti Ghosh, Venkatesan Guruswami, Euiwoong Lee, Madhur Tulsiani
2018 J jnl
From Weak to Strong Linear Programming Gaps for All Constraint Satisfaction Problems.
Theory Comput.
Mrinalkanti Ghosh, Madhur Tulsiani
2018 J jnl
Inapproximability of Matrix p→q Norms.
CoRR
Vijay Bhattiprolu, Mrinalkanti Ghosh, Venkatesan Guruswami, Euiwoong Lee, Madhur Tulsiani
2018 J jnl
Inapproximability of Matrix p→q Norms.
Electron. Colloquium Comput. Complex.
Vijay Bhattiprolu, Mrinalkanti Ghosh, Venkatesan Guruswami, Euiwoong Lee, Madhur Tulsiani
2017 A conf
From Weak to Strong LP Gaps for All CSPs.
CCC
Mrinalkanti Ghosh, Madhur Tulsiani
2017 A* conf
Weak Decoupling, Polynomial Folds and Approximate Optimization over the Sphere.
FOCS
Vijay Bhattiprolu, Mrinalkanti Ghosh, Venkatesan Guruswami, Euiwoong Lee, Madhur Tulsiani
2016 J jnl
From Weak to Strong LP Gaps for all CSPs.
CoRR
Mrinalkanti Ghosh, Madhur Tulsiani
2016 J jnl
From Weak to Strong LP Gaps for all CSPs.
Electron. Colloquium Comput. Complex.
Mrinalkanti Ghosh, Madhur Tulsiani
2016 J jnl
Multiplicative Approximations for Polynomial Optimization Over the Unit Sphere.
CoRR
Vijay V. S. P. Bhattiprolu, Mrinalkanti Ghosh, Euiwoong Lee, Venkatesan Guruswami, Madhur Tulsiani
2016 J jnl
Multiplicative Approximations for Polynomial Optimization Over the Unit Sphere.
Electron. Colloquium Comput. Complex.
Vijay V. S. P. Bhattiprolu, Mrinalkanti Ghosh, Venkatesan Guruswami, Euiwoong Lee, Madhur Tulsiani
2014 J jnl
Ornstein Isomorphism and Algorithmic Randomness.
CoRR
Mrinalkanti Ghosh, Satyadev Nandakumar, Atanu Pal
2012 J jnl
Predictive Complexity and Generalized Entropy Rate of Stationary Ergodic Processes
CoRR
Mrinalkanti Ghosh, Satyadev Nandakumar
2012 B conf
Predictive Complexity and Generalized Entropy Rate of Stationary Ergodic Processes.
ALT
Mrinalkanti Ghosh, Satyadev Nandakumar