Streaming Algorithms for Connectivity Augmentation
Ce Jin, Michael Kapralov, Sepideh Mahabadi, Ali Vakilian
International Colloquium on Automata, Languages, and Programming (ICALP) | July 2024
Sepideh Mahabadi
Senior Researcher
Publications
Publications by Year
-
Efficiently Computing Similarities to Private Datasets
Arturs Backurs, Zinan Lin, Sepideh Mahabadi, Sandeep Silwal, Jakub Tarnawski
ICLR 2024 | May 2024
-
Composable Coresets for Determinant Maximization: Greedy is Almost Optimal
Siddharth Gollapudi, Sepideh Mahabadi, Varun Sivashankar
NeurIPS 2023 | December 2023
Core-sets for Fair and Diverse Data Summarization
Sepideh Mahabadi, Stojan Trajanovski
NeurIPS 2023 | December 2023
Differentially Private Approximate Near Neighbor Counting in High Dimensions
Alexandr Andoni, Piotr Indyk, Sepideh Mahabadi, Shyam Narayanan
NeurIPS 2023 | December 2023
Spotlight Presentation
Tight Bounds for Volumetric Spanners and Applications
Aditya Bhaskara, Sepideh Mahabadi, Ali Vakilian
NeurIPS 2023 | December 2023
Improved Diversity Maximization Algorithms for Matching and Pseudoforest
Sepideh Mahabadi, Shyam Narayanan
APPROX | September 2023
Approximation Algorithms for Fair Range Clustering
Sèdjro S. Hotegni, Sepideh Mahabadi, Ali Vakilian
ICML | July 2023
-
Composable Coresets for Constrained Determinant Maximization and Beyond
Sepideh Mahabadi, Thuy-Duong Vuong
November 2022
Adaptive Sketches for Robust Regression with Importance Sampling
Sepideh Mahabadi, David P. Woodruff, Samson Zhou
RANDOM | September 2022
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
Publications by Research Area
-
Streaming Algorithms for Connectivity Augmentation
Ce Jin, Michael Kapralov, Sepideh Mahabadi, Ali Vakilian
International Colloquium on Automata, Languages, and Programming (ICALP) | July 2024
Efficiently Computing Similarities to Private Datasets
Arturs Backurs, Zinan Lin, Sepideh Mahabadi, Sandeep Silwal, Jakub Tarnawski
ICLR 2024 | May 2024
Differentially Private Approximate Near Neighbor Counting in High Dimensions
Alexandr Andoni, Piotr Indyk, Sepideh Mahabadi, Shyam Narayanan
NeurIPS 2023 | December 2023
Spotlight Presentation
Composable Coresets for Determinant Maximization: Greedy is Almost Optimal
Siddharth Gollapudi, Sepideh Mahabadi, Varun Sivashankar
NeurIPS 2023 | December 2023
Tight Bounds for Volumetric Spanners and Applications
Aditya Bhaskara, Sepideh Mahabadi, Ali Vakilian
NeurIPS 2023 | December 2023
Core-sets for Fair and Diverse Data Summarization
Sepideh Mahabadi, Stojan Trajanovski
NeurIPS 2023 | December 2023
Improved Diversity Maximization Algorithms for Matching and Pseudoforest
Sepideh Mahabadi, Shyam Narayanan
APPROX | September 2023
Approximation Algorithms for Fair Range Clustering
Sèdjro S. Hotegni, Sepideh Mahabadi, Ali Vakilian
ICML | July 2023
Composable Coresets for Constrained Determinant Maximization and Beyond
Sepideh Mahabadi, Thuy-Duong Vuong
November 2022
Adaptive Sketches for Robust Regression with Importance Sampling
Sepideh Mahabadi, David P. Woodruff, Samson Zhou
RANDOM | September 2022
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
-
Streaming Algorithms for Connectivity Augmentation
Ce Jin, Michael Kapralov, Sepideh Mahabadi, Ali Vakilian
International Colloquium on Automata, Languages, and Programming (ICALP) | July 2024
-
Efficiently Computing Similarities to Private Datasets
Arturs Backurs, Zinan Lin, Sepideh Mahabadi, Sandeep Silwal, Jakub Tarnawski
ICLR 2024 | May 2024
Differentially Private Approximate Near Neighbor Counting in High Dimensions
Alexandr Andoni, Piotr Indyk, Sepideh Mahabadi, Shyam Narayanan
NeurIPS 2023 | December 2023
Spotlight Presentation
-
Differentially Private Approximate Near Neighbor Counting in High Dimensions
Alexandr Andoni, Piotr Indyk, Sepideh Mahabadi, Shyam Narayanan
NeurIPS 2023 | December 2023
Spotlight Presentation
Core-sets for Fair and Diverse Data Summarization
Sepideh Mahabadi, Stojan Trajanovski
NeurIPS 2023 | December 2023
Publications by Type
-
Streaming Algorithms for Connectivity Augmentation
Ce Jin, Michael Kapralov, Sepideh Mahabadi, Ali Vakilian
International Colloquium on Automata, Languages, and Programming (ICALP) | July 2024
Efficiently Computing Similarities to Private Datasets
Arturs Backurs, Zinan Lin, Sepideh Mahabadi, Sandeep Silwal, Jakub Tarnawski
ICLR 2024 | May 2024
Differentially Private Approximate Near Neighbor Counting in High Dimensions
Alexandr Andoni, Piotr Indyk, Sepideh Mahabadi, Shyam Narayanan
NeurIPS 2023 | December 2023
Spotlight Presentation
Composable Coresets for Determinant Maximization: Greedy is Almost Optimal
Siddharth Gollapudi, Sepideh Mahabadi, Varun Sivashankar
NeurIPS 2023 | December 2023
Tight Bounds for Volumetric Spanners and Applications
Aditya Bhaskara, Sepideh Mahabadi, Ali Vakilian
NeurIPS 2023 | December 2023
Core-sets for Fair and Diverse Data Summarization
Sepideh Mahabadi, Stojan Trajanovski
NeurIPS 2023 | December 2023
Improved Diversity Maximization Algorithms for Matching and Pseudoforest
Sepideh Mahabadi, Shyam Narayanan
APPROX | September 2023
Approximation Algorithms for Fair Range Clustering
Sèdjro S. Hotegni, Sepideh Mahabadi, Ali Vakilian
ICML | July 2023
Adaptive Sketches for Robust Regression with Importance Sampling
Sepideh Mahabadi, David P. Woodruff, Samson Zhou
RANDOM | September 2022
-
Composable Coresets for Constrained Determinant Maximization and Beyond
Sepideh Mahabadi, Thuy-Duong Vuong
November 2022
-
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