Computational complexity, proof complexity, and satisfiability
Data science, optimization, statistics, machine learning.
Algorithms and algorithmic game theory.
Algorithms, complexity, and optimization. Geometry and analysis at the interface between continuous and discrete.
Convex optimization, algorithms
Cryptography, security, complexity theory
Algorithms, spectral graph theory, applied probability.
Complexity theory, communication complexity, information theory.
Discrete optimization and linear/integer programming.
Cryptography and security
Machine learning, optimization, algorithms.
Machine learning, combinatorial statistics, stochastic and convex optimization.
Fundamental algorithms and algorithmic game theory.
Mathematical optimization, data analysis, and control theory.
Developing new insights on commerce from a foundational perspective.
Information theory and computational biology.
quantum algorithms and complexity theory
Probability, random walks, percolation, mixing times, phase transitions, ergodic theory, game theory.
Algorithms for geometrically structured data.
Optimziation and compuational algebra
Error correcting codes, complexity theory, combinatorics
Algorithms, Linear and Integer Programming
Algorithms, big data processing
Algorithms, spectral graph theory, optimization
Approximation algorithms, probabilistic combinatorics
Algorithms, spectral graph theory
Algorithmic game theory, probability, algorithms
Algorithms and complexity theory
Complexity, probability, quantum computing
Complexity theory, communication complexity
Complexity theory, communication complexity, and analysis of Boolean functions
Approximation algorithms, spectral graph theory
Communication complexity, circuit lower bounds, applications of information theory
Complexity, hardness reductions, impossbility results