Beyond the Worst-Case Analysis of Algorithms

Introduces exciting new methods for assessing algorithms for problems ranging from clustering to linear programming to neural networks.