Computational Complexity of Statistical Inference
Explore computational vs. statistical tradeoffs in estimation problems.
Geometric Aspects of Sampling and Optimization
Develop a combined perspective that leads to simultaneous progress on both optimization and sampling.
Sketching, Sampling, and Sublinear-Time Algorithms
Develop techniques that provide tradeoffs between algorithmic efficiency quality of approximation or statistical guarantees for the downstream applications.