Mrinalkanti Ghosh

According to our database, Mrinalkanti Ghosh authored at least 10 papers between 2012 and 2020.

Collaborative distances:

• Dijkstra number of three.
• Erdős number of three.

2020

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

Mrinalkanti Ghosh, Fernando Granha Jeronimo, Chris Jones, Aaron Potechin, Goutham Rajendran

Proceedings of the 61st IEEE Annual Symposium on Foundations of Computer Science, 2020

2019

Approximability of p → q Matrix Norms: Generalized Krivine Rounding and Hypercontractive Hardness.

Vijay Bhattiprolu, Mrinalkanti Ghosh, Venkatesan Guruswami, Euiwoong Lee, Madhur Tulsiani

Proceedings of the Thirtieth Annual ACM-SIAM Symposium on Discrete Algorithms, 2019

2018

From Weak to Strong Linear Programming Gaps for All Constraint Satisfaction Problems.

Mrinalkanti Ghosh, Madhur Tulsiani

Theory Comput., 2018

Approximating Operator Norms via Generalized Krivine Rounding.

Vijay Bhattiprolu, Mrinalkanti Ghosh, Venkatesan Guruswami, Euiwoong Lee, Madhur Tulsiani

Electron. Colloquium Comput. Complex., 2018

Inapproximability of Matrix p→q Norms.

Vijay Bhattiprolu, Mrinalkanti Ghosh, Venkatesan Guruswami, Euiwoong Lee, Madhur Tulsiani

Electron. Colloquium Comput. Complex., 2018

2017

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

Vijay Bhattiprolu, Mrinalkanti Ghosh, Venkatesan Guruswami, Euiwoong Lee, Madhur Tulsiani

Proceedings of the 58th IEEE Annual Symposium on Foundations of Computer Science, 2017

2016

From Weak to Strong LP Gaps for all CSPs.

Mrinalkanti Ghosh, Madhur Tulsiani

Electron. Colloquium Comput. Complex., 2016

Multiplicative Approximations for Polynomial Optimization Over the Unit Sphere.

Vijay V. S. P. Bhattiprolu, Mrinalkanti Ghosh, Venkatesan Guruswami, Euiwoong Lee, Madhur Tulsiani

Electron. Colloquium Comput. Complex., 2016

2014

Ornstein Isomorphism and Algorithmic Randomness.

Mrinalkanti Ghosh, Satyadev Nandakumar, Atanu Pal

CoRR, 2014

2012

Predictive Complexity and Generalized Entropy Rate of Stationary Ergodic Processes.

Mrinalkanti Ghosh, Satyadev Nandakumar

Proceedings of the Algorithmic Learning Theory - 23rd International Conference, 2012