Sepideh Mahabadi
I am a Research Assistant Professor at Toyota Technological Institute at Chicago (TTIC).
I received my PhD in Computer Science, at the Theory of Computation (TOC) group at CSAIL, MIT. I was very fortunate to have Piotr Indyk as my advisor.
For a year, I was a Postdoctoral Research Scientist at Simons Collaboration on Algorithms and Geometry based at Columbia University, hosted by Alexandr Andoni.
Prior to MIT, I received my B.Sc. in Computer Engineering from Sharif University of Technology, Iran 2007-2011.
CV (May 2018): Publications:
My research is mostly focused on Sub-linear Algorithms for Massive Data including (but not limited to): High Dimensional Computational Geometry; Streaming Algorithms; Sub-linear Time Algorithms; Sketching; and Graph Algorithms.
Academic Service:
  • Program Committee: Random 2020 and ITCS 2019 ; and Reviewer: ICML 2018 and NIPS 2017.
  • We are organizing WOLA 2020 on June 26th-28th, in Chicago co-located with STOC 2020. Recently, we also organized Recent Trends in TCS workshop on January 31st, 2020 at TTIC.
  • Contact:
  • Office: TTIC 521
  • E-mail: [lastname] @
  • Publications
    • S. Mahabadi, A. Vakilian,
      (Individual) Fairness for k-Clustering,
      arXiv 2020 . (pdf)
    • H. Mirzaei, S. Ahmadian, S. Mahabadi, M. Sadeghi M., C. Eslahchi, H. Pezeshk, An Algorithm for Construction of all Perfect Phylogeny Matrices, MATCH, 2009.
    • M. Sadeghi, H. Pezeshk, C. Eslahchi, S. Ahmadian, S. Mahabadi, Construction of Random Perfect Phylogeny Matrix , Advances and Applications in Bioinformatics and Chemistry 2010.
    Master's Thesis:
    (MIT, June 2013)
    Approximate Nearest Neighbor And Its Many Variants (pdf)
    PhD Thesis:
    (MIT, Sept. 2017)
    Sub-linear Algorithms for Massive Data Problems (pdf)
    Internships & Visits
    • TTIC, Internship, Summer 2016, Chicago
      - Mentors: Julia Chuzhoy and Yury Makarychev
    • UIUC, Summer 2015, Urbana Champaign
      - Mentor: Sariel Har-Peled
    • Yahoo Labs!, Research Intern, August 2014, New York
      - Mentors: Howard Karloff and Edo Liberty
    • Google, Research Intern, Summer 2013, Mountain View
      - Mentor: Mohammad Mahdian
    • Advanced Digital Sciences Center, Intern, Summer 2010, Singapore
      - Mentors: Marianne Winslett and Jiangbo Lu
    Programming Contests
    • IOI 2007, Gold Medal
      - Only female contestant to win a gold medal at IOI 2007.
    • ACM-ICPC World Finals 2011, Ranked 13th.
      - Representing Sharif University.
    • ACM-ICPC World Finals 2013, Ranked 14th.
      - Representing MIT.
    (سپیده مه آبادی)