Swagato Sanyal

Prior to joining my current role, I have been an Assistant Professor at the Department of Computer Science and Engineering, Indian Institute of Technology Kharapur, India from 2018 to 2025. Before that I have been a post-doctoral research fellow at the Centre for Quantum Technologies, National University of Singapore and Nanyang Technological Institute, Singapore from 2017 to 2018. I completed my PhD in Computer Science from the School of Technology and Computer Science,  Tata Institute of Fundamental Research, Mumbai, India in 2017. 

Education

• B.E. (Computer Science and Engineering), Jadavpur University, 2008.

• M.Tech (Computer Science and Engineering), IIT Kanpur, 2010.

• PhD (Computer Science), TIFR Mumbai, 2017.  Thesis title: Complexity Measures of Boolean functions: Fourier dimension, Fourier sparsity and query complexity.

  • Honorable mention under the ACM India Doctoral Dissertation Award 2018.

  • TIFR Alumni Association-Sasken Award in Computer Science (Best Thesis Award) for the year 2016-17.

Teaching

At University of Sheffield

• Automata, Computation, and Complexity (Spring 2025), jointly with Parinya Chalersmook.

At IIT Kharagpur

• Programming and Data Structures (theory and laboratory) for first year UG students.

• Switching Circuits and Logic Design (theory and laboratory) for second year UG students.

• Algorithm Design and Analysis for first year masters students.

• Computational Complexity (PG elective)

• Randomised Algorithm Design (PG elective)

• Approximation and Online Algorithms (PG elective)

• Parallel Algorithms (PG elective)

• Statistical Learning Theory (PG elective)

• Parameterized Algorithms (PG elective)

PhD Supervision

At IIT Kharagpur

• Koustav De, co-supervising with Palash Dey  (ongoing).

Professional Services

PC membership

• FSTTCS 2021

• CALDAM 2025.

Organisation

• Member of the organising team for CALDAM 2019, held at IIT Kharagpur.

• Member of the organising team for Recent Trends in Algorithms (RTA) 2024.

Reviewing research articles

• Served as a reviewer for several leading venues of theoretical computer science including STOC, FOCS, Journal of the ACM, ACM Transactions on Algorithms, ITCS, ICALP, RANDOM, ESA, STACS, FSTTCS, DMTCS (a non-exhaustive list).

Publications

See my Google Scholar and DBLP pages for a complete list of my publications. Almost all my publications have a publicly accessible version in Arxiv or ECCC.

Email

firstname.lastname AT sheffield DOT ac DOT uk