Sagnik Mukhopadhyay

Post-doctoral Researcher

KTH Royal Institute of Technology, Sweden

I am a post-doctoral fellow at KTH Royal Institute of Technology since January 2019. My host is Danupon Nanongkai. In my previous avatar, I was a post-doctoral fellow at IUUK, Charles University, hosted by Michal Kouck√Ĺ until December 2018, in the APC group at KTH Royal Institute of Technology until August 2018, and a graduate student in theoretical computer science at TIFR Mumbai until August 2017, working under the guidance of Dr. Arkadev Chattopadhyay.

I was a recipient of TCS Ph.D. Fellowship and my Ph.D. research work was supported by this fellowship.


  • New paper on min-cut in SPAA 2021. See publications section.
  • Two papers in STOC 2021! See publications section.


  • Complexity Theory, Communication and Query Complexity
  • Graph Algorithms in different computational models


  • Ph.D. in Theoretical Computer Science, 2017

    Tata Institute of Fundamental Research

  • M.S. in Computer Science, 2013

    Tata Institute of Fundamental Research

  • B.Tech. in Computer Science & Engineering, 2010

    Institute of Engineering & Management