Sai Ganesh Nagarajan

I am interested in studying fundamental questions in machine learning problems motivated by realistic constraints in applications: such as data truncation/censoring and data dependence, presence of agents (algorithms) that adapt over time and compete for resources. More recently, I am interested in understanding algorithms for discrete and combinatorial optimization problems when having access to ML predictors.

📬 Contact

e-mail
homepage
sites.google.com/view/sgnagarajan/home

🎓 Curriculum vitae

since 2023
Researcher at ZIB
Feb 2021
Ph.D. in Engineering Systems and Design at Singapore University of Technology and Design
Jun 2014
B.Engg. in Computer Engineering at National University of Singapore

📝 Publications and preprints

Preprints

  1. Nagarajan, S. G., and Panageas, I. (2020). On the Analysis of EM for Truncated Mixtures of Two Gaussians. [arXiv]
    [BibTeX]
    @misc{2019_NagarajanPanageas_Emtruncatedgaussians,
      archiveprefix = {arXiv},
      eprint = {1902.06958},
      primaryclass = {cs.LG},
      year = {2020},
      author = {Nagarajan, Sai Ganesh and Panageas, Ioannis},
      title = {On the Analysis of EM for Truncated Mixtures of Two Gaussians},
      date = {2020-05-09}
    }

Conference proceedings

  1. Głuch, G., Turan, B., Nagarajan, S. G., and Pokutta, S. (2025). The Good, the Bad and the Ugly: Watermarks, Transferable Attacks and Adversarial Defenses. Proceedings of the ICLR Workshop on GenAI Watermarking. [arXiv]
    [BibTeX]
    @inproceedings{2024_GrzegorzTuranNagarajanPokutta_Watermarksadversarialdefenses,
      year = {2025},
      booktitle = {Proceedings of the ICLR Workshop on GenAI Watermarking},
      archiveprefix = {arXiv},
      eprint = {2410.08864},
      primaryclass = {cs.LG},
      author = {Głuch, Grzegorz and Turan, Berkant and Nagarajan, Sai Ganesh and Pokutta, Sebastian},
      title = {The Good, the Bad and the Ugly: Watermarks, Transferable Attacks and Adversarial Defenses}
    }
  2. Hollender, A., Maystre, G., and Nagarajan, S. G. (2025). The Complexity of Two-Team Polymatrix Games with Independent Adversaries. Proceedings of the International Conference on Learning Representations. [arXiv]
    [BibTeX]
    @inproceedings{2024_HollenderMaystreNagarajan_Twoteampolymatrix,
      year = {2025},
      booktitle = {Proceedings of the International Conference on Learning Representations},
      archiveprefix = {arXiv},
      eprint = {2409.07398},
      primaryclass = {cs.GT},
      author = {Hollender, Alexandros and Maystre, Gilbert and Nagarajan, Sai Ganesh},
      title = {The Complexity of Two-Team Polymatrix Games with Independent Adversaries}
    }
  3. Sadiku, S., Wagner, M., Nagarajan, S. G., and Pokutta, S. (2025). S-CFE: Simple Counterfactual Explanations. Proceedings of the International Conference on Artificial Intelligence and Statistics. [arXiv]
    [BibTeX]
    @inproceedings{2024_SadikuEtAl_Counterfactualexplanations,
      year = {2025},
      booktitle = {Proceedings of the International Conference on Artificial Intelligence and Statistics},
      archiveprefix = {arXiv},
      eprint = {2410.15723},
      primaryclass = {cs.LG},
      author = {Sadiku, Shpresim and Wagner, Moritz and Nagarajan, Sai Ganesh and Pokutta, Sebastian},
      title = {S-CFE: Simple Counterfactual Explanations}
    }

📅 Event Attendance