Approximation Algorithms


Approximate Counting / Sampling


Lower Bounds

P. Beame, S. Oveis Gharan, X. Yang, Time-Space Tradeoffs for Learning from Small Test Spaces: Learning Low Degree Polynomial Functions, COLT 2018.


Spectral Graph Theory


Stochastic/Online Algorithms