# 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](https://groups.google.com/u/0/a/nyu.edu/g/cs-theory-seminar/). Students interested in our Ph.D. program should read the info [here](https://cs.nyu.edu/theory-group/join.html).

## 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)