Sepideh Mahabadi

Senior Researcher

Papiers de Collaboration

Afficher par:

- A 0.51-Approximation of Maximum Matching in Sublinear n^1.5 Time
  
  Sepideh Mahabadi, Mohammad Roghani, Jakub Tarnawski
  
  ICALP 2025 | July 2025
  
  Publication
- Graph-Based Algorithms for Diverse Similarity Search
  
  Piyush Anand, Piotr Indyk, Ravishankar Krishnaswamy, Sepideh Mahabadi, Vikas C. Raykar, Kiran Shiragur, Haike Xu
  
  ICML 2025 | July 2025
  
  Publication
- Guessing Efficiently for Constrained Subspace Approximation
  
  Aditya Bhaskara, Sepideh Mahabadi, Madhusudhan Reddy Pittu, Ali Vakilian, David Woodruff
  
  International Colloquium on Automata, Languages, and Programming (ICALP) | July 2025
  
  Publication
- Sublinear Metric Steiner Tree via Improved Bounds for Set Cover
  
  Sepideh Mahabadi, Mohammad Roghani, Jakub Tarnawski, Ali Vakilian
  
  Innovations in Theoretical Computer Science (ITCS) | January 2025
  
  Publication
- Streaming Algorithms for Connectivity Augmentation
  
  Ce Jin, Michael Kapralov, Sepideh Mahabadi, Ali Vakilian
  
  International Colloquium on Automata, Languages, and Programming (ICALP) | July 2024
  
  Publication
- Efficiently Computing Similarities to Private Datasets
  
  Arturs Backurs, Zinan Lin, Sepideh Mahabadi, Sandeep Silwal, Jakub Tarnawski
  
  ICLR 2024 | May 2024
  
  Publication Projet
- Composable Coresets for Determinant Maximization: Greedy is Almost Optimal
  
  Siddharth Gollapudi, Sepideh Mahabadi, Varun Sivashankar
  
  NeurIPS 2023 | December 2023
  
  Publication
- Core-sets for Fair and Diverse Data Summarization
  
  Sepideh Mahabadi, Stojan Trajanovski
  
  NeurIPS 2023 | December 2023
  
  Publication PDF
- Differentially Private Approximate Near Neighbor Counting in High Dimensions
  
  Alexandr Andoni, Piotr Indyk, Sepideh Mahabadi, Shyam Narayanan
  
  NeurIPS 2023 | December 2023
  
  Spotlight Presentation
  
  Publication Projet
- Tight Bounds for Volumetric Spanners and Applications
  
  Aditya Bhaskara, Sepideh Mahabadi, Ali Vakilian
  
  NeurIPS 2023 | December 2023
  
  Publication
- Improved Diversity Maximization Algorithms for Matching and Pseudoforest
  
  Sepideh Mahabadi, Shyam Narayanan
  
  APPROX | September 2023
  
  Publication
- Approximation Algorithms for Fair Range Clustering
  
  Sèdjro S. Hotegni, Sepideh Mahabadi, Ali Vakilian
  
  ICML | July 2023
  
  Publication
- Composable Coresets for Constrained Determinant Maximization and Beyond
  
  Sepideh Mahabadi, Thuy-Duong Vuong
  
  November 2022
  
  Publication
- Adaptive Sketches for Robust Regression with Importance Sampling
  
  Sepideh Mahabadi, David P. Woodruff, Samson Zhou
  
  RANDOM | September 2022
  
  Publication
- Sampling Near Neighbors in Search for Fairness
  
  Martin Aumüller, Sariel Har-Peled, Sepideh Mahabadi, Rasmus Pagh, Francesco Silvestri
  
  Communications of the ACM (CACM) | August 2022
  
  Publication

- A 0.51-Approximation of Maximum Matching in Sublinear n^1.5 Time
  
  Sepideh Mahabadi, Mohammad Roghani, Jakub Tarnawski
  
  ICALP 2025 | July 2025
  
  Publication
- Graph-Based Algorithms for Diverse Similarity Search
  
  Piyush Anand, Piotr Indyk, Ravishankar Krishnaswamy, Sepideh Mahabadi, Vikas C. Raykar, Kiran Shiragur, Haike Xu
  
  ICML 2025 | July 2025
  
  Publication
