# Sagnik Chatterjee

## About Me

I am a fifth-year PhD student in the BraQIIIT lab at IIIT-Delhi, where I am very fortunate to be advised by Prof. Debajyoti Bera. In the fall, I will be joining as a postdoc at the University of Latvia, Riga, where I will be hosted by Prof. Andris Ambainis.

## My research

My main area of research lies at the intersection of quantum computing and computational learning theory, and involves developing algorithms for discriminative and generative tasks under various noise models and proving theoretical bounds for convergence, generalization, and speedups.

## Contact

Office: B-513, New Academic block, IIITD

Email: sagnikc [at]
iiitd [dot] ac [dot]
in

## News

- Feb'24: Gave 3 invited lectures on Quantum algorithms for Linear Algebra and Frameworks for Quantum algorithms at the Quantum Computing Semester at the Chennai Mathematical Institute (CMI).
- Jan'24: Efficient Quantum Agnostic Improper Learning of Decision Trees accepted at AISTATS'24.
- Jan'24: Presented our poster on Efficient Quantum Agnostic Improper Learning of Decision Trees at QIP'24 in Taipei, Taiwan.
- Jan'24: Teaching Assistant for Theory of Computaton.
- Sep'23: Gave a Ketchup talk at IIIT-Delhi.
- Sep'23: Gave an invited talk on our paper on learning decision trees at the Czech Technical University, Prague at the IDA seminar.
- Sep'23: Gave an invited talk on our paper on learning decision trees at the University of Latvia, Riga.
- Jul-Sep'23: Visiting Czech Technical University, Prague for a research internship.
- Jul'23: New preprint on Quantum Solutions to the Privacy vs. Utility Tradeoff out on arXiv.
- 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: Gave an invited talk on our QTML paper at the IIITD CSE Department seminar.
- Jan'23: Teaching Assistant for Introduction to Quantum Computing.
- Nov'22: Presented our paper Quantum boosting using domain-partitioning hypotheses at QTML'22 in Naples, Italy.
- Aug'22: Quantum boosting using domain-partitioning hypotheses accepted at QTML'22 for a short talk.
- Apr'22: Qualified my Ph.D. Comprehensive Exam.
- Mar'22: Teaching Assistant for Data Structures and Algorithms.
- Mar'22: Gave an invited talk on quantum boosting algorithms at the IITD Theoretical CS seminar.
- Mar'22: Poster presented at QIP'22.
- Dec'21: Organized and conducted QISE'21 colocated with FSTTCS'21.
- Aug'21: Teaching Assistant for Modern Algorithm Design.
- Jan'21: Teaching Assistant for Theory of Computation.
- Jan'21: Poster presented at QIP'21.
- Dec'20: Gave an invited talk on Quantum Machine Learning at the Faculty Development program hosted by 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 in the IBMQ Awards; Teach Me Quantum Category.
- Jan'20: Teaching Assistant for Theory of Computation.
- Dec'19: Attended the 4th Winter School in CS organized by the IIAS, at the Hebrew University of Jerusalem.