Computational complexity, proof complexity, and satisfiability

Quantum computation and cryptography

Algorithms and algorithmic game theory

Algorithms, complexity, optimization, probability

Convex optimization, algorithms

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.

quantum algorithms and complexity theory

Algorithms

Machine learning, security, and privacy

Algorithms for geometrically structured data.

Optimization and computational algebra

Error correcting codes, complexity theory, combinatorics

Continuous optimization, high-dimensional probability, and graph algorithms

Algorithms, spectral graph theory

Algorithms, combinatorics

Algorithms, spectral graph theory

Cryptography, security, complexity theory

Information theory, combinatorics

Approximation algorithms, combinatorics

Stochastic optimization, algorithms

Cryptography, complexity theory

Convex optimization

Combinatorial and convex optimization

Algorithms, optimization

Cryptography

Complexity theory

Quantum computing, complexity, algorithms

Combinatorics, algorithms, quantum computing

Cryptography

Boolean function analysis, property testing, complexity

Cryptography, complexity theory

Approximation algorithms, geometry of polynomials

Algorithms, spectral graph theory, optimization

Machine learning, active learning

Cryptography, security

Approximation algorithms, probabilistic combinatorics

Mechanism design, approximation algorithms, algorithmic game theory

Algorithms, Linear and Integer Programming

Algorithms and complexity theory

Cryptography, security

Machine learning

Optimization, algorithms, convex geometry

Complexity, probability, quantum computing

Algorithms, Markov chains, high-dimensional geometry

Cryptography

Complexity theory, communication complexity

Complexity theory, communication complexity, and analysis of Boolean functions

Approximation algorithms, spectral graph theory

Computational complexity

Algorithms, spectral graph theory, optimization

Communication complexity, circuit lower bounds, applications of information theory

Algorithms, big data processing

Graph algorithms

Complexity, hardness reductions, impossbility results