- Guessing Efficiently for Constrained Subspace Approximation
  
  Aditya Bhaskara, Sepideh Mahabadi, Madhusudhan Reddy Pittu, Ali Vakilian, David Woodruff
  
  International Colloquium on Automata, Languages, and Programming (ICALP) | July 2025
  
  Publication
- Sublinear Metric Steiner Tree via Improved Bounds for Set Cover
  
  Sepideh Mahabadi, Mohammad Roghani, Jakub Tarnawski, Ali Vakilian
  
  Innovations in Theoretical Computer Science (ITCS) | January 2025
  
  Publication
- Streaming Algorithms for Connectivity Augmentation
  
  Ce Jin, Michael Kapralov, Sepideh Mahabadi, Ali Vakilian
  
  International Colloquium on Automata, Languages, and Programming (ICALP) | July 2024
  
  Publication
- Efficiently Computing Similarities to Private Datasets
  
  Arturs Backurs, Zinan Lin, Sepideh Mahabadi, Sandeep Silwal, Jakub Tarnawski
  
  ICLR 2024 | May 2024
  
  Publication Projet
- Differentially Private Approximate Near Neighbor Counting in High Dimensions
  
  Alexandr Andoni, Piotr Indyk, Sepideh Mahabadi, Shyam Narayanan
  
  NeurIPS 2023 | December 2023
  
  Spotlight Presentation
  
  Publication Projet
- Composable Coresets for Determinant Maximization: Greedy is Almost Optimal
  
  Siddharth Gollapudi, Sepideh Mahabadi, Varun Sivashankar
  
  NeurIPS 2023 | December 2023
  
  Publication
- Tight Bounds for Volumetric Spanners and Applications
  
  Aditya Bhaskara, Sepideh Mahabadi, Ali Vakilian
  
  NeurIPS 2023 | December 2023
  
  Publication
- Core-sets for Fair and Diverse Data Summarization
  
  Sepideh Mahabadi, Stojan Trajanovski
  
  NeurIPS 2023 | December 2023
  
  Publication PDF
- Improved Diversity Maximization Algorithms for Matching and Pseudoforest
  
  Sepideh Mahabadi, Shyam Narayanan
  
  APPROX | September 2023
  
  Publication
- Approximation Algorithms for Fair Range Clustering
  
  Sèdjro S. Hotegni, Sepideh Mahabadi, Ali Vakilian
  
  ICML | July 2023
  
  Publication
- Composable Coresets for Constrained Determinant Maximization and Beyond
  
  Sepideh Mahabadi, Thuy-Duong Vuong
  
  November 2022
  
  Publication
- Adaptive Sketches for Robust Regression with Importance Sampling
  
  Sepideh Mahabadi, David P. Woodruff, Samson Zhou
  
  RANDOM | September 2022
  
  Publication
- Sampling Near Neighbors in Search for Fairness
  
  Martin Aumüller, Sariel Har-Peled, Sepideh Mahabadi, Rasmus Pagh, Francesco Silvestri
  
  Communications of the ACM (CACM) | August 2022
  
  Publication
- Graph-Based Algorithms for Diverse Similarity Search
  
  Piyush Anand, Piotr Indyk, Ravishankar Krishnaswamy, Sepideh Mahabadi, Vikas C. Raykar, Kiran Shiragur, Haike Xu
  
  ICML 2025 | July 2025
  
  Publication
- Streaming Algorithms for Connectivity Augmentation
  
  Ce Jin, Michael Kapralov, Sepideh Mahabadi, Ali Vakilian
  
  International Colloquium on Automata, Languages, and Programming (ICALP) | July 2024
  
  Publication
- Efficiently Computing Similarities to Private Datasets
  
  Arturs Backurs, Zinan Lin, Sepideh Mahabadi, Sandeep Silwal, Jakub Tarnawski
  
  ICLR 2024 | May 2024
  
  Publication Projet
- Differentially Private Approximate Near Neighbor Counting in High Dimensions
  
  Alexandr Andoni, Piotr Indyk, Sepideh Mahabadi, Shyam Narayanan
  
  NeurIPS 2023 | December 2023
  
  Spotlight Presentation
  
  Publication Projet
