Suprovat Ghoshal

I am a joint postdoc at Northwestern University and TTIC, hosted by Konstantin and Yury Makarychev.  Before this, I was a postdoc at U.Mich hosted by Euiwoong Lee. I received my Ph.D. from the Indian Institute of Science, Bangalore, where I was advised by Arnab Bhattacharyya and Siddharth Barman

Research Interests: I am primarily interested in the theory of approximation algorithms and hardness of approximation of discrete and continuous optimization problems. Broadly, I have been exploring the approximability of CSPs with global constraints and various related graph expansion problems. My interests also span topics in error correcting codes and computational learning theory.



Publications and Preprints

See here for all publications.

      Joint work with Anand Louis.

       SODA 2024

      Joint work with Euiwoong Lee.

       FOCS 2023

      Joint work with Euiwoong Lee.

       STOC 2022 

      Joint work with Rishi Saket.

       STOC 2021

     Joint work with Anand Louis.

      SODA 2021

      Joint work with Arnab Bhattacharyya and Rishi Saket.

      COLT 2018