GradNova

Home
Find Faculty
Universities
Research
Home
/
Research
/

Complexity Theory

Complexity Theory

14 faculty research Complexity Theory on GradNova.

R
Circuit Complexity
Complexity Theory
Pseudorandomness and Derandomization
Theoretical Computer Science
+5
S
Algebraic Complexity Theory
Complexity Theory
Discrete Geometry
Error Correcting Codes
+6
T
Complexity Theory
Differential Privacy and Fairness
Machine Learning Theory
Proof Complexity
+6
S
Complexity Theory
Error-Correcting Codes
Finite Fields
Randomness and Pseudorandomness
+6
S
Analysis of Boolean Functions
Complexity Theory
Quantum Computing
Quantum Cryptography
+5
R
Complexity Theory
Geometry
Optimization
Complexity and Algorithms in Graphs
+4
E
Randomized
Complexity Theory
Randomized and Sublinear-Time Algorithms
Complexity and Algorithms in Graphs
+4
S
Circuit Complexity
Communication Complexity
Complexity Theory
Theoretical Computer Science
A
Analysis of Boolean Functions
Complexity Theory
Pcps and Hardness of Approximation
Complexity and Algorithms in Graphs
+4
A
Complexity Theory
Computational Biology
Computer Theory
Theoretical Computer Science
H
Henry Yuen

Srivani Family Associate Professor of Computer Science

Computer Science

Columbia University

Complexity Theory
Cryptography
Quantum Computation
Quantum Information
+5
M
Mihalis Yannakakis

Percy K. and Vida L. W. Hudson Professor of Computer Science

Computer Science

Columbia University

Combinatorial Optimization
Complexity Theory
Database Systems
Testing and Verification
+6
T
Complexity Theory
Computer Security
Cryptography
Randomized Algorithms
+5
X
Algorithmic Game Theory and Economics
Complexity Theory
Complexity and Algorithms in Graphs
Economic Theories and Models
+3