Computational complexity, proof complexity, and satisfiability

Quantum computation and cryptography

Algorithms and algorithmic game theory

Algorithms, complexity, optimization, probability

Convex optimization, algorithms

Machine learning, learning theory, quantum information theory

Cryptography, security, complexity theory

Machine learning, algorithmic game theory

Quantum information and hardness of approximation

Algorithms, spectral graph theory, applied probability

Complexity theory, communication complexity, information theory

Discrete optimization and linear/integer programming

Cryptography, security, complexity theory, information theory

Graph algorithms

Machine learning, optimization, algorithms.

Machine learning, combinatorial statistics, stochastic and convex optimization.

Fundamental algorithms and algorithmic game theory.

Machine learning

Mathematical optimization, data analysis, and control theory.

Developing new insights on commerce from a foundational perspective.

Optimization, experimental design, machine learning

Information theory and computational biology.

Algorithms

Machine learning, security, and privacy

Optimization and computational algebra

Differential privacy, Error correcting codes

Complexity theory, machine learning

Algorithms, spectral graph theory

Algorithms, probability, analysis

Algorithms, probability

Algorithms, Complexity

Quantum complexity, quantum error correction

Information theory, combinatorics

Cryptography, security

Stochastic optimization, algorithms

Cryptography, machine learning

Complexity theory

Proof complexity and formal methods

Quantum computing, complexity, algorithms

Cryptography, complexity theory, quantum computation

Algorithms, sampling algorithms, random processes

Boolean function analysis, property testing, complexity

Approximation algorithms, geometry of polynomials

Algorithms, spectral graph theory, optimization

Machine learning, active learning

Cryptography, security

Approximation algorithms, probabilistic combinatorics

Algorithms, combinatorics

Algorithms, spectral graph theory

Cryptography, security, complexity theory

Mechanism design, approximation algorithms, algorithmic game theory

Algorithms, Linear and Integer Programming

Algorithms and complexity theory

Cryptography, security

Machine learning

Continuous optimization, high-dimensional probability, and graph algorithms

Optimization, algorithms, convex geometry

Approximation algorithms, combinatorics

Complexity, probability, quantum computing

Algorithms, Markov chains, high-dimensional geometry

Cryptography

Cryptography, complexity theory

Convex optimization

Complexity theory, communication complexity

Complexity theory, communication complexity, and analysis of Boolean functions

Combinatorial and convex optimization

Approximation algorithms, spectral graph theory

Computational complexity

Algorithms, spectral graph theory, optimization

Algorithms, optimization

Communication complexity, quantum computing, applications of information theory

Cryptography

Algorithms, big data processing

Quantum computing, algorithms, combinatorics

Cryptography

Complexity, hardness reductions, impossbility results

Cryptography, complexity theory