Sepideh Mahabadi

Identifiers

No identifiers captured yet.

Papers (9)

1. Online Steiner Forest with Recourse cs.DS · 2026 · author #2
2. Composable Core-sets for Determinant Maximization: A Simple Near-Optimal Algorithm cs.DS · 2019 · author #2
3. Set Cover in Sub-linear Time cs.DS · 2019 · author #2
4. Nonlinear Dimension Reduction via Outer Bi-Lipschitz Extensions cs.DS · 2018 · author #1
5. LSH on the Hypercube Revisited cs.CG · 2017 · author #2
6. Approximate Sparse Linear Regression cs.CG · 2016 · author #3
7. Simultaneous Nearest Neighbor Search cs.DS · 2016 · author #3
8. Proximity in the Age of Distraction: Robust Approximate Nearest Neighbor Search cs.CG · 2015 · author #2
9. Towards Tight Bounds for the Streaming Set Cover Problem cs.DS · 2015 · author #3

Mentions

No mention provenance yet.

Frequent Coauthors

• Piotr Indyk 5 shared papers
• Sariel Har-Peled 4 shared papers
• Ali Vakilian 2 shared papers
• Alireza Rezaei 1 shared papers
• Anak Yodpinyanee 1 shared papers
• Ilya Razenshteyn 1 shared papers
• Jakub Tarnawski 1 shared papers
• Konstantin Makarychev 1 shared papers
• Robert Kleinberg 1 shared papers
• Ronitt Rubinfeld 1 shared papers
• Shayan Oveis Gharan 1 shared papers
• Sherry Sarkar 1 shared papers
• Yang Yuan 1 shared papers
• Yaowei Long 1 shared papers
• Yury Makarychev 1 shared papers