Beyond the worst-case analysis of algorithms
Éditeur :
Cambridge University Press
ISBN :
9781108494311
Date de publication :
14 janv. 2021
Dimensions :
26,0 x 18,8 x 4,0 cm
Poids :
1400 g
Langue :
Anglais
Pays d'origine :
Grande Bretagne
Understanding when and why algorithms work is a fundamental challenge. For problems ranging from clustering to linear programming to neural networks there are significant gaps between empirical performance and prediction based on traditional worst-case analysis. The book introduces exciting new methods for assessing algorithm performance.