* Chapter 29 of the book Beyond the Worst-Case Analysis of Algorithms,
edited by Tim Roughgarden and published by Cambridge University Press (2020) Access Paper or Ask Questions
* 45 pages, to appear in Journal of Machine Learning Research. arXiv
admin note: substantial text overlap with arXiv:1312.2164, arXiv:1311.3669 Access Paper or Ask Questions