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, graph, parallel & sublinear algos

Subhash Khot

Algorithms, computational complexity and intractability

Allen Liu

(joining Fall 2026) Algorithms, Machine Learning Theory

Fermi Ma

Quantum computation and cryptography

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

Nairen Cao (Tandon Faculty Fellow)

Graph Algorithms, parallel Algorithms

Romain Cosson (Courant CS Faculty Fellow)

Online Algorithms, Inference, and Decision-Making

Rachit Garg (Courant CS Faculty Fellow)

Cryptography, Cybersecurity, and Policy

Daniel Jost (Postdoc)

Cryptography

Dor Minzer (Visiting Prof.)

Complexity, analysis of boolean functions, combinatorics

Kunal Mittal (Postdoc)

Complexity, analysis of boolean functions, combinatorics

Rotem Oshman (Visiting Prof.)

Distributed computing, communication complexity

David Persson (Instructor)

Numerical linear algebra, low-rank approximation, randomized algos

Madhusudhan Reddy Pittu (Postdoc)

Approx. algos, combinatorics, optimization

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

Saroja Erabelli

Cryptography

Aarshvi Gajjar

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

Eli Goldin

Theory of crypto, randomness extraction, quantum crypto

Peter Hall

Cryptography

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

Yarin Shechter

Data structures, algorithms

Apoorv V. Singh

Algorithmic ML, robust statistics, randomized algorithms

William Wang

Cryptography

Zhaozi Wang

Online Algorithms, Algorithm Design