About

Rutgers University has an accomplished and active group of researchers in the area of theoretical computer science. Specific research interests include the design and analysis of algorithms, algorithms for massive data, combinatorial optimization, complexity theory, machine learning, computational biology, algebraic methods, discrete math, graph theory, and computational geometry. Many members of the group are also associated with Rutgers’ Department of Mathematics, the Rutgers Center for Operations Research (RUTCOR), and the Center for Discrete Mathematics and Theoretical Computer Science (DIMACS).

Recent News

Oct 2021 Prof. David Pennock is serving as the General Chair for EC 2022.
Mar 2021 Prof. Martin Farach-Colton is named a SIAM fellow for “contributions to the design and analysis of algorithms and their use in storage systems and computational biology.”
Mar 2021 Prof. Sepehr Assadi receives an NSF CAREER Award for his project titled “CAREER: Graph Streaming, Communication Games, and the Quest for Optimal Algorithms.”
Sep 2021 Prof. Eric Allender gives a keynote talk at LATA 2021.
Jul 2021 Prof. Eric Allender gives the invited talk at CCC 2021.
Aug 2020 PhD student Zach Langley and Profs. Sepehr Assadi and Aaron Bernstein receive the Best Paper Award at DISC 2020 for their paper “Improved Bounds for Distributed Load Balancing.”
May 2020 Prof. Mario Szegedy is awarded the ACM Paris Kanellakis Theory and Practice Award for “seminal work on the foundations of streaming algorithms and their application to large-scale data analytics.”
May 2020 PhD student Aditya Potukuchi receives the Best Student Paper Award at ICALP 2020 for his paper “A Spectral Bound on Hypergraph Discrepancy.”
Jan 2020 Prof. Aaron Bernstein receives an NSF CAREER Award for his project titled “CAREER: Sublinear Graph Algorithms: New Insights for Foundation Problems.”
Nov 2019 Prof. Martín Farach-Colton is serving as the Steering Committee Chair for APoCS 2020, a new conference for algorithms papers strongly motivated by computer systems.
Nov 2019 Prof. Martín Farach-Colton is serving as a Program Committee Co-Chair for SOSA 2020 and FUN 2020.
Nov 2019 Prof. Shubhangi Saraf is serving as the Program Committee Chair for CCC 2020.

To see less recent news too, click here.