SA
Sara Ahmadian
cs.DScs.LGstat.MLcs.AIcs.DMcs.CLcs.CYcs.SI
On Valency
published · living versionsW_de48umdj·v1 · currentpublished
Local-Search based Approximation Algorithms for Mobile Facility Location Problems
with Zachary Friggstad, Chaitanya Swamy
1 version
Preprints & journals
22 papers in the corpus · 2011–2026Locally Sparsified, Globally Near-Optimal: Matching under Independent Vertex Arrivals2609.27161v1 · Sara Ahmadian, Edith Cohen, Mohammad Roghani2026 · 0 citationsarXiv
Multi-Level Aggregation via Dual Fitting: An $O(D)$-Competitive Algorithm2608.04258v1 · Sara Ahmadian, Shuchi Chawla, Ravi Kumar et al.2026 · 0 citationsarXiv
Stochastic Matching via Local Sparsification2605.14195v1 · Sara Ahmadian, Edith Cohen, Mohammad Roghani2026 · 0 citationsarXiv
Generalized Top-k Mallows Model for Ranked Choices2510.22040v1 · Shahrzad Haddadan, Sara Ahmadian2025 · 0 citationsarXiv
GIST: Greedy Independent Set Thresholding for Max-Min Diversification with Submodular Utility2405.18754v3 · Matthew Fahrbach, Srikumar Ramalingam, Morteza Zadimoghaddam et al.2024 · 0 citationsProceedings of the 39th Annual Conference on Neural Information Processing Systems (NeurIPS 2025)
The Cost of Compression: Tight Quadratic Black-Box Attacks on Sketches for $\ell_2$ Norm Estimation2507.16345v2 · Sara Ahmadian, Edith Cohen, Uri Stemmer2025 · 0 citationsNeurIPS 2025
Diversify and Conquer: Diversity-Centric Data Selection with Iterative Refinement2409.11378v1 · Simon Yu, Liangyu Chen, Sara Ahmadian et al.2024 · 1 citationarXiv
Unmasking Vulnerabilities: Cardinality Sketches under Adaptive Inputs2405.17780v1 · Sara Ahmadian, Edith Cohen2024 · 1 citationICML 2024
Fair Active Ranking from Pairwise Preferences2402.03252v1 · Sruthi Gorantla, Sara Ahmadian2024 · 0 citationsarXiv
DeMEtRIS: Counting (near)-Cliques by Crawling2212.03957v1 · Suman K.Bera, Jayesh Choudhari, Shahrzad Haddadan et al.2022 · 3 citationsarXiv
Improved Approximation for Fair Correlation Clustering2206.05050v1 · Sara Ahmadian, Maryam Negahbani2022 · 2 citationsarXiv
Maximizing Agreements for Ranking, Clustering and Hierarchical Clustering via MAX-CUT2102.11548v1 · Vaggos Chatziafratis, Mohammad Mahdian, Sara Ahmadian2021 · 3 citationsarXiv
The Wedge Picking Model: A dynamic graph model based on triadic closure2012.01691v1 · Sara Ahmadian, Shahrzad Haddadan2020 · 1 citationarXiv
Fair Hierarchical Clustering2006.10221v2 · Sara Ahmadian, Alessandro Epasto, Marina Knittel et al.2020 · 21 citationsarXiv
Fair Correlation Clustering2002.02274v2 · Sara Ahmadian, Alessandro Epasto, Ravi Kumar et al.2020 · 7 citationsarXiv
Bisect and Conquer: Hierarchical Clustering via Max-Uncut Bisection1912.06983v1 · Sara Ahmadian, Vaggos Chatziafratis, Alessandro Epasto et al.2019 · 4 citationsarXiv
Clustering without Over-Representation1905.12753v1 · Sara Ahmadian, Alessandro Epasto, Ravi Kumar et al.2019 · 83 citationsin Proceedings of The 25th ACM SIGKDD Conference on Knowledge Discovery and Data Mining, KDD 2019
Further Approximations for Demand Matching: Matroid Constraints and Minor-Closed Graphs1705.10396v1 · Sara Ahmadian, Zachary Friggstad2017 · 1 citationarXiv
Better Guarantees for k-Means and Euclidean k-Median by Primal-Dual Algorithms1612.07925v2 · Sara Ahmadian, Ashkan Norouzi-Fard, Ola Svensson et al.2016 · 119 citationsarXivon Valency
Approximation Algorithms for Clustering Problems with Lower Bounds and Outliers1608.01700v3 · Sara Ahmadian, Chaitanya Swamy2016 · 14 citationsarXiv
Local-Search based Approximation Algorithms for Mobile Facility Location Problems1301.4478v1 · Sara Ahmadian, Zachary Friggstad, Chaitanya Swamy2013 · 32 citationsarXivon Valency
Improved Approximation Guarantees for Lower-Bounded Facility Location1104.3128v2 · Sara Ahmadian, Chaitanya Swamy2011 · 36 citationsarXiv
Career total: 45 works. 22 are in this corpus.
Profile built from the corpus for this byline.
Author records are still filling in while the Hub is in alpha. If this is your page, you'll be able to claim it soon. Spot a mistake? Tell us.