Sepideh Mahabadi
Scholar

Sepideh Mahabadi

Google Scholar ID: NirVdpMAAAAJ
Microsoft Research
Theoretical Computer Science
Citations & Impact
All-time
Citations
653
 
H-index
16
 
i10-index
19
 
Publications
20
 
Co-authors
51
list available
Resume (English only)
Academic Achievements
  • - Paper 'Composable Core-sets for Diversity and Coverage Maximization' received the ACM PODS Alberto O. Mendelzon Test-of-Time Award 2024
  • - Paper 'Sampling Near Neighbors in Search for Fairness' appeared in Communications of the ACM 2022
  • - Multiple publications in top-tier conferences such as SODA, NeurIPS, ICALP, etc.
  • - Program Committee member for several important academic conferences, including FOCS, SODA, STOC, etc.
Research Experience
  • - Senior Researcher at the Algorithms group, Microsoft Research
  • - Postdoctoral Research Scientist at Simons Collaboration on Algorithms and Geometry, based at Columbia University
  • - Research Assistant Professor at Toyota Technological Institute at Chicago (TTIC), 2018-2021
Education
  • - Ph.D. in Computer Science from MIT, Theory of Computation (TOC) group, advised by Piotr Indyk
  • - Postdoctoral Research Scientist at Columbia University, hosted by Alexandr Andoni
  • - Research Assistant Professor at Toyota Technological Institute at Chicago (TTIC), 2018-2021
  • - B.Sc. in Computer Engineering from Sharif University of Technology, Iran, 2007-2011
Background
  • Currently a Senior Researcher at the Algorithms group of Microsoft Research, Redmond. My research is mostly focused on Theoretical Foundations of Massive Data including High Dimensional Computational Geometry; Streaming and Sub-linear Time Algorithms; Data Summarization; Graph Algorithms; Metric Embeddings; as well as Societal Aspects of Algorithms including Diversity, Fairness, and Privacy.
Miscellany
  • Contact: [lastname]@ttic.edu
  • Co-hosted interns: Yaowei Long, Prasanna Ramakrishnan, Mohammad Roghani, Sherry Sarkar, Ce Jin, Sandeep Silwal, Shyam Narayanan, Thuy (June) Duong Vuong