Sara Ahmadian

According to our database, Sara Ahmadian authored at least 29 papers between 2012 and 2024.

Collaborative distances:

• Dijkstra number of four.
• Erdős number of three.

2024

Diversify and Conquer: Diversity-Centric Data Selection with Iterative Refinement.

Simon Yu, Liangyu Chen, Sara Ahmadian, Marzieh Fadaee

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

Fair Active Ranking from Pairwise Preferences.

Sruthi Gorantla, Sara Ahmadian

CoRR, 2024

Efficient Location Sampling Algorithms for Road Networks.

Sara Ahmadian, Sreenivas Gollapudi, Kostas Kollias, Vivek Kumar, Ameya Velingker, Santhoshini Velusamy

Proceedings of the Companion Proceedings of the ACM on Web Conference 2024, 2024

Extracting Small Subgraphs in Road Networks.

Sara Ahmadian, Sreenivas Gollapudi, Gregory Hutchins, Kostas Kollias, Xizhi Tan

Proceedings of the ACM on Web Conference 2024, 2024

Resilient k-Clustering.

Sara Ahmadian, MohammadHossein Bateni, Hossein Esfandiari, Silvio Lattanzi, Morteza Monemizadeh, Ashkan Norouzi-Fard

Proceedings of the 30th ACM SIGKDD Conference on Knowledge Discovery and Data Mining, 2024

Unmasking Vulnerabilities: Cardinality Sketches under Adaptive Inputs.

Sara Ahmadian, Edith Cohen

Proceedings of the Forty-first International Conference on Machine Learning, 2024

2023

Robust Load Balancing with Machine Learned Advice.

Sara Ahmadian, Hossein Esfandiari, Vahab Mirrokni, Binghui Peng

J. Mach. Learn. Res., 2023

DeMEtRIS: Counting (near)-Cliques by Crawling.

Suman K. Bera, Jayesh Choudhari, Shahrzad Haddadan, Sara Ahmadian

Proceedings of the Sixteenth ACM International Conference on Web Search and Data Mining, 2023

KwikBucks: Correlation Clustering with Cheap-Weak and Expensive-Strong Signals.

Sandeep Silwal, Sara Ahmadian, Andrew Nystrom, Andrew McCallum, Deepak Ramachandran, Seyed Mehran Kazemi

Proceedings of The Fourth Workshop on Simple and Efficient Natural Language Processing, 2023

Improved Approximation for Fair Correlation Clustering.

Sara Ahmadian, Maryam Negahbani

Proceedings of the International Conference on Artificial Intelligence and Statistics, 2023

2021

Distributed Load Balancing: A New Framework and Improved Guarantees.

Sara Ahmadian, Allen Liu, Binghui Peng, Morteza Zadimoghaddam

Proceedings of the 12th Innovations in Theoretical Computer Science Conference, 2021

Maximizing Agreements for Ranking, Clustering and Hierarchical Clustering via MAX-CUT.

Vaggos Chatziafratis, Mohammad Mahdian, Sara Ahmadian

Proceedings of the 24th International Conference on Artificial Intelligence and Statistics, 2021

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

The Wedge Picking Model: A dynamic graph model based on triadic closure.

Sara Ahmadian, Shahrzad Haddadan

CoRR, 2020

Fair Hierarchical Clustering.

Sara Ahmadian, Alessandro Epasto, Marina Knittel, Ravi Kumar, Mohammad Mahdian, Benjamin Moseley, Philip Pham, Sergei Vassilvitskii, Yuyan Wang

Proceedings of the Advances in Neural Information Processing Systems 33: Annual Conference on Neural Information Processing Systems 2020, 2020

A theoretical analysis of graph evolution caused by triadic closure and algorithmic implications.

Sara Ahmadian, Shahrzad Haddadan

Proceedings of the 2020 IEEE International Conference on Big Data (IEEE BigData 2020), 2020

Bisect and Conquer: Hierarchical Clustering via Max-Uncut Bisection.

Vaggos Chatziafratis, Grigory Yaroslavtsev, Euiwoong Lee, Konstantin Makarychev, Sara Ahmadian, Alessandro Epasto, Mohammad Mahdian

Proceedings of the 23rd International Conference on Artificial Intelligence and Statistics, 2020

Fair Correlation Clustering.

Sara Ahmadian, Alessandro Epasto, Ravi Kumar, Mohammad Mahdian

Proceedings of the 23rd International Conference on Artificial Intelligence and Statistics, 2020

2019

Clustering without Over-Representation.

Sara Ahmadian, Alessandro Epasto, Ravi Kumar, Mohammad Mahdian

Proceedings of the 25th ACM SIGKDD International Conference on Knowledge Discovery & Data Mining, 2019

2018

Approximation Algorithms for Minimum-Load <i>k</i>-Facility Location.

Sara Ahmadian, Babak Behsaz, Zachary Friggstad, Amin Jorati, Mohammad R. Salavatipour, Chaitanya Swamy

ACM Trans. Algorithms, 2018

Stabilizing network bargaining games by blocking players.

Sara Ahmadian, Hamideh Hosseinzadeh, Laura Sanità

Math. Program., 2018

Algorithms for Inverse Optimization Problems.

Sara Ahmadian, Umang Bhaskar, Laura Sanità, Chaitanya Swamy

Proceedings of the 26th Annual European Symposium on Algorithms, 2018

2017

Approximation Algorithms for Clustering and Facility Location Problems.

Sara Ahmadian

PhD thesis, 2017

Further Approximations for Demand Matching: Matroid Constraints and Minor-Closed Graphs.

Sara Ahmadian, Zachary Friggstad

Proceedings of the 44th International Colloquium on Automata, Languages, and Programming, 2017

2016

Approximation Algorithms for Clustering Problems with Lower Bounds and Outliers.

Sara Ahmadian, Chaitanya Swamy

Proceedings of the 43rd International Colloquium on Automata, Languages, and Programming, 2016

2014

Approximation Algorithms for Minimum-Load k-Facility Location.

Sara Ahmadian, Babak Behsaz, Zachary Friggstad, Amin Jorati, Mohammad R. Salavatipour, Chaitanya Swamy

Proceedings of the Approximation, 2014

2013

Local-Search based Approximation Algorithms for Mobile Facility Location Problems.

Sara Ahmadian, Zachary Friggstad, Chaitanya Swamy

Proceedings of the Twenty-Fourth Annual ACM-SIAM Symposium on Discrete Algorithms, 2013

2012

Improved Approximation Guarantees for Lower-Bounded Facility Location.

Sara Ahmadian, Chaitanya Swamy

Proceedings of the Approximation and Online Algorithms - 10th International Workshop, 2012