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

office
Room 3024 at ZIB
e-mail
homepage
sites.google.com/view/sgnagarajan/home

🎓 Curriculum vitae

2023 to 2025
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. Głuch, G., Turan, B., Nagarajan, S. G., and Pokutta, S. (2024). The Good, the Bad and the Ugly: Watermarks, Transferable Attacks and Adversarial Defenses. [arXiv]
    [BibTeX]
    @misc{2024_GrzegorzTuranNagarajanPokutta_Watermarksadversarialdefenses,
  archiveprefix = {arXiv},
  eprint = {2410.08864},
  primaryclass = {cs.LG},
  year = {2024},
  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},
  date = {2024-10-11}
}
  2. 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. Hollender, A., Maystre, G., and Nagarajan, S. G. (2024, September 11). 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},
  date = {2024-09-11}
}
  2. Sadiku, S., Wagner, M., Nagarajan, S. G., and Pokutta, S. (2024, October 21). 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},
  date = {2024-10-21}
}