Sepideh Mahabadi

List of research outcomes

This list is not complete and representing at the moment only items from zbMATH Open and arXiv. We are working on additional sources - please check back here soon!

Publication	Date of Publication	Type
Streaming algorithms for network design	2026-09-11	Paper
Guessing efficiently for constrained subspace approximation	2026-09-10	Paper
Two-sided Kirszbraun theorem	2026-04-27	Paper
Streaming algorithms for connectivity augmentation	2026-01-14	Paper
Towards better approximation of graph crossing number	2025-08-12	Paper
Improved diversity maximization algorithms for matching and pseudoforest	2025-01-14	Paper
Adaptive sketches for robust regression with importance sampling	2024-08-22	Paper
Streaming Complexity of SVMs (available as arXiv preprint)	2023-10-31	Paper
Fractional set cover in the streaming model	2021-07-28	Paper
Approximate sparse linear regression (available as arXiv preprint)	2021-07-28	Paper
Composable Core-sets for Determinant Maximization Problems via Spectral Spanners Proceedings of the Fourteenth Annual ACM-SIAM Symposium on Discrete Algorithms	2021-02-02	Paper
Non-adaptive adaptive sampling on turnstile streams Proceedings of the 52nd Annual ACM SIGACT Symposium on Theory of Computing	2021-01-19	Paper
Nonlinear dimension reduction via outer bi-Lipschitz extensions Proceedings of the 50th Annual ACM SIGACT Symposium on Theory of Computing	2019-08-22	Paper
Proximity in the age of distraction: robust approximate nearest neighbor search Proceedings of the Twenty-Eighth Annual ACM-SIAM Symposium on Discrete Algorithms	2018-07-16	Paper
Set cover in sub-linear time (available as arXiv preprint)	2018-03-15	Paper
Set cover in sub-linear time	2018-03-15	Paper
Simultaneous nearest neighbor search (available as arXiv preprint)	2018-01-30	Paper
Approximate nearest line search in high dimensions Proceedings of the Twenty-Sixth Annual ACM-SIAM Symposium on Discrete Algorithms	2017-10-05	Paper
Diverse near neighbor problem Proceedings of the twenty-ninth annual symposium on Computational geometry	2015-02-17	Paper
An algorithm for construction of all perfect phylogeny matrices	2010-01-12	Paper

Research outcomes over time

This page was built for person: Sepideh Mahabadi