Improved Approximation Guarantees for Lower-Bounded Facility Location. - Sara Ahmadian; Chaitanya Swamy (WAOA, 2012)

Local-Search based Approximation Algorithms for Mobile Facility Location Problems. - Sara Ahmadian; Zachary Friggstad; Chaitanya Swamy (SODA, 2013)

Approximation Algorithms for Minimum-Load k-Facility Location. - Sara Ahmadian; Babak Behsaz; Zachary Friggstad; Amin Jorati; Mohammad R. Salavatipour; Chaitanya Swamy (APPROX-RANDOM, 2014)

Approximation Algorithms for Clustering Problems with Lower Bounds and Outliers. - Sara Ahmadian; Chaitanya Swamy (ICALP, 2016)

Further Approximations for Demand Matching: Matroid Constraints and Minor-Closed Graphs. - Sara Ahmadian; Zachary Friggstad (ICALP, 2017)

Approximation Algorithms for Clustering and Facility Location Problems. - Sara Ahmadian (2017)

Algorithms for Inverse Optimization Problems. - Sara Ahmadian; Umang Bhaskar; Laura Sanità; Chaitanya Swamy (ESA, 2018)

Stabilizing network bargaining games by blocking players. - Sara Ahmadian; Hamideh Hosseinzadeh; Laura Sanità (Math. Program., 2018)

Approximation Algorithms for Minimum-Load k-Facility Location. - Sara Ahmadian; Babak Behsaz; Zachary Friggstad; Amin Jorati; Mohammad R. Salavatipour; Chaitanya Swamy (ACM Trans. Algorithms, 2018)

Clustering without Over-Representation. - Sara Ahmadian; Alessandro Epasto; Ravi Kumar 001; Mohammad Mahdian (KDD, 2019)

Fair Correlation Clustering. - Sara Ahmadian; Alessandro Epasto; Ravi Kumar 001; Mohammad Mahdian (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)

A theoretical analysis of graph evolution caused by triadic closure and algorithmic implications. - Sara Ahmadian; Shahrzad Haddadan (IEEE BigData, 2020)

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

The Wedge Picking Model: A dynamic graph model based on triadic closure. - Sara Ahmadian; Shahrzad Haddadan (CoRR, 2020)

Better Guarantees for k-Means and Euclidean k-Median by Primal-Dual Algorithms. - Sara Ahmadian; Ashkan Norouzi-Fard; Ola Svensson; Justin Ward (SIAM J. Comput., 2020)

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

Distributed Load Balancing: A New Framework and Improved Guarantees. - Sara Ahmadian; Allen Liu; Binghui Peng; Morteza Zadimoghaddam (ITCS, 2021)

Improved Approximation for Fair Correlation Clustering. - Sara Ahmadian; Maryam Negahbani (AISTATS, 2023)

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

DeMEtRIS: Counting (near)-Cliques by Crawling. - Suman K. Bera 001; Jayesh Choudhari; Shahrzad Haddadan; Sara Ahmadian (WSDM, 2023)

Robust Load Balancing with Machine Learned Advice. - Sara Ahmadian; Hossein Esfandiari; Vahab Mirrokni; Binghui Peng (J. Mach. Learn. Res., 2023)

Unmasking Vulnerabilities: Cardinality Sketches under Adaptive Inputs. - Sara Ahmadian; Edith Cohen (ICML, 2024)

Resilient k-Clustering. - Sara Ahmadian; MohammadHossein Bateni; Hossein Esfandiari; Silvio Lattanzi; Morteza Monemizadeh; Ashkan Norouzi-Fard (KDD, 2024)

Extracting Small Subgraphs in Road Networks. - Sara Ahmadian; Sreenivas Gollapudi; Gregory Hutchins; Kostas Kollias; Xizhi Tan (WWW, 2024)

Efficient Location Sampling Algorithms for Road Networks. - Sara Ahmadian; Sreenivas Gollapudi; Kostas Kollias; Vivek Kumar; Ameya Velingker; Santhoshini Velusamy (WWW (Companion Volume), 2024)

Fair Active Ranking from Pairwise Preferences. - Sruthi Gorantla; Sara Ahmadian (CoRR, 2024)

GIST: Greedy Independent Set Thresholding for Diverse Data Summarization. - Matthew Fahrbach; Srikumar Ramalingam; Morteza Zadimoghaddam; Sara Ahmadian; Gui Citovsky; Giulia DeSalvo (CoRR, 2024)

Diversify and Conquer: Diversity-Centric Data Selection with Iterative Refinement. - Simon Yu; Liangyu Chen 005; Sara Ahmadian; Marzieh Fadaee (CoRR, 2024)

The Cost of Compression: Tight Quadratic Black-Box Attacks on Sketches for ℓ2 Norm Estimation. - Sara Ahmadian; Edith Cohen; Uri Stemmer (CoRR, 2025)