Theoretical Computer Science at NYU

Boris Aronov

Computational and combinatorial geometry, algorithms

Marshall Ball

Cryptography, computational complexity

Nir Bitansky

Foundations of cryptography, proof systems, quantum crypto

Benedikt Bunz

Blockchains via applied crypto, game theory, consensus.

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

Subhash Khot

Algorithms, computational complexity and intractability

Mehryar Mohri

Learning theory

Christopher Musco

Randomized algos, numerical linear algebra, ML

Sunoo Park

Technology law and policy, crypto, computer security

Oded Regev

Lattice-based crypto, quantum, mathematical aspects of TCS

Alan Siegel

VLSI design, lower bounds, parallel algo, probability, geometry

Joel Spencer
(Emeritus)

Theoretical computer science and discrete math

Chee Yap

Comp. geometry, comp. algebra, visualization, robotics

Jie Xue

Comp. geometry, algorithms, data structures, graph theory

Radoslav Fulek (Visiting Prof.)

Computational geometry, graph drawing, combinatorics

Neelima Gupta (Visiting Prof.)

Approximation algorithms

Nick Spooner (Visiting Prof.)

Post-quantum crypto, quantum info, coding theory,complexity.

Tyler Chen (Instructor)

Numerical linear algebra, randomized algos, quantum physics

Michael Chapman (Simons J. Fell.)

Group theory, graph theory, quantum info.

Jiaxin Guan (Faculty Fellow)

Cryptography

Daniel Jost (Postdoc)

Cryptography

Kevin Pratt (Postdoc)

Theoretical computer science, combinatorics, algebra

Noah Amsel

Deep learning numerical linear algebra, optimization

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

Sihyun Lee

Cryptography

Kelly Marshall

Machine learning, deep reinforcement learning, generative models

Raphael Meyer

Statistical learning theory, randomized algorithms

Minh Pham

Machine Learning

Indu Ramesh

Algorithms, graph theory, computational geometry

Lucas Rosenblatt

Differential privacy, algorithmic fairness, machine learning

Apoorv V. Singh

Algorithmic ML, robust statistics, randomized algorithms

William Wang

Cryptography

R. Teal Witter

Algorithms, graph theory, boolean functions, ML, quantum