Ghosh, Mrinalkanti

1. Inapproximability of Matrix p→ q Norms
   2018/02/21 by Vijay Bhattiprolu, Mrinalkanti Ghosh, Bhattiprolu, Vijay +7 · 1 citation
   Mathematics · Engineering · #Mathematical Approximation and Integration #Advanced Numerical Analysis Techniques #Advanced Optimization Algorithms Research
2. Sum-of-Squares Lower Bounds for Sherrington-Kirkpatrick via Planted\n Affine Planes
   2020/09/03 by Mrinalkanti Ghosh, Ghosh, Mrinalkanti, Fernando Granha Jeronimo +7 · 1 citation
   Computer Science · Engineering · #Combinatorics (math.CO) #Complexity and Algorithms in Graphs #Computational Complexity (cs.CC) #FOS: Computer and information sciences #FOS: Mathematics #Machine Learning and Algorithms #Reliability and Maintenance Optimization
3. From Weak to Strong LP Gaps for all CSPs
   2016/08/01 by Ghosh, Mrinalkanti, Tulsiani, Madhur · 1 citation
   #Computational Complexity (cs.CC) #Data Structures and Algorithms (cs.DS) #FOS: Computer and information sciences