Theoretical Computer Science at NYU

Boris Aronov

Computational and combinatorial geometry, algorithms

Aaron Bernstein

Graph algorithms, streaming, parallel & distributed algos, approx. algos

Ainesh Bakshi

Algorithms, quantum info., learning theory, linear algebra

Marshall Ball

Cryptography, computational complexity

Nir Bitansky

Foundations of cryptography, proof systems, quantum crypto

Yi-Jen Chiang

Data visualization, motion planning, computational geometry, algos

Richard Cole

Algorithmic economics & game theory, algos in nature & society

Yevgeniy Dodis

Cryptography, security, info. theory, complexity theory, algorithms

Martin Farach-Colton

Data structures, algorithms, systems

Anupam Gupta

Algorithms, approximation & online algorithms, metric embeddings

Lisa Hellerstein

Computational learning theory, ML, algorithms, complexity

Gautam Kamath

(joining Fall 2026) Algorithmic stats, privacy, robustness, learning theory

Sanjeev Khanna

(joining Jan. 2026) Approximation, parallel & sublinear algos, graph algos,

Subhash Khot

Algorithms, computational complexity and intractability

Fermi Ma

Quantum computation and cryptography

Mehryar Mohri

Learning theory

Christopher Musco

Randomized algos, numerical linear algebra, ML

Oded Regev

Lattice-based crypto, quantum, mathematical aspects of TCS

Chee Yap

Comp. geometry, comp. algebra, visualization, robotics

Jie Xue

Comp. geometry, algorithms, data structures, graph theory

Amir Abboud (Visiting Prof.)

Fine grained complexity, algorithms

Nairen Cao (Tandon Faculty Fellow)

Graph Algorithms, parallel Algorithms

Daniel Jost (Postdoc)

Cryptography

Stefano Leonardi (Visiting Faculty)

Algorithms Theory, Algorithms + Data Science, Econ. + Computation

Rotem Oshman (Visiting Prof.)

Distributed computing, communication complexity

David Persson (Instructor)

Numerical linear algebra, low-rank approximation, randomized algos

Kevin Pratt (Postdoc)

Theoretical computer science, combinatorics, algebra

Akbar Rafiey (Visiting Prof.)

Combinatorial Optimization (CO), Responsible CO, ML for CO

Noah Amsel

Deep learning numerical linear algebra, optimization

Pratyush Avi

Learning theory, reinforcement learning, algorithms

Aritra Bhowmick

Streaming and sketching algorithms, deep learning, graphs

Jessica Chen

Cryptography, security, proof systems

Majid Daliri

Statistics, optimization, ML theory, graphs and networks

Haya Diwan

Algorithms, ML, theory of computation, discrete math

Feyza Duman Keles

Complexity, ML, DL theory, algorithms & lower bounds

Aarshvi Gajjar

Sampling, sketching, approx. theory, high-dim. geometry

Eli Goldin

Theory of crypto, randomness extraction, quantum crypto

Peter Hall

Cryptography

Hanna Komlós

Data structures, randomized algorithms, external memory

Daji Landis

Cryptography and Algorithmic Game Theory

Sihyun Lee

Cryptography

Indu Ramesh

Algorithms, graph theory, computational geometry

Lucas Rosenblatt

Differential privacy, algorithmic fairness, machine learning

Matteo Russo

(Visiting Student) Online Algorithms, Algorithmic Game Theory

Yarin Shechter

Data structures, algorithms

Apoorv V. Singh

Algorithmic ML, robust statistics, randomized algorithms

William Wang

Cryptography

Zhaozi Wang

Online Algorithms, Algorithm Design

R. Teal Witter

Algorithms, graph theory, boolean functions, ML, quantum