Automated Verification of Soundness of DNN Certifiers
Avaljot Singh, Yasmin Sarita, Charith Mendis, Gagandeep Singh, OOPSLA 2025.
CV
Education
- Ph.D. in Computer Science, ETH Zurich, 2020
- Masters in Computer Science, ETH Zurich, 2014
- ETH Medal for Outstanding Master Thesis
- ETH Excellence Scholarship
- B.Tech. in Computer Science and Engineering, IIT Patna, 2012
- President of India Gold Medal
- Institute Silver Medal
Work experience
- Nov 2020-Aug 2021: Researcher, VMware Research
- Summer 2011: Research Assistant, University of New South Wales
- Summer 2010: Research Assistant, University of Houston
Publications
A Conceptual Framework for Guiding the Workforce on Using Responsible AI
Alvin Chin, Lav Varshney, Gagandeep Singh, Jeremy Riel, Rukmini Avadhanam, and Vishal Sachdev, IEEE ETHICS-2025.
IterGen: Iterative Semantic-aware Structured LLM Generation with Backtracking
Shubham Ugare, Rohan Gumaste, Tarun Suresh, Gagandeep Singh, Sasa Misailovic, ICLR 2025.
Support is All You Need for Certified VAE Training
Changming Xu, Debangshu Banerjee, Deepak Vasisht, Gagandeep Singh, ICLR 2025.
Certifying Counterfactual Bias in LLMs
Isha Chaudhary, Qian Hu, Manoj Kumar, Morteza Ziyadi, Rahul Gupta, Gagandeep Singh, ICLR 2025.
RAMP: Boosting Adversarial Robustness Against Multiple Perturbations for Universal Robustness
Enyi Jiang, Gagandeep Singh, NeurIPS 2024.
Relational Verification Leaps Forward with RABBit
Tarun Suresh, Debangshu Banerjee, Gagandeep Singh, NeurIPS 2024.
NN4SysBench: Characterizing Neural Network Verification for Computer Systems
Shuyi Lin, Haoyu He, Tianhao Wei, Kaidi Xu, Huan Zhang, Gagandeep Singh, Changliu Liu, Cheng Tan, NeurIPS 2024 Datasets and Benchmarks Track.
ConstraintFlow: A DSL for Specification and Verification of Neural Network Analyses
Avaljot Singh, Yasmin Sarita, Charith Mendis, Gagandeep Singh, SAS 2024 (NEAT Category).
Cross-Input Certified Training for Universal Perturbations
Changming Xu, Gagandeep Singh, ECCV 2024.
Robust Universal Adversarial Perturbations
Changming Xu, Gagandeep Singh, ICML 2024.
Relational DNN Verification With Cross Executional Bound Refinement
Debangshu Banerjee, Gagandeep Singh, ICML 2024.
Input Relational Verification of Deep Neural Networks
Debangshu Banerjee, Changming Xu, and Gagandeep Singh, PLDI 2024.
COMET: Neural Cost Model Explanation Framework
Isha Chaudhary, Alex Renda, Charith Mendis, Gagandeep Singh, MLSys 2024 , also at XAIA@NeurIPS 2023..
FedCompass: Efficient Cross-Silo Federated Learning on Heterogeneous Client Devices Using a Computing Power-Aware Scheduler
Zilinghan Li, Pranshu Chaturvedi, Shilan He, Han Chen, Gagandeep Singh, Volodymyr Kindratenko, Eliu A Huerta, Kibaek Kim, Ravi Madduri, ICLR 2024.
Interpreting Robustness Proofs of Deep Neural Networks
Debangshu Banerjee, Avaljot Singh, Gagandeep Singh, ICLR 2024, also at WFVML@ICML 2023 (Outstanding paper).
Incremental Randomized Smoothing Certification
Shubham Ugare, Tarun Suresh, Debangshu Banerjee, Gagandeep Singh, and Sasa Misailovic, ICLR 2024.
Building Trust and Safety in Artificial Intelligence with Abstract Interpretation
Gagandeep Singh, SAS (Invited Abstract) 2023.
Efficient Reward Poisoning Attacks on Online Deep Reinforcement Learning
Yinglun Xu, Qi Zeng, Gagandeep Singh, TMLR 2023 (Featured Certification).
Synthesizing Precise Static Analyzers for Automatic Differentiation
Jacob Laurel, Siyuan Brant Qian, Gagandeep Singh, Sasa Misailovic, OOPSLA 2023.
Incremental Verification of Neural Networks
Shubham Ugare, Debangshu Banerjee, Sasa Misailovic, and Gagandeep Singh, PLDI 2023.
Provable Defense Against Geometric Transformations
Rem Yang, Jacob Laurel, Sasa Misailovic, Gagandeep Singh, ICLR 2023 (Spotlight).
Exploring Practical Vulnerabilities of Machine Learning-based Wireless Systems
Zikun Liu, Changming Xu, Gagandeep Singh, and Deepak Vasisht, NSDI 2023.
Scalable Verification of GNN-Based Job Schedulers
Haoze Wu, Clark Barrett, Mahmood Sharif, Nina Narodytska, Gagandeep Singh, OOPSLA 2022.
Proof Transfer for Fast Certification of Multiple Approximate Neural Networks
Shubham Ugare, Gagandeep Singh, Sasa Misailovic, OOPSLA 2022.
A General Construction for Abstract Interpretation of Higher-Order Automatic Differentiation
Jacob Laurel, Rem yang, Shubham Ugare, Robert Nagel, Gagandeep Singh, Sasa Misailovic, OOPSLA 2022.
Shared Certificates for Neural Network Verification
Marc Fischer, Christian Sprecher, Dimitar I. Dimitrov, Gagandeep Singh, Martin Vechev, CAV 2022.
Provably Robust Adversarial Examples
Dimitar I. Dimitrov, Gagandeep Singh, Timon Gehr, Martin Vechev, ICLR 2022.
PRIMA: General and Precise Neural Network Certification via Scalable Convex Hull Approximations
Mark Niklas Müller, Gleb Makarchuk, Gagandeep Singh, Markus Püschel, Martin Vechev, POPL 2022.
A Dual Number Abstraction for Static Analysis of Clarke Jacobians
Jacob Laurel, Rem Yang, Gagandeep Singh, Sasa Misailovic, POPL 2022.
FIRE: Enabling Reciprocity for FDD MIMO Systems
Zikun Liu, Gagandeep Singh, Chenren Xu, Deepak Vasisht, MobiCom 2021.
Robustness Certification for Point Cloud Models
Tobias Lorenz, Anian Ruoss, Mislav Balunović, Gagandeep Singh, Martin Vechev, ICCV 2021.
Scalable Polyhedral Verification of Recurrent Neural Networks
Wonryong Ryou, Jiayu Chen, Mislav Balunovic, Gagandeep Singh, Andrei Dan, Martin Vechev, CAV 2021.
Scaling Polyhedral Neural Network Verification on GPUs
Christoph Müller, Francois Serre, Gagandeep Singh, Markus Püschel, Martin Vechev, MLSys 2021.
Adversarial Attacks on Probabilistic Autoregressive Forecasting Models
Raphaël Dang-Nhu, Gagandeep Singh, Pavol Bielik, Martin Vechev, ICML 2020.
Learning Fast and Precise Numerical Analysis
Jingxuan He, Gagandeep Singh, Markus Püschel, Martin Vechev, PLDI 2020.
Beyond the Single Neuron Convex Barrier for Neural Network Certification
Gagandeep Singh, Rupanshu Ganvir, Markus Püschel, Martin Vechev, NeurIPS 2019.
Certifying Geometric Robustness of Neural Networks
Mislav Balunovic, Maximilian Baader, Gagandeep Singh, Timon Gehr, Martin Vechev, NeurIPS 2019.
Boosting Robustness Certification of Neural Networks
Gagandeep Singh, Timon Gehr, Markus Püschel, Martin Vechev, ICLR 2019.
An Abstract Domain for Certifying Neural Networks
Gagandeep Singh, Timon Gehr, Markus Püschel, Martin Vechev, POPL 2019.
Fast and Effective Robustness Certification
Gagandeep Singh, Timon Gehr, Matthew Mirman, Markus Püschel, Martin Vechev, NeurIPS 2018.
Fast Numerical Program Analysis with Reinforcement Learning
Gagandeep Singh, Markus Püschel, Martin Vechev, CAV 2018.
A Practical Construction for Decomposing Numerical Abstract Domains
Gagandeep Singh, Markus Püschel, Martin Vechev, POPL 2018.
Fast Polyhedra Abstract Domain
Gagandeep Singh, Markus Püschel, Martin Vechev, POPL 2017.
Making Numerical Program Analysis Fast
Gagandeep Singh, Markus Püschel, Martin Vechev, PLDI 2015.
Past Students
Makarchuk Gleb, Dimitar Dimitrov, Clemens Giuliani, Raphaël Dang-Nhu, Jonathan Mauer, Rupanshu Ganvir, Christoph Müller, Jovan Andonov, Jakub Kotal, Afra Amini
Talks
Certified Artificial Intelligence
Invited Tutorial at WASP summer school in AI, Virtual
Certified Artificial Intelligence
Invited Talk at VMware Research, Tel Aviv University, UIUC, Cornell, Rice, NYU, MIT, and Georgia Tech,
Safe and Robust Deep Learning
Invited Talk at Workshop on Dependable and Secure Software Systems, ETH Zurich, Switzerland
Safe and Robust Deep Learning
Invited Talk at Waterloo ML + Security + Verification Workshop, University of Waterloo and New York University,
Safe and Robust Deep Learning
Invited Tutorial at DigiCosme Spring School on Formal Methods and Machine Learning, ENS Paris-Saclay, Cachan, France
An Abstract Domain for Certifying Neural Networks
Invited Talk at ACM Principles of Programming Languages (POPL), Lisbon, Portugal
Fast Numerical Program Analysis with Reinforcement Learning
Invited Talk at Computer Aided Verification (CAV), Oxford, UK
A Practical Construction for Decomposing Numerical Abstract Domains
Invited Talk at ACM Principles of Programming Languages (POPL), Los Angeles, USA
Fast Polyhedra Abstract Domain
Invited Talk at ACM Principles of Programming Languages (POPL), Paris, France
Making Numerical Program Analysis Fast
Invited Talk at ACM Programming Language Design and Implementation (PLDI), Portland, USA
Software
Teaching
Formal Software Development Methods
Trustworthy AI Systems
Formal Methods for Software Development
Trustworthy AI Systems
Logic and Artificial Intelligence
Advanced Systems Lab
Reliable and Interpretable Artificial Intelligence
Blockchain Security Seminar
Research Topics in Software Engineering
How to Write Fast Numerical Code
Software Engineering Seminar
Program Analysis for System Security and Reliability
Algorithms and Data Structures
Program Analysis and Synthesis
Service
ICSE’24, PLDI’21,’23, ICLR’22,’23, AAAI’21,’22,’23, MLSys’23, SAS’21, ‘22 (Co-Chair), NeurIPS’,’19,’21,’22, ICML’22, CCS’21,’22, CVPR’21,’22, FOMLAS’20,’21,’22, ESOP’22, VMCAI’22, APLAS’21, ICCV’21, ATVA’21, IJCAI’21, TACAS’21, ASPLOS’21, JMLR, TMLR, FAOC, Machine Learning, IEEE TNNLS, TOPLAS