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

Yevgeniy Dodis

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

Martin Farach-Colton

Data structures, algorithms, systems

Anupam Gupta

Algorithms, approximation & online algos, metric embeddings

Lisa Hellerstein

Computational learning theory, ML, algorithms, complexity

Gautam Kamath

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

Sanjeev Khanna

Approximation, graph, parallel & sublinear algos, combinatorial opt.

Subhash Khot

Algorithms, computational complexity and intractability

Allen Liu

Algorithms, machine learning theory

Fermi Ma

Quantum computation and cryptography

Tony Metger

Quantum computation, cryptography, and information theory.

Mehryar Mohri

Learning theory

Christopher Musco

Randomized algos, numerical linear algebra, ML

Juan Perdomo

Foundations of ML systems, decision Making, predictions

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

Romain Cosson (Courant CS Faculty Fellow)

Online algorithms, inference, and decision-making

Cristian Palma Foster (Visiting Student)

Algorithmic game theory, approx. and online algorithms

Rachit Garg (Courant CS Faculty Fellow)

Cryptography, cybersecurity, and policy

Diana Halikias (Instructor)

Numerical linear algebra, operator learning, randomized algos

David Persson (Instructor)

Numerical linear algebra, low-rank approximation, randomized algos

Eva Tardos (Visiting Prof.)

Algorithms and Algorithmic game theory, Theoretical Computer Science

Noah Amsel

Deep learning numerical linear algebra, optimization

Pratyush Avi

Learning theory, reinforcement learning, algorithms

Aritra Bhowmick

Streaming and sketching algorithms, deep learning, graphs

Evan Brody

Algorithms, combinatorial optimization

Jessica Chen

Cryptography, security, proof systems

Majid Daliri

Statistics, optimization, ML theory, graphs and networks

Haya Diwan

Algorithms, ML, theory of computation, discrete math

Saroja Erabelli

Cryptography

Eli Goldin

Theory of crypto, randomness extraction, quantum crypto

Peter Hall

Cryptography

Daji Landis

Cryptography and algorithmic game theory

Dahoon Lee

Approximation and randomized algorithms

Sihyun Lee

Cryptography

Esther Plotnick

Machine learning theory, decision making, fairness

Indu Ramesh

Algorithms, graph theory, computational geometry

Yarin Shechter

Data structures, algorithms

Apoorv V. Singh

Algorithmic ML, robust statistics, randomized algorithms

Junkai Song

Algorithm Design, Combinatorial Optimization, Graph Theory

William Wang

Cryptography

Zhaozi Wang

Online algorithms, algorithm design