Sara Ahmadian

ORCID

Publication Activity (10 Years)

Years Active: 2011-2024
Publications (10 Years): 38

Top Venues

University of Waterloo, Ontario, Canada (PHD)

Education History

University of Waterloo, Ontario, Canada

PHD

Publications

Sara Ahmadian, Edith Cohen
Unmasking Vulnerabilities: Cardinality Sketches under Adaptive Inputs. CoRR (2024)
Sara Ahmadian, Sreenivas Gollapudi, Kostas Kollias, Vivek Kumar, Ameya Velingker, Santhoshini Velusamy
Efficient Location Sampling Algorithms for Road Networks. WWW (Companion Volume) (2024)
Sara Ahmadian, MohammadHossein Bateni, Hossein Esfandiari, Silvio Lattanzi, Morteza Monemizadeh, Ashkan Norouzi-Fard
Resilient k-Clustering. KDD (2024)
Sruthi Gorantla, Sara Ahmadian
Fair Active Ranking from Pairwise Preferences. CoRR (2024)
Sara Ahmadian, Sreenivas Gollapudi, Gregory Hutchins, Kostas Kollias, Xizhi Tan
Extracting Small Subgraphs in Road Networks. WWW (2024)
Matthew Fahrbach, Srikumar Ramalingam, Morteza Zadimoghaddam, Sara Ahmadian, Gui Citovsky, Giulia DeSalvo
GIST: Greedy Independent Set Thresholding for Diverse Data Summarization. CoRR (2024)
Sara Ahmadian, Hossein Esfandiari, Vahab Mirrokni, Binghui Peng
Robust Load Balancing with Machine Learned Advice. J. Mach. Learn. Res. 24 (2023)
Suman K. Bera, Jayesh Choudhari, Shahrzad Haddadan, Sara Ahmadian
DeMEtRIS: Counting (near)-Cliques by Crawling. WSDM (2023)
Sandeep Silwal, Sara Ahmadian, Andrew Nystrom, Andrew McCallum, Deepak Ramachandran, Seyed Mehran Kazemi
KwikBucks: Correlation Clustering with Cheap-Weak and Expensive-Strong Signals. SustaiNLP (2023)
Sara Ahmadian, Maryam Negahbani
Improved Approximation for Fair Correlation Clustering. AISTATS (2023)
Sandeep Silwal, Sara Ahmadian, Andrew Nystrom, Andrew McCallum, Deepak Ramachandran, Seyed Mehran Kazemi
KwikBucks: Correlation Clustering with Cheap-Weak and Expensive-Strong Signals. ICLR (2023)
Sara Ahmadian, Maryam Negahbani
Improved Approximation for Fair Correlation Clustering. CoRR (2022)
Sara Ahmadian, Hossein Esfandiari, Vahab S. Mirrokni, Binghui Peng
Robust Load Balancing with Machine Learned Advice. SODA (2022)
Suman K. Bera, Jayesh Choudhari, Shahrzad Haddadan, Sara Ahmadian
DeMEtRIS: Counting (near)-Cliques by Crawling. CoRR (2022)
Sara Ahmadian, Allen Liu, Binghui Peng, Morteza Zadimoghaddam
Distributed Load Balancing: A New Framework and Improved Guarantees. ITCS (2021)
Vaggos Chatziafratis, Mohammad Mahdian, Sara Ahmadian
Maximizing Agreements for Ranking, Clustering and Hierarchical Clustering via MAX-CUT. CoRR (2021)
Vaggos Chatziafratis, Mohammad Mahdian, Sara Ahmadian
Maximizing Agreements for Ranking, Clustering and Hierarchical Clustering via MAX-CUT. AISTATS (2021)
Sara Ahmadian, Alessandro Epasto, Ravi Kumar, Mohammad Mahdian
Fair Correlation Clustering. CoRR (2020)
Sara Ahmadian, Alessandro Epasto, Marina Knittel, Ravi Kumar, Mohammad Mahdian, Benjamin Moseley, Philip Pham, Sergei Vassilvitskii, Yuyan Wang
Fair Hierarchical Clustering. NeurIPS (2020)
Sara Ahmadian, Alessandro Epasto, Marina Knittel, Ravi Kumar, Mohammad Mahdian, Benjamin Moseley, Philip Pham, Sergei Vassilvitskii, Yuyan Wang
Fair Hierarchical Clustering. CoRR (2020)
Sara Ahmadian, Shahrzad Haddadan
The Wedge Picking Model: A dynamic graph model based on triadic closure. CoRR (2020)
Sara Ahmadian, Ashkan Norouzi-Fard, Ola Svensson, Justin Ward
Better Guarantees for k-Means and Euclidean k-Median by Primal-Dual Algorithms. SIAM J. Comput. 49 (4) (2020)
Vaggos Chatziafratis, Grigory Yaroslavtsev, Euiwoong Lee, Konstantin Makarychev, Sara Ahmadian, Alessandro Epasto, Mohammad Mahdian
Bisect and Conquer: Hierarchical Clustering via Max-Uncut Bisection. AISTATS (2020)
Sara Ahmadian, Shahrzad Haddadan
A theoretical analysis of graph evolution caused by triadic closure and algorithmic implications. IEEE BigData (2020)
Sara Ahmadian, Alessandro Epasto, Ravi Kumar, Mohammad Mahdian
Fair Correlation Clustering. AISTATS (2020)
Sara Ahmadian, Vaggos Chatziafratis, Alessandro Epasto, Euiwoong Lee, Mohammad Mahdian, Konstantin Makarychev, Grigory Yaroslavtsev
Bisect and Conquer: Hierarchical Clustering via Max-Uncut Bisection. CoRR (2019)
Sara Ahmadian, Alessandro Epasto, Ravi Kumar, Mohammad Mahdian
Clustering without Over-Representation. CoRR (2019)
Sara Ahmadian, Alessandro Epasto, Ravi Kumar, Mohammad Mahdian
Clustering without Over-Representation. KDD (2019)
Sara Ahmadian, Hamideh Hosseinzadeh, Laura Sanità
Stabilizing network bargaining games by blocking players. Math. Program. 172 (1-2) (2018)
Sara Ahmadian, Babak Behsaz, Zachary Friggstad, Amin Jorati, Mohammad R. Salavatipour, Chaitanya Swamy
-Facility Location. ACM Trans. Algorithms 14 (2) (2018)
Sara Ahmadian, Umang Bhaskar, Laura Sanità, Chaitanya Swamy
Algorithms for Inverse Optimization Problems. ESA (2018)
Sara Ahmadian, Ashkan Norouzi-Fard, Ola Svensson, Justin Ward
Better Guarantees for k-Means and Euclidean k-Median by Primal-Dual Algorithms. FOCS (2017)
Sara Ahmadian, Zachary Friggstad
Further Approximations for Demand Matching: Matroid Constraints and Minor-Closed Graphs. ICALP (2017)
Sara Ahmadian, Zachary Friggstad
Further Approximations for Demand Matching: Matroid Constraints and Minor-Closed Graphs. CoRR (2017)
Sara Ahmadian, Hamideh Hosseinzadeh, Laura Sanità
Stabilizing Network Bargaining Games by Blocking Players. IPCO (2016)
Sara Ahmadian, Chaitanya Swamy
Approximation Algorithms for Clustering Problems with Lower Bounds and Outliers. ICALP (2016)
Sara Ahmadian, Chaitanya Swamy
Approximation Algorithms for Clustering Problems with Lower Bounds and Outliers. CoRR (2016)
Sara Ahmadian, Ashkan Norouzi-Fard, Ola Svensson, Justin Ward
Better Guarantees for k-Means and Euclidean k-Median by Primal-Dual Algorithms. CoRR (2016)
Sara Ahmadian, Babak Behsaz, Zachary Friggstad, Amin Jorati, Mohammad R. Salavatipour, Chaitanya Swamy
Approximation Algorithms for Minimum-Load k-Facility Location. APPROX-RANDOM (2014)
Sara Ahmadian, Zachary Friggstad, Chaitanya Swamy
Local-Search based Approximation Algorithms for Mobile Facility Location Problems CoRR (2013)
Sara Ahmadian, Zachary Friggstad, Chaitanya Swamy
Local-Search based Approximation Algorithms for Mobile Facility Location Problems. SODA (2013)
Sara Ahmadian, Chaitanya Swamy
Improved Approximation Guarantees for Lower-Bounded Facility Location. WAOA (2012)
Sara Ahmadian, Chaitanya Swamy
Improved Approximation Guarantees for Lower-Bounded Facility Location CoRR (2011)

Sara Ahmadian.css-eqlu8i{font-size:small;padding-left:4px;}

Publication Activity (10 Years)

Top Topics

Top Venues

Sara Ahmadian