Sagnik Chatterjee

About Me
I am an incoming postdoc at the University
of Latvia, Riga,
hosted by Prof.
Andris Ambainis.
I recently defended my thesis (May 2025), advised by Prof.
Debajyoti Bera at the
BraQIIIT
lab in
IIIT-Delhi.
My research lies at the intersection of quantum
computing and computational learning
theory.
Reach out!
If my research interests you, please drop me an email at
sagnikc[at]iiitd[dot]ac[dot]in, or at
chatsagnik[at]gmail[dot]com. I am also (somewhat) active on Xitter / Bluesky / LinkedIn.
I am on the academic job market for positions starting in Fall
2026. Please connect if my profile is a good fit for any position you have in mind!
News
- May'25: Defended my Ph.D. Thesis: Designing Quantum Learning Algorithms for Classical Objects.
- Mar'25: Invited to give a full day workshop on qunatum computing by Edunautic at IIT Delhi.
- Jan'25: Invited to give a talk at the QAC 2025 Symposium.
- Jan'25: Generalization Bounds for Dependent Data using Online-to-Batch Conversion accepted at AISTATS'25.
- Oct'24: Invited talk on Generalization Bounds for Dependent Data using Online-to-Batch Conversion at the ACMU seminar, ISI Kolkata.
- Aug-Oct'24: Visiting Prof. Sourav Chakraborty at ISI Kolkata for a research internship.
- Jul'24: Efficient Quantum Agnostic Improper Learning of Decision Trees presented at the RTA'24 .
- Jun'24: Invited talk on Efficient Quantum Agnostic Improper Learning of Decision Trees at the ACMU seminar series, ISI Kolkata.
- Feb'24: Gave 3 invited lectures on advanced quantum algorithms in the Quantum Computing school organized by CMI, India.
- Jan'24: Efficient Quantum Agnostic Improper Learning of Decision Trees accepted at AISTATS'24.
- Jan'24: Poster on Efficient Quantum Agnostic Improper Learning of Decision Trees at QIP'24.
- Jan'24: Teaching Assistant for Theory of Computaton.
- Sep'23: Invited talk at the IDA seminar on Efficient Quantum Agnostic Improper Learning of Decision Trees in Czech Technical University, Prague.
- Sep'23: Invited talk on Efficient Quantum Agnostic Improper Learning of Decision Trees at the University of Latvia, Riga.
- Jul-Sep'23: Visiting Czech Technical University, Prague for a research internship.
- Jun'23: Quantum boosting using domain-partitioning hypotheses accepted at Quantum Machine Intelligence.
- Jun'23: Attended the JTG Summer School at IISc Bangalore.
- Feb'23: Invited talk on Quantum boosting using domain-partitioning hypotheses at the IIITD CSE Department seminar.
- Jan'23: Teaching Assistant for Introduction to Quantum Computing.
- Nov'22: Short talk on Quantum boosting using domain-partitioning hypotheses accepted at QTML'22.
- Apr'22: Qualified my Ph.D. Comprehensive Exam.
- Mar'22: Teaching Assistant for Data Structures and Algorithms.
- Mar'22: Invited talk on Quantum boosting using domain-partitioning hypotheses at the IITD Theoretical CS seminar.
- Mar'22: Poster on Quantum boosting using domain-partitioning hypotheses presented at QIP'22.
- Dec'21: Organized and conducted the QISE'21 online workshop at FSTTCS'21.
- Aug'21: Teaching Assistant for Modern Algorithm Design.
- Jan'21: Teaching Assistant for Theory of Computation.
- Jan'21: Poster on Applying QAOA+ to the graph matching problem presented at QIP'21.
- Dec'20: Conducted an online FDP on Quantum Machine Learning for JNTU, Anantapur.
- Nov'20: Extended Abstract on Applying QAOA+ to the graph matching problem accepted at AQIS'20.
- Aug'20: Teaching Assistant for Modern Algorithm Design.
- Feb'20: Attended the Boolean Functions workshop at ISI-Kolkata.
- Jan'20: Runners-Up IBMQ 2019 Awards [Teach Me Quantum Category].
- Jan'20: Teaching Assistant for Theory of Computation.
- Dec'19: Attended the 4th CS Winter School at IIAS, HUJI.