Mrinalkanti Ghosh

List of research outcomes

This list is not complete and representing at the moment only items from zbMATH Open and arXiv. We are working on additional sources - please check back here soon!

Publication	Date of Publication	Type
Sum-of-squares lower bounds for Sherrington-Kirkpatrick via planted affine planes	2025-08-12	Paper
Weak decoupling, polynomial folds and approximate optimization over the sphere	2025-08-06	Paper
Inapproximability of Matrix \(\boldsymbol{p \rightarrow q}\) Norms SIAM Journal on Computing	2023-04-04	Paper
Sum-of-Squares Lower Bounds for Sherrington-Kirkpatrick via Planted Affine Planes	2020-09-03	Paper
From weak to strong LP gaps for all CSPs (available as arXiv preprint)	2020-05-26	Paper
Approximability of \(p\rightarrow q\) matrix norms: generalized Krivine rounding and hypercontractive hardness Proceedings of the Thirtieth Annual ACM-SIAM Symposium on Discrete Algorithms	2019-10-15	Paper
From weak to strong linear programming gaps for all constraint satisfaction problems Theory of Computing	2018-06-15	Paper
Approximating Operator Norms via Generalized Krivine Rounding	2018-04-10	Paper
Predictive complexity and generalized entropy rate of stationary ergodic processes Lecture Notes in Computer Science	2012-10-16	Paper

Research outcomes over time

This page was built for person: Mrinalkanti Ghosh