Ahmadian, Sara

12 publications

NeurIPS 2025 GIST: Greedy Independent Set Thresholding for Max-Min Diversification with Submodular Utility Matthew Fahrbach, Srikumar Ramalingam, Morteza Zadimoghaddam, Sara Ahmadian, Gui Citovsky, Giulia DeSalvo

NeurIPS 2025 Generalized Top-K Mallows Model for Ranked Choices Shahrzad Haddadan, Sara Ahmadian

NeurIPS 2025 The Cost of Compression: Tight Quadratic Black-Box Attacks on Sketches for $\ell_2$ Norm Estimation Sara Ahmadian, Edith Cohen, Uri Stemmer

ICML 2024 Unmasking Vulnerabilities: Cardinality Sketches Under Adaptive Inputs Sara Ahmadian, Edith Cohen

ICMLW 2023 Efficient Location Sampling Algorithms for Road Networks Sara Ahmadian, Kostas Kollias, Ameya Velingker, Sreenivas Gollapudi, Vivek Kumar, Santhoshini Velusamy

AISTATS 2023 Improved Approximation for Fair Correlation Clustering Sara Ahmadian, Maryam Negahbani

ICLR 2023 KwikBucks: Correlation Clustering with Cheap-Weak and Expensive-Strong Signals Sandeep Silwal, Sara Ahmadian, Andrew Nystrom, Andrew McCallum, Deepak Ramachandran, Seyed Mehran Kazemi

JMLR 2023 Robust Load Balancing with Machine Learned Advice Sara Ahmadian, Hossein Esfandiari, Vahab Mirrokni, Binghui Peng

AISTATS 2021 Maximizing Agreements for Ranking, Clustering and Hierarchical Clustering via MAX-CUT Vaggos Chatziafratis, Mohammad Mahdian, Sara Ahmadian

AISTATS 2020 Bisect and Conquer: Hierarchical Clustering via Max-Uncut Bisection Vaggos Chatziafratis, Grigory Yaroslavtsev, Euiwoong Lee, Konstantin Makarychev, Sara Ahmadian, Alessandro Epasto, Mohammad Mahdian

AISTATS 2020 Fair Correlation Clustering Sara Ahmadian, Alessandro Epasto, Ravi Kumar, Mohammad Mahdian

NeurIPS 2020 Fair Hierarchical Clustering Sara Ahmadian, Alessandro Epasto, Marina Knittel, Ravi Kumar, Mohammad Mahdian, Benjamin Moseley, Philip Pham, Sergei Vassilvitskii, Yuyan Wang