Avatar

Sagnik Mukhopadhyay

Post-doctoral Researcher

KTH Royal Institute of Technology, Sweden

Biography

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.

News

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

Interests

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

Education

  • 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

Experience

 
 
 
 
 

Post-doctoral researcher

KTH EECS

January 2019 – Present Stockholm
Research theme: Graph algorithms, Models of computations, e.g., distributed, streaming, query, communication, etc.
 
 
 
 
 

Post-doctoral researcher

IUUK Charles University

September 2018 – December 2018 Prague
Research theme: Complexity theory.
 
 
 
 
 

Post-doctoral researcher

KTH EECS

September 2017 – August 2018 Stockholm
Research theme: Proof complexity & Communication complexity.

Contact