About Me

I am a postdoctoral researcher at Toyota Technological Institute at Chicago (TTIC) hosted by Prof. Avrim Blum. Currently, I am supported by Simons Collaboration on the Theory of Algorithmic Fairness. Prior to joining TTIC I did my PhD at University of Maryland College Park where I was advised by Prof. Samir Khuller. During my PhD, I visited Northwestern University for two years. I am interested in learning theory, algorithmic fairness, and combinatorial optimization.

Contact: “[firstname]@ttic.edu”


Fundamental Bounds on Online Strategic Classification with Avrim Blum and Kunhe Yang. (arxiv version)

Setting Fair Incentives to Maximize Improvement with Hedyeh Beyhaghi, Avrim Blum, and Keziah Naggita. (arxiv version)


Individual Preference Stability for Clustering abc Saba Ahmadi, Pranjal Awasthi, Samir Khuller, Matthäus Kleindessner, Jamie Morgenstern, Pattara Sukprasert, Ali Vakilian. ICML 2022.

On Classification of Strategic Agents who Can Both Game and Improve abc Saba Ahmadi, Hedyeh Beyhaghi, Avrim Blum, and Keziah Naggita. FORC 2022, (arxiv version)

The Strategic Perceptron abc Saba Ahmadi, Hedyeh Beyhaghi, Avrim Blum, and Keziah Naggita. EC 2021, (arxiv version)

An Algorithm for Multi-Attribute Diverse Matching Saba Ahmadi, Faez Ahmed, John P. Dickerson, Mark Fuge, and Samir Khuller. IJCAI 2020, (arxiv version)

Min-Max Correlation Clustering via Multicut abc Saba Ahmadi, Samir Khuller, and Barna Saha. IPCO 2019, (conference version)

On Scheduling Coflows abc Saba Ahmadi, Samir Khuller, Manish Purohit, and Sheng Yang. IPCO 2017. Full version appeared in Algorithmica. (long version)

The Landscape of Receptor-Mediated Precision Cancer Combination Therapy: A Single-Cell Perspective Saba Ahmadi*, Pattara Sukprasert*, Rahulsimham Vegesna, Sanju Sinha, Fiorella Schischlik, Natalie Artzi, Samir Khuller, Alejandro A. Schäffer, and Eytan Ruppin, Nature Communications.( * equal contribution) (biorxiv version)(journal version)

Old Manuscripts

Fair Correlation Clustering abc Saba Ahmadi, Sainyam Galhotra, Barna Saha, and Roy Schwartz, (arxiv version)