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

Feb 2024 Prof. Aaron Bernstein is named an Alfred P. Sloan Fellow.
Jul 2023 Prof. Emeritus Eric Allender presented a keynote talk at the 16th International Conference on Computability, Complexity and Randomness.
Jun 2023 Prof. Aaron Bernstein receives the 2023 EATCS Presburger Award for Young Scientists.
May 2023 Prof. Eric Allender presented a keynote talk at the Iowa Colloquium on Information, Complexity, and Logic.
Feb 2023 Prof. Sepehr Assadi is named an Alfred P. Sloan Fellow.
Feb 2023 The opening day of the Simons Institute's workshop on Lower Bounds, Learning, and Average-Case Complexity was designated 'Eric Allender's Day' with a series of talks highlighting his research accomplishments.
Feb 2023 Prof. Eric Allender presented a talk in the Richard M. Karp Distinguished Lecture Series at the Simons Institute in Berkeley.
Jan 2023 Prof. Peng Zhang receives an NSF CAREER Award for her project titled “CAREER: Fine-Grained Complexity and Algorithms for Structured Linear Equations and Linear Programs.”
Oct 2022 Prof. Sepehr Assadi gives a keynote talk at DISC 2022.
Sep 2022 Prof. Aaron Bernstein receives the Best Paper Award at FOCS 2022 for his paper “Negative-Weight Single-Source Shortest Paths in Near-Linear Time” with Danupon Nanongkai and Christian Wulff-Nilsen.
Jul 2022 Prof. Martin Farach-Colton is promoted to a Distinguished Professor of Computer Science at Rutgers.
Jan 2022 Prof. Martin Farach-Colton is named an ACM fellow for “contributions to data structures for biocomputing and big data.”

To see less recent news too, click here.