I am a Tenure-track Assistant Professor in the Department of Mathematics and Computer Science (IMADA) at the University of Southern Denmark (SDU). Before joining SDU, I was a postdoc and a research area lead of the learning group at the Zuse Institute Berlin with Sebastian Pokutta, and earlier a postdoc at EPFL with Ola Svensson. I completed my PhD at the Singapore University of Technology and Design (SUTD), supported by the President’s Graduate Fellowship, under the supervision of Georgios Piliouras and Ioannis Panageas.
I am interested in understanding the foundations of multiagent AI. I study the efficacy of learning dynamics and efficiency of minmax optimization. Furthermore, I am interested in applications of game theory/minmax optimization to problems in AI safety.
Alexandros Hollender, Gilbert Maystre, Sai Ganesh Nagarajan. The Complexity of Two-Team Polymatrix Games with Independent Adversaries. [arxiv]. (ICLR 2025, Oral Presentation (Top 1.8%)).(Alphabetical Order)
Etienne Bamas, Sai Ganesh Nagarajan, Ola Svensson. Analyzing $D^\alpha$ seeding for $k$-means. [paper][code]. (ICML 2024). (Alphabetical Order)
Marina Drygala, Sai Ganesh Nagarajan, Ola Svensson. Online Algorithms with Costly Predictions. [paper]. (AISTATS 2023). (Alphabetical Order)
Qi Lie, Sai Ganesh Nagarajan, Ioannis Panageas and Xiao Wang. Last iterate convergence in no-regret learning: constrained min-max optimization for convex-concave landscapes. [arxiv]. (AISTATS 2021). (Alphabetical Order)
Sai Ganesh Nagarajan, David Balduzzi and Georgios Piliouras. From Chaos to Order: Symmetry and Conservation Laws in Game Dynamics. [paper] [code] (ICML 2020).
The Good, the Bad and the Ugly: "Meta-Analysis of Watermarks, Transferable Attacks and Adversarial Defenses" is accepted at NeurIPS 2025!
I am excited to share that I will join the University of Southern Denmark (SDU) in Odense as a tenure-track assistant professor in the Department of Mathematics and Computer Science, starting 1st November 2025.
I am excited to travel to Asia, giving talks at ICLR, Singapore and DOML @RIMS, Kyoto!
"The Good, the Bad and the Ugly: Watermarks, Transferable Attacks and Adversarial Defenses" is accepted at ICLR 2025 Workshop on GenAI Watermarking.
Giving a contributed talk on "The Complexity of Two-Team Polymatrix Games with Independent Adversaries" at the 15th Days on Computational Game Theory, Tilburg.
"The Complexity of Two-Team Polymatrix Games with Independent Adversaries" is accepted at ICLR 2025 as an Oral Presentation!
"S-CFE: Simple Counterfactual Explanations" is accepted at AISTATS 2025!
Recently gave talks on "The Good, the Bad and the Ugly: Watermarks, Transferable Attacks and Adversarial Defenses" at the National University of Singapore , Nanyang Technological University and the Singapore University of Technology and Design.
New paper on "The Complexity of Two-Team Polymatrix Games with Independent Adversaries" out! [arxiv].
I am thrilled to be teaching a course on Modern Algorithms for Multiagent Learning at TU Berlin during the Winter Semester 2024/25! [course].
Gave a talk on "Analyzing $D^\alpha$ seeding for k-means" at Khoury College of Computing, Northeastern University, Boston.
Excited to serve as a PC member for AAAI 2025!
"Unified Taxonomy of AI Safety: Watermarks, Adversarial Defenses and Transferable Attacks" is accepted at ICML 2024 Workshop on Theoretical Foundations of Foundation Models [paper].
"Analyzing $D^\alpha$ seeding for k-means" is accepted at ICML 2024 [paper] .
I started a postdoc at Zuse Institute Berlin in Prof.Sebastian Pokutta's group from Nov 2023 onwards!
PhD student Marina Drygala is presenting a poster of our work "Online Algorithms with Costly Predictions" in the Workshop on Learning-augmented Algorithms: Theory and Applications at SIGMETRICS 2023.
"Online Algorithms with Costly Predictions" is accepted at AISTATS 2023.
"Mean estimation of truncated mixtures of two Gaussians: A gradient based approach" is accepted at AAAI 2023.
I am excited to serve as a PC member for AAMAS 2023.
I am grateful to be recognized as a Top Reviewer for NeurIPS 2022.
In July 2022, I was a TA for the course on the Interplay between Optimization and Sampling in High Dimensions, by Santosh Vempala, as a part of the EPFL Summer School on Modern Trends in Combinatorial Optimization.
Two papers accepted to AISTATS 2021.
I defended my Phd thesis titled "Machine Learning via Dynamical Systems: Applications to Deep Learning, Game Theory and Optimization" successfully on January 20th 2021!
In 2021, I will be joining as a postdoc, hosted by Prof. Ola Svensson at the EPFL CS theory group!
Virtual Talk on "On the analysis of EM for truncated mixtures of two Gaussians" at ACAC 2020.
Virtual Talk on "From Chaos to Order: Symmetry and Conservation Laws in Game Dynamics" at ICML 2020.
Two papers accepted to ICML 2020.
Talk on "On the analysis of EM for truncated mixtures of two Gaussians" at ALT 2020, San Diego.
Presented my work "On the analysis of EM for truncated mixtures of two Gaussians" as a poster at MIT Foundations of Data Science workshop: Learning under Complex Structure from Jan 27th-Jan 29th 2020.
Recent work on "Depth-Width Trade-offs for ReLU Networks via Sharkovsky's Theorem" has been accepted as a spotlight presentation at ICLR 2020.
My work with Ioannis Panageas "On the analysis of EM for truncated mixtures of two Gaussians" is accepted for presentation in ALT 2020.
Awarded the prestigious Merit Award in the Minister for National Development's R & D Awards 2019 for my contribution in the Urban Microclimate Multiphysics Integrated Simulation Tool (UM-MIST) project done at A*STAR.
Contributed Talk in the Learning in the Presence of Strategic Behavior Workshop at Economics and Computation 2019, FCRC, Phoenix.
Attended the Deep Learning Bootcamp in the Simons Institute for the Theory of Computing at UC Berkeley from May 26th 2019- May 31st 2019.
Teaching Assistant for Simulation,Modelling and Analysis from Sept 2018-Dec 2018 and Jan 2019-May 2019 (TA led course).
Invited to attend the summer school on "Optimal Transport meets Economic Theory" at the Hausdorff Center of Mathematics, University of Bonn from Jul 23rd-28th 2018.
Talk on "Three Body Problems in Evolutionary Game Theory: Convergence, Periodicity and Limit cycles" at AAMAS 2018, Stockholm.