Education

Carnegie Mellon University
  • Ph.D. in Computer Science (ACO)

    Advisor: Bernhard Haeupler
    Dissertation: Coding for Synchronization Errors

  • M.Sc. in Algorithms, Combinatorics, and Optimization
2015 - 2020
Sharif University of Technology
  • B.Sc. in Computer Science
  • B.Sc. in Electrical Engineering

    Advisor: Amin Gohari
    Dissertation: Critical Graphs in Index Coding

2010 - 2015


Professional Experience


Harvard University
  • Computing Innovation Postdoctoral Fellow

    Supervised by: Madhu Sudan

Jan 2021 - Sep 2021
Microsoft Research
Summer 2019
Carnegie Mellon University
Fall 2015
École Polytechnique Fédérale de Lausanne (EPFL)
Summer 2014


Honors and Awards


  • Awardee of CRA/CCC's NSF-funded Computing Innovation Fellowship (CIFellowship) program, 2020.
  • Invited to speak at Highlights Session of Symposium on Combinatorial Pattern Matching, 2020.
  • Invited to publish an expository paper on synchronization strings in IEEE Transactions on Information Theory: Special Issue Dedicated to the Memory of Vladimir I. Levenshtein, 2019.
  • Invited to speak at Harvard Workshop on Coding and Information Theory, 2018.
  • Invited to publish my paper Synchronization Strings: Codes for Insertions and Deletions Approaching the Singleton Bound in the Theory of Computing journal, 2017.
  • Ranked 1st among the 2015 class of computer science, Sharif University of Technology, 2015.
  • Gold medalist of 18th Iranian National Olympiad in Informatics (INOI), 2009.


Invited Talks


  • Information Theory and Applications Workshop (ITA), San Diego, CA, Feb 2020.
  • Harvard University, Harvard Workshop on Coding and Information Theory, Cambridge, MA, Apr 2018.
  • Carnegie Mellon University, Theory Lunch, Pittsburgh, PA, Nov 2018.
  • Johns Hopkins University, Theory Seminar, Baltimore, MD, Dec 2017.
  • University of Maryland, CS Talks, College Park, MD, May 2017.
  • Carnegie Mellon University, SQUALL Talks, Pittsburgh, PA, Nov 2015.
  • École Polytechnique Fédérale de Lausanne (EPFL), Theory Seminar, Lausanne, Switzerland, Sep 2014.
  • Sharif University of Technology, Information Theory Lab, Tehran, Iran, Apr 2014.


Academic Service


Conferences I have reviewed for:
  • IEEE Symposium on Foundations of Computer Science (FOCS)
  • ACM Symposium on Theory of Computing (STOC)
  • ACM-SIAM Symposium on Discrete Algorithms (SODA)
  • International Colloquium on Automata, Languages and Programming (ICALP)
  • Innovations in Theoretical Computer Science (ITCS)
  • European Symposia on Algorithms (ESA)
  • IEEE International Symposium on Information Theory (ISIT)
  • International Conference on Randomization and Computation (RANDOM)
Journals I have reviewed for:
  • IEEE Transactions on Information Theory
  • IEEE Transactions on Communications (ITC)
  • SIAM Journal on Discrete Mathematics (SIDMA)


Teaching


I served as a teaching assistant for the following courses at CMU:
  • Graduate Algorithms (15-750): Spring 2017
  • Algorithms & Advanced Data Structures (15-350): Fall 2018
I served as a teaching assistant for the following courses at Sharif:
  • Design and Analysis of Algorithms (22-981/40-384): Fall 2013, Spring 2014
  • Introduction to Cryptography (22-813): Fall 2013
  • Introduction to Probability and Statistics (25-732): Fall 2012
  • Advanced Programming (25-777): Spring 2014
  • Logic Circuits and Digital Systems (25-743): Fall 2012, Fall 2013