I hold Stephen Fleming Early-Career Associate Professorship in the School of Computer Science, and an Associate Professor at the University of Toronto (on leave). Prior to moving to Toronto, I held NUS Presidential Young Professorship (at the rank of Assistant Professor) in the School of Computing at the National University of Singapore. I am a recipient of the 2019 NRF Fellowship for AI, ACP 2022 Early Career Researcher Award, and was named AI's 10 to Watch by IEEE Intelligent Systems in 2020.

My primary research interest is in automated reasoning. The long-term vision of my research program is to advance automated reasoning techniques to enable computing to deal with increasingly uncertain real-world environments. The core theme of my research program is the quest for scalability. Accordingly, our work straddles theory and practice, and draws upon ideas from randomized algorithms, statistical inference, formal methods, distribution testing, and software engineering.

Check out publications for more details.

I will be hiring 1-2 new PhD students for Fall 2027. Please mention my name in your application.

Research Paper Recognition

• Knuth's Note on ESA-22 Paper
• KR-25 Paper received Marco Cadoli Best Student Paper Award
• SAT-25 Paper was Runner Up for Best Student Paper Award
• CAV-24 Paper received Distinguished Paper Award
• ICLP-24 Paper received Best Paper Award
• ICDT-24 Paper invited to LMCS Issue dedicated to the best papers from ICDT 2024
• CACM Research Highlights (2023)
• CAV-23 paper received Distinguished Paper Award and invited to FMSD issue dedicated to the best papers from CAV 2023
• DATE-23 paper received Best Paper Award Nomination
• ACM SIGMOD Research Highlight (2022)
• CAV-22 Paper invited to FMSD issue dedicated to the best papers from CAV 2022
• ICCAD-21 paper received Best Paper Award Nomination (6 out of 121 papers)
• CAV-20 Paper invited to FMSD issue dedicated to the best papers from CAV 2020
• CP 2018 paper invited to IJCAI-19 Sister Conferences Best Paper Award Track
• Best Student Paper Award, CP 2015
• CP 2013 paper selected as one of the 25 papers across 25 years of CP anniversary volume (2019)

Individual Awards

• ACP Early Career Award, 2022 [Press1] [Press2]
• IJCAI-22 Early Career Spotlight, 2022
• AI's 10 to Watch by IEEE Intelligent Systems, 2020
• 2019 NRF Fellowship for AI [Press]
• 2018 Ralph Budd Award for research in Engineering.
• Honorable mention for 2018 ACP Doctoral Dissertation Award
• 2014 Outstanding Masters Thesis Award from the Vienna Center for Logic and Algorithms

Teaching Recognition

• NUS (university-level) Annual Teaching Excellence Award, 2023; Recent Student Feedback: [CS4244] [CS3243]
• NUS (university-level) Annual Teaching Excellence Award, 2022
• School of Computing Faculty Teaching Honor Roll, 2023-27
• School of Computing Faculty Teaching Excellence Award, 2023
• School of Computing Faculty Teaching Excellence Award, 2022
• School of Computing Faculty Teaching Excellence Award, 2021

Software Recognition

• Model Counting Competition
  • 2026: 1st place in Track 2 and Track 3
  • 2025: 1st place in All Three Tracks
  • 2024: 1st place in All Three Tracks
  • 2023: 1st place in Projected Model Counting Track
  • 2022: 1st place in Model Counting Track and Projected Model Counting Track
  • 2021: 2nd place in Model Counting Track
  • 2020: 1st place in Model Counting Track and Projected Model Counting Track
• 2nd place in EDA Challenge 2021
• 3rd place in SAT competition 2020

• PhD Students: Uddalok Sarkar (co-advisor: Sourav Chakraborty); Arijit Shaw ; Jack Sun; Jiong Yang

PhD Graduates

1. Md Mohimenul Kabir (2026)
   PhD Thesis: Answer Set Counting and its Applications [pdf]
   Next Position: Post-doc at Monash University, Australia
   


2. Yang Suwei (2025)
   PhD Thesis: On Scalability of Knowledge Compilation Applications [pdf]
   Next Position: Software Engineer at GrabTaxi Holdings, Singapore
   


3. Yash Pote (2025)
   PhD Thesis:Towards Practical Distribution Testing [pdf]
   Next Position: Post-doc at NUS
   


4. Teodora Baluta (2024), co-advised with Prateek Saxena
   PhD Thesis: Rigorous Security Analysis of Machine Learning Systems [pdf]
   Next Position: Assistant Professor, Georgia Institute of Technology


5. Priyanka Golia (2023), co-advised with Prof. Subhajit Roy
   PhD Thesis: Functional Synthesis via Formal Methods and Machine Learning [pdf]
            ACM India Doctoral Dissertation Award 2024
   Next Position: Assistant Professor, (CISPA and then IIT Delhi)


6. Bishwamittra Ghosh (2023)
   PhD Thesis: Interpretability and Fairness in Machine Learning: A Formal Methods Approach [pdf]
   Next Position: Post-doc, Max Planck Institute for Software Systems (MPI-SWS), Saarbrucken, Germany

Senior Research Fellow/Research Scientist

• Mate Soos, Senior Research Fellow (Mar-June 2024; Mar-June 2023; Jul-Sep 2019; Mar-June 2018)

Post-doc "Grduates"

1. Paulius Dilkas (Dec 2022-May 2025)
   Next Position: Middle East Technical University Northern Cyprus Campus
2. Gunjan Kumar (March 2021-July 2024)
   Next Position: Assistant Professor at IIT Kanpur
3. Timothy van Bremen (June 2022-June 2024)
   Next Position: Assistant Professor at Nanyang Technological University (NTU), Singapore
4. Anna Latour (Feb 2022-Apr 2024)
   Next Position: Assistant Professor at Delft University of Technology
5. Lawqueen Kanesh (Jan 2021-Dec 2021)
   Next Position: Assistant Professor, IIT Jodhpur
6. Jaroslav Bendik (Jan 2021-Apr 2021)
   Next Position: Post-doc at MPI-SWS; Current Position: Team Lead at Certora
7. Vignesh Sivaraman (Sep 2020-Apr 2021)
   Next Position: Assistant Professor at IIIT Hyderabad.
8. Yong Lai (Aug 2019-Aug 2020)
   Next Position: Associate Professor at Jilin University

Masters Graduates

1. Alexis de Colnet, MComp@NUS (Graduated: Dec 2018); now post-doc at TU Wien
2. Rahul Gupta, BTech+MTech@IITK ( co-advised with Subhajit Roy (IITK)
3. Shubham Sharma, BTech+MTech@IITK (Graduated: May 2019), co-advised with Subhajit Roy (IITK)
4. Delannoy Remi Christian, MComp@NUS, (Graduated: Dec 2019)
5. Lorenzo Ciampiconi, MS@Politecnico di Milano (Graduated: Dec 2019)

Full publication list, organized by

• Research Topic
• Year
• Publication Type

• CS 7001: Introduction to Graduate Research (Fall 2026)
• CS3600: Introduction to Artificial Intelligence (Spring 2026)
• CS8803: Quantatiive Automated Reasoning (Fall 2025)
• CS384: Introduction to Artificial Intelligence (Spring 2024),
• CSC2512: Advanced Propositional Reasoning (Fall 2023)
• CS3243: Introduction to Artificial Intelligence (Spring 2024; Fall 2021; Fall 2020)
• CS 4244: Knowledge Representation and Reasoning (Spring 2023; Spring 2021; Spring 2020; Spring 2019; Spring 2018)
• CS 4269/5469: Fundamentals of Logic in Computer Science (Fall 2019)
• CS 6283: Advanced Topics in Computer Science: Logic in AI (Fall 2018)

• Program Co-Chair: SAT 2022
• Co-organizer:
  • Beyond Satisfiability at Simons's Institute Program on Satisfiability: Theory, Practice, and Beyond
  • (Co-chair) CP 2020 Doctoral Program
  • Workshop on Counting and Sampling (since 2020)
  • (Sponsorship Co-chair) KR 2021
  • 1st Workshop on Probabilistic Reasoning and Formal Methods
  • Indian SAT-SMT Winter School (since 2019).
• Recent Program Committee: ICDT-27, ICML-26 (AC), NeurIPS-26 (AC), SAT-26, FMCAD-26,SAT-25, ICML-25 (AC),CADE-25, KR-25, TACAS-25, ICML-25 (AC), PODS-24, ICML-23 (AC), CAV-23, SAT-23, IJCAI-23 (SPC), AISTATS-23 (AC),
• Editorial Board: TMLR, JAIR

• Counting, Sampling, and Synthesis: The Quest for Scalability [slides] [video](@NUS)
• Functional Synthesis: An Ideal Meeting Ground for Formal Methods and Machine Learning [slides] [video](@Wisconsin)
• Approximate Counting and Sampling [slides] [video] (@Simons Institute)
• The Rise of Approximate Model Counting: Beyond Classical Theory and Practice of SAT [slides] [video](@Simons Institute)

A detailed list of talks (along with slides) is available [here].

• 19 April 2026

  Our paper “Quantifying Sensitivity for Tree Ensembles: A Symbolic and Compositional Approach” (with Ajinkya Naik, Chaitanya Garg, S. Akshay, and Ashutosh Gupta) is accepted to CAV-26.

• 12 November 2025

  Our KR-25 paper received the Marco Cadoli Best Student Paper Award. Congratulations to my students, Arijit Shaw and Uddalok Sarkar.

• 07 November 2025

  Our paper “Provable Guarantees in Approximate Synthesis” (with Kushagra Gupta, Priyanka Golia, and Subhajit Roy) is accepted to DATE-26.

• 03 November 2025

  Our paper “The Limitations and Power of NP-Oracle-Based Functional Synthesis Techniques” (with Brendan Juba) is accepted to AAAI-26.

All news…