Avatar

Sagnik Mukhopadhyay

Post-doctoral Researcher

KTH Royal Institute of Technology, Sweden

Biography

I am a post-doctoral researcher at the Department of Computer Science in the University of Copenhagen since September 2021. My host is Danupon Nanongkai. In my previous avatar, I was a researcher at KTH Royal Institute of Technology during 2019-2021, a post-doctoral fellow at IUUK, Charles University, hosted by Michal Koucký in 2018, in the APC group at KTH Royal Institute of Technology during 2017-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

DIKU Copenhagen

September 2021 – Present Denmark
Research theme: Graph algorithms, Models of computations, e.g., distributed, streaming, query, communication, etc.
 
 
 
 
 

Post-doctoral researcher

KTH EECS

January 2019 – August 2021 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