Sepehr Assadi

Assistant Professor
Department of Computer Science, Rutgers University

Email: firstname (dot) lastname (at) rutgers (dot) edu
Office: CoRE 310


I am an assistant professor in the Computer Science Department at Rutgers University and part of the Theory of Computing Group. Prior to that, I spent a wonderful year as a postdoctoral researcher at Princeton University supported by the Simons Algorithms and Geometry Collaboration. I received my PhD from the department of Computer & Information Science at University of Pennsylvania and was extremely fortunate to have Sanjeev Khanna as my advisor. I got my B.Sc. in Computer Engineering from Sharif University of Technology, Iran.

Research Interests: My primary research interest is in theoretical foundations of big data analysis. This in particular includes sublinear algorithms and lower bounds in various models of computation for processing massive datasets such as streaming, distributed communication, massively parallel computation, and sublinear time algorithms. More broadly, I am also interested in communication complexity, online algorithms, and algorithmic game theory.

Program Committees: PODS 2021, ICALP 2020, SODA 2020

Prospective Students: I am currently looking for highly motivated students with a strong background in theoretical computer science and mathematics. If you are interested in working with me, apply to our PhD Program, mention my name in your application, and send me an email.

Teaching


Publications

Click on each title for a summary of the paper, drafts, presentation slides, etc. For further details, see [DBLP] and [Google Scholar]