Sepideh Mahabadi
Publication record assembled from the DBLP archive of ranked conferences.
Papers indexed
22
Venues
8
Active years
2013–2026
Best venue rank
A*
Where they publish
Papers
22 indexed papers, newest first.
| Year | Venue | Title | Authors |
|---|---|---|---|
| 2026 | ICALP | The Expiration Streaming Model: Diameter, k-Center, Counting, Sampling, and Friends. | Lotte Blank, Sergio Cabello, Mohammad Taghi Hajiaghayi, Robert Krauthgamer, Sepideh Mahabadi, Andr Nusser, Jeff M. Phillips, Jonas Sauer |
| 2026 | ICALP | Online Steiner Forest with Recourse. | Yaowei Long, Sepideh Mahabadi, Sherry Sarkar, Jakub Tarnawski |
| 2026 | SODA | Sublinear Metric Steiner Forest via Maximal Independent Set. | Sepideh Mahabadi, Mohammad Roghani, Jakub Tarnawski, Ali Vakilian |
| 2025 | ICALP | Guessing Efficiently for Constrained Subspace Approximation. | Aditya Bhaskara, Sepideh Mahabadi, Madhusudhan Reddy Pittu, Ali Vakilian, David P. Woodruff |
| 2025 | ICALP | A 0.51-Approximation of Maximum Matching in Sublinear n^{1.5} Time. | Sepideh Mahabadi, Mohammad Roghani, Jakub Tarnawski |
| 2025 | ICML | Graph-Based Algorithms for Diverse Similarity Search. | Piyush Anand, Piotr Indyk, Ravishankar Krishnaswamy, Sepideh Mahabadi, Vikas C. Raykar, Kirankumar Shiragur, Haike Xu |
| 2024 | ICALP | Streaming Algorithms for Connectivity Augmentation. | Ce Jin, Michael Kapralov, Sepideh Mahabadi, Ali Vakilian |
| 2024 | ICLR | Efficiently Computing Similarities to Private Datasets. | Arturs Backurs, Zinan Lin, Sepideh Mahabadi, Sandeep Silwal, Jakub Tarnawski |
| 2023 | ICML | Approximation Algorithms for Fair Range Clustering. | Sdjro Salomon Hotegni, Sepideh Mahabadi, Ali Vakilian |
| 2020 | FOCS | Towards Better Approximation of Graph Crossing Number. | Julia Chuzhoy, Sepideh Mahabadi, Zihan Tan |
| 2020 | ICML | Individual Fairness for k-Clustering. | Sepideh Mahabadi, Ali Vakilian |
| 2020 | SODA | Composable Core-sets for Determinant Maximization Problems via Spectral Spanners. | Piotr Indyk, Sepideh Mahabadi, Shayan Oveis Gharan, Alireza Rezaei |
| 2020 | STOC | Non-adaptive adaptive sampling on turnstile streams. | Sepideh Mahabadi, Ilya P. Razenshteyn, David P. Woodruff, Samson Zhou |
| 2019 | ICML | Composable Core-sets for Determinant Maximization: A Simple Near-Optimal Algorithm. | Sepideh Mahabadi, Piotr Indyk, Shayan Oveis Gharan, Alireza Rezaei |
| 2018 | ICALP | Approximate Sparse Linear Regression. | Sariel Har-Peled, Piotr Indyk, Sepideh Mahabadi |
| 2018 | SODA | Set Cover in Sub-linear Time. | Piotr Indyk, Sepideh Mahabadi, Ronitt Rubinfeld, Ali Vakilian, Anak Yodpinyanee |
| 2018 | STOC | Nonlinear dimension reduction via outer Bi-Lipschitz extensions. | Sepideh Mahabadi, Konstantin Makarychev, Yury Makarychev, Ilya P. Razenshteyn |
| 2017 | SODA | Proximity in the Age of Distraction: Robust Approximate Nearest Neighbor Search. | Sariel Har-Peled, Sepideh Mahabadi |
| 2016 | PODS | Towards Tight Bounds for the Streaming Set Cover Problem. | Sariel Har-Peled, Piotr Indyk, Sepideh Mahabadi, Ali Vakilian |
| 2015 | SODA | Approximate Nearest Line Search in High Dimensions. | Sepideh Mahabadi |
| 2014 | PODS | Composable core-sets for diversity and coverage maximization. | Piotr Indyk, Sepideh Mahabadi, Mohammad Mahdian, Vahab S. Mirrokni |
| 2013 | WWW | Real-time recommendation of diverse related articles. | Sofiane Abbar, Sihem Amer-Yahia, Piotr Indyk, Sepideh Mahabadi |