Beyond The Worst-Case Analysis Of Algorithms

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.

• | Edited By: Tim (Columbia University, New York) Roughgarden
• | Publisher: Cambridge University Press
• | Publication Date: Jan 14, 2021
• | Country of Publication: United Kingdom
• | Number of Pages: 704 pages
• | Language: Unknown
• | Binding: Hardback
• | ISBN-10: 1108494315
• | ISBN-13: 9781108494311