Theoretical Computer Science at NYU

Source: https://cs.nyu.edu/theory-group/ Parent: https://engineering.nyu.edu/academics/departments/computer-science-and-engineering/labs-and-centers

We are the Theoretical Computer Science Group at New York University. Researchers in our group are interested in applying mathematical tools to a variety of disciplines in computer science, from security, to systems, to computational geometry, and beyond. Visit our individual webpages to learn more, or join our mailing list. Students interested in our Ph.D. program should read the info here.

Faculty

[##### Boris Aronov

Computational and combinatorial geometry, algorithms](https://engineering.nyu.edu/faculty/boris-aronov) [##### Aaron Bernstein

Graph algorithms, streaming, parallel & distributed algos, approx. algos](https://wp.nyu.edu/tandonschoolofengineering-aaronbernstein/) [##### Ainesh Bakshi

Algorithms, quantum info., learning theory, linear algebra](https://www.aineshbakshi.com/) [##### Marshall Ball

Cryptography, computational complexity\ ](https://cs.nyu.edu/~mmb586/index.html) [##### Nir Bitansky

Foundations of cryptography, proof systems, quantum crypto](https://sites.google.com/view/nirbitansky) [##### Yi-Jen Chiang

Data visualization, motion planning, computational geometry, algos](https://cse.engineering.nyu.edu/chiang/) [##### Yevgeniy Dodis

Cryptography, security, info. theory, complexity theory, algorithms](http://cs.nyu.edu/~dodis) [##### Martin Farach-Colton

Data structures, algorithms, systems\ ](https://engineering.nyu.edu/faculty/martin-farach-colton) [##### Anupam Gupta

Algorithms, approximation & online algos, metric embeddings](http://cs.nyu.edu/~anupamg/) [##### Lisa Hellerstein

Computational learning theory, ML, algorithms, complexity](http://cse.poly.edu/~hstein/) [##### Gautam Kamath

(joining Fall 2026) Algorithmic stats, privacy, robustness, learning theory](http://www.gautamkamath.com/) [##### Sanjeev Khanna

Approximation, graph, parallel & sublinear algos, combinatorial opt.](https://sanjeevkhanna.org/) [##### Subhash Khot

Algorithms, computational complexity and intractability](http://cs.nyu.edu/~khot/) [##### Allen Liu

Algorithms, machine learning theory \ ](https://aliu42.github.io/) [##### Fermi Ma

Quantum computation and cryptography \ ](https://fermima.com/) [##### Mehryar Mohri

Learning theory\ \ \ ](http://cs.nyu.edu/cs/faculty/mohri/) [##### Christopher Musco

Randomized algos, numerical linear algebra, ML](https://www.chrismusco.com/) [##### Juan Perdomo

Foundations of ML systems, decision Making, predictions\ ](https://jcperdomo.org/) [##### Oded Regev

Lattice-based crypto, quantum, mathematical aspects of TCS](http://www.cims.nyu.edu/~regev/) [##### Chee Yap

Comp. geometry, comp. algebra, visualization, robotics](https://cims.nyu.edu/people/profiles/YAP_Chee.html) [##### Jie Xue

Comp. geometry, algorithms, data structures, graph theory](https://jie-xue.github.io)

Postdocs, Fellows, and Visitors

[##### Amir Abboud (Visiting Prof.)

Fine grained complexity, algorithms \ ](https://www.weizmann.ac.il/math/AmirAbboud/home) [##### Nairen Cao (Tandon Faculty Fellow)

Graph Algorithms, parallel Algorithms\ ](https://nairenc.github.io/) [##### Romain Cosson (Courant CS Faculty Fellow)

Online Algorithms, Inference, and Decision-Making](https://romcos.github.io/) [##### Rachit Garg (Courant CS Faculty Fellow)

Cryptography, Cybersecurity, and Policy](https://sites.google.com/view/rachit-garg/) [##### Diana Halikias (Instructor)

Numerical linear algebra, operator learning, randomized algos](https://e.math.cornell.edu/people/halikias/) [##### Daniel Jost (Postdoc)

Cryptography \ \ \ ](https://www.danieljost.ch/)

[##### Kunal Mittal (Postdoc)

Complexity, analysis of boolean functions, combinatorics](https://cs.nyu.edu/theory-group/cs.princeton.edu/~kmittal/) [##### Rotem Oshman (Visiting Prof.)

Distributed computing, communication complexity](https://www.cs.tau.ac.il/~roshman/) [##### David Persson (Instructor)

Numerical linear algebra, low-rank approximation, randomized algos](https://scholar.google.com/citations?user=jOtDnRAAAAAJ&hl=en&oi=ao) [##### Madhusudhan Reddy Pittu (Postdoc)

Approx. algos, combinatorics, optimization](https://mathrulestheworld.github.io/publications/)

[##### Akbar Rafiey (Visiting Prof.)

Combinatorial Optimization (CO), ML for CO](https://akbarrafiey.github.io/)

Ph.D. Students

[##### Noah Amsel

Deep learning numerical linear algebra, optimization](https://noahamsel.github.io/)

Pratyush Avi

Learning theory, reinforcement learning, algorithms\ [##### Aritra Bhowmick

Streaming and sketching algorithms, deep learning, graphs](https://csefoundations.engineering.nyu.edu/) [##### Jessica Chen

Cryptography, security, proof systems\ ](https://j-cqy.github.io/) [##### Majid Daliri

Statistics, optimization, ML theory, graphs and networks](https://majid-daliri.github.io) [##### Haya Diwan

Algorithms, ML, theory of computation, discrete math](https://www.linkedin.com/in/haya-diwan-965150172/) [##### Feyza Duman Keles

Complexity, ML, DL theory, algorithms & lower bounds](https://www.linkedin.com/in/feyza-duman-560ab7201/?originalSubdomain=tr) [##### Saroja Erabelli

Cryptography\ \ \ ](https://wp.nyu.edu/sarojaerabelli/) [##### Aarshvi Gajjar

Sampling, sketching, approx. theory, high-dim. geometry](https://aarshvig.github.io/) [##### Eli Goldin

Theory of crypto, randomness extraction, quantum crypto](https://eligoldin.com/) [##### Peter Hall

Cryptography \ \ \ ](https://www.linkedin.com/in/peter-hall-14601b288/)

[##### Daji Landis

Cryptography and Algorithmic Game Theory\ ](https://scholar.google.com/citations?user=0T-nqwsAAAAJ&hl=en) [##### Sihyun Lee

Cryptography \ \ \ ](https://leesihyun.com/)

Indu Ramesh

Algorithms, graph theory, computational geometry\ [##### Lucas Rosenblatt

Differential privacy, algorithmic fairness, machine learning\ ](https://lucasrosenblatt.com/)

Yarin Shechter

Data structures, algorithms\ \ \ [##### Apoorv V. Singh

Algorithmic ML, robust statistics, randomized algorithms](https://savs95.github.io/) [##### Junkai Song

Algorithm Design, Combinatorial Optimization, Graph Theory\ \ ](https://dsgsjk.github.io/) [##### William Wang

Cryptography\ \ \ ](https://priv.pub)

Zhaozi Wang

Online Algorithms, Algorithm Design\ \ \

Other Faculty Interested in Theory, Emeritus Faculty, and Friends of the Group

[##### Benedikt Bunz

Blockchains via applied crypto, game theory, consensus.](https://cs.nyu.edu/~bb/) [##### Richard Cole

Algorithmic economics & game theory, algos in nature & society](http://cs.nyu.edu/cole/) [##### Chinmay Hegde

Machine learning, algorithms, signal and image processing](https://chinmayhegde.github.io/) [##### Gad Landau

String algos, compu. biology, communication networks](http://cs.haifa.ac.il/LANDAU/landau.html) [##### Eyal Lubetzky

Probability theory, combinatorics \ \ ](https://cims.nyu.edu/~eyal/) [##### Jinyoung Park

Extremal & prob. combinatorics, threshold phenomena ](https://sites.google.com/view/jinyoungpark) [##### Sunoo Park

Technology law and policy, crypto, computer security\ ](https://sunoopark.com/) [##### Alan Siegel

VLSI design, lower bounds, parallel algo, probability, geometry](http://cs.nyu.edu/cs/faculty/siegel/) [##### Joel Spencer (Emeritus)

Theoretical computer science and discrete math](http://cs.nyu.edu/cs/faculty/spencer/) [##### Torsten Suel

Algo, web search & info. retrieval, databases, distributed comp.](http://engineering.nyu.edu/~suel/) [##### Jiawei Zhang

Business analytics and optimization \ \ ](http://www.stern.nyu.edu/faculty/bio/jiawei-zhang)