- Differentially Private Approximate Near Neighbor Counting in High Dimensions
  
  Alexandr Andoni, Piotr Indyk, Sepideh Mahabadi, Shyam Narayanan
  
  NeurIPS 2023 | December 2023
  
  Spotlight Presentation
  
  Publication Projet
- Core-sets for Fair and Diverse Data Summarization
  
  Sepideh Mahabadi, Stojan Trajanovski
  
  NeurIPS 2023 | December 2023
  
  Publication PDF

- A 0.51-Approximation of Maximum Matching in Sublinear n^1.5 Time
  
  Sepideh Mahabadi, Mohammad Roghani, Jakub Tarnawski
  
  ICALP 2025 | July 2025
  
  Publication
- Graph-Based Algorithms for Diverse Similarity Search
  
  Piyush Anand, Piotr Indyk, Ravishankar Krishnaswamy, Sepideh Mahabadi, Vikas C. Raykar, Kiran Shiragur, Haike Xu
  
  ICML 2025 | July 2025
  
  Publication
- Guessing Efficiently for Constrained Subspace Approximation
  
  Aditya Bhaskara, Sepideh Mahabadi, Madhusudhan Reddy Pittu, Ali Vakilian, David Woodruff
  
  International Colloquium on Automata, Languages, and Programming (ICALP) | July 2025
  
  Publication
- Sublinear Metric Steiner Tree via Improved Bounds for Set Cover
  
  Sepideh Mahabadi, Mohammad Roghani, Jakub Tarnawski, Ali Vakilian
  
  Innovations in Theoretical Computer Science (ITCS) | January 2025
  
  Publication
- Streaming Algorithms for Connectivity Augmentation
  
  Ce Jin, Michael Kapralov, Sepideh Mahabadi, Ali Vakilian
  
  International Colloquium on Automata, Languages, and Programming (ICALP) | July 2024
  
  Publication
- Efficiently Computing Similarities to Private Datasets
  
  Arturs Backurs, Zinan Lin, Sepideh Mahabadi, Sandeep Silwal, Jakub Tarnawski
  
  ICLR 2024 | May 2024
  
  Publication Projet
- Differentially Private Approximate Near Neighbor Counting in High Dimensions
  
  Alexandr Andoni, Piotr Indyk, Sepideh Mahabadi, Shyam Narayanan
  
  NeurIPS 2023 | December 2023
  
  Spotlight Presentation
  
  Publication Projet
- Composable Coresets for Determinant Maximization: Greedy is Almost Optimal
  
  Siddharth Gollapudi, Sepideh Mahabadi, Varun Sivashankar
  
  NeurIPS 2023 | December 2023
  
  Publication
- Tight Bounds for Volumetric Spanners and Applications
  
  Aditya Bhaskara, Sepideh Mahabadi, Ali Vakilian
  
  NeurIPS 2023 | December 2023
  
  Publication
- Core-sets for Fair and Diverse Data Summarization
  
  Sepideh Mahabadi, Stojan Trajanovski
  
  NeurIPS 2023 | December 2023
  
  Publication PDF
- Improved Diversity Maximization Algorithms for Matching and Pseudoforest
  
  Sepideh Mahabadi, Shyam Narayanan
  
  APPROX | September 2023
  
  Publication
- Approximation Algorithms for Fair Range Clustering
  
  Sèdjro S. Hotegni, Sepideh Mahabadi, Ali Vakilian
  
  ICML | July 2023
  
  Publication
- Adaptive Sketches for Robust Regression with Importance Sampling
  
  Sepideh Mahabadi, David P. Woodruff, Samson Zhou
  
  RANDOM | September 2022
  
  Publication
- Composable Coresets for Constrained Determinant Maximization and Beyond
  
  Sepideh Mahabadi, Thuy-Duong Vuong
  
  November 2022
  
  Publication
- Sampling Near Neighbors in Search for Fairness
  
  Martin Aumüller, Sariel Har-Peled, Sepideh Mahabadi, Rasmus Pagh, Francesco Silvestri
  
  Communications of the ACM (CACM) | August 2022
  
  Publication