Mrinalkanti Ghosh

Publication Activity (10 Years)

Years Active: 2012-2020
Publications (10 Years): 14

Top Topics

Backtracking Search

Graph Coloring Problems

Constraint Satisfaction

Top Venues

Electron. Colloquium Comput. Complex.

Publications

Mrinalkanti Ghosh, Fernando Granha Jeronimo, Chris Jones, Aaron Potechin, Goutham Rajendran
Sum-of-Squares Lower Bounds for Sherrington-Kirkpatrick via Planted Affine Planes. CoRR (2020)
Mrinalkanti Ghosh, Fernando Granha Jeronimo, Chris Jones, Aaron Potechin, Goutham Rajendran
Sum-of-Squares Lower Bounds for Sherrington-Kirkpatrick via Planted Affine Planes. FOCS (2020)
Vijay Bhattiprolu, Mrinalkanti Ghosh, Venkatesan Guruswami, Euiwoong Lee, Madhur Tulsiani
Approximability of p → q Matrix Norms: Generalized Krivine Rounding and Hypercontractive Hardness. SODA (2019)
Vijay Bhattiprolu, Mrinalkanti Ghosh, Venkatesan Guruswami, Euiwoong Lee, Madhur Tulsiani
Approximating Operator Norms via Generalized Krivine Rounding. CoRR (2018)
Vijay Bhattiprolu, Mrinalkanti Ghosh, Venkatesan Guruswami, Euiwoong Lee, Madhur Tulsiani
Inapproximability of Matrix p→q Norms. Electron. Colloquium Comput. Complex. 25 (2018)
Mrinalkanti Ghosh, Madhur Tulsiani
From Weak to Strong Linear Programming Gaps for All Constraint Satisfaction Problems. Theory Comput. 14 (1) (2018)
Vijay Bhattiprolu, Mrinalkanti Ghosh, Venkatesan Guruswami, Euiwoong Lee, Madhur Tulsiani
Approximating Operator Norms via Generalized Krivine Rounding. Electron. Colloquium Comput. Complex. 25 (2018)
Vijay Bhattiprolu, Mrinalkanti Ghosh, Venkatesan Guruswami, Euiwoong Lee, Madhur Tulsiani
Inapproximability of Matrix p→q Norms. CoRR (2018)
Mrinalkanti Ghosh, Madhur Tulsiani
From Weak to Strong LP Gaps for All CSPs. Computational Complexity Conference (2017)
Vijay Bhattiprolu, Mrinalkanti Ghosh, Venkatesan Guruswami, Euiwoong Lee, Madhur Tulsiani
Weak Decoupling, Polynomial Folds and Approximate Optimization over the Sphere. FOCS (2017)
Mrinalkanti Ghosh, Madhur Tulsiani
From Weak to Strong LP Gaps for all CSPs. CoRR (2016)
Vijay V. S. P. Bhattiprolu, Mrinalkanti Ghosh, Venkatesan Guruswami, Euiwoong Lee, Madhur Tulsiani
Multiplicative Approximations for Polynomial Optimization Over the Unit Sphere. Electron. Colloquium Comput. Complex. 23 (2016)
Vijay V. S. P. Bhattiprolu, Mrinalkanti Ghosh, Euiwoong Lee, Venkatesan Guruswami, Madhur Tulsiani
Multiplicative Approximations for Polynomial Optimization Over the Unit Sphere. CoRR (2016)
Mrinalkanti Ghosh, Madhur Tulsiani
From Weak to Strong LP Gaps for all CSPs. Electron. Colloquium Comput. Complex. 23 (2016)
Mrinalkanti Ghosh, Satyadev Nandakumar, Atanu Pal
Ornstein Isomorphism and Algorithmic Randomness. CoRR (2014)
Mrinalkanti Ghosh, Satyadev Nandakumar
Predictive Complexity and Generalized Entropy Rate of Stationary Ergodic Processes CoRR (2012)
Mrinalkanti Ghosh, Satyadev Nandakumar
Predictive Complexity and Generalized Entropy Rate of Stationary Ergodic Processes. ALT (2012)