Computational complexity, proof complexity, and satisfiability
Optimization, experimental design, machine learning
Data science, optimization, statistics, machine learning
Algorithms and algorithmic game theory
Algorithms, complexity, optimization, probability
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
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
Mechanism design, approximation algorithms, algorithmic game theory
Algorithms and complexity theory
Information theory, combinatorics
Optimization, algorithms, convex geometry
Approximation algorithms, combinatorics
Complexity, probability, quantum computing
Algorithms, geometry of polynomials, spectral graph theory
Complexity theory, communication complexity
Combinatorial and convex optimization
Approximation algorithms, spectral graph theory
Machine learning, active learning
Combinatorics, algorithms, quantum computing
Complexity, hardness reductions, impossbility results
Complexity theory, communication complexity, and analysis of Boolean functions
Communication complexity, circuit lower bounds, applications of information theory