Dr Sagnik Mukhopadhyay

Department of Computer Science

Lecturer in Algorithms

Member of the Algorithms research group

Profile photo of Sagnik Mukhopadhyay

Full contact details

Dr Sagnik Mukhopadhyay
Department of Computer Science
Regent Court (DCS)
211 Portobello
S1 4DP

Dr. Sagnik Mukhopadhyay completed his Ph.D. from the Tata Institute of Fundamental Research, India in 2017. After finishing his Ph.D., he has spent 4 years at Royal Institute of Technology (KTH), Sweden, 6 months at Charles University, Czech Republic, and 6 months at Basic Algorithm Research Copenhagen (BARC) at the University of Copenhagen, Denmark as a post-doctoral researcher. From January 2022, Dr. Mukhopadhyay is a Lecturer in Algorithms at the Department of Computer Science.

Research interests

Dr. Sagnik Mukhopadhyay's primary research areas are complexity theory (mainly communication complexity) and graph algorithms. In particular, his research focuses on investigating network problems through the lens of distributed systems, such as query, streaming, two-party communication, and distributed computational models. He designs efficient algorithms and/or proves the hardness of designing such algorithms for network problems in distributed computation. This area of research falls under the overarching umbrella of theoretical computer science.


Show: Featured publications All publications

This person does not have any publications available.

All publications

Conference proceedings papers