Beyond the Worst-Case Analysis of Algorithms - Couverture rigide

Couverture rigide

ISBN 10 : 1108494315 ISBN 13 : 9781108494311

Editeur : Cambridge University Press, 2021

Synopsis

There are no silver bullets in algorithm design, and no single algorithmic idea is powerful and flexible enough to solve every computational problem. Nor are there silver bullets in algorithm analysis, as the most enlightening method for analyzing an algorithm often depends on the problem and the application. However, typical algorithms courses rely almost entirely on a single analysis framework, that of worst-case analysis, wherein an algorithm is assessed by its worst performance on any input of a given size. The purpose of this book is to popularize several alternatives to worst-case analysis and their most notable algorithmic applications, from clustering to linear programming to neural network training. Forty leading researchers have contributed introductions to different facets of this field, emphasizing the most important models and results, many of which can be taught in lectures to beginning graduate students in theoretical computer science and machine learning.

A propos du livre

À propos de l?auteur

Tim Roughgarden is a Professor of Computer Science at Columbia University. For his research, he has been awarded the ACM Grace Murray Hopper Award, the Presidential Early Career Award for Scientists and Engineers (PECASE), the Kalai Prize in Computer Science and Game Theory, the Social Choice and Welfare Prize, the Mathematical Programming Society's Tucker Prize, and the EATCS-SIGACT Gödel Prize. He was an invited speaker at the 2006 International Congress of Mathematicians, the Shapley Lecturer at the 2008 World Congress of the Game Theory Society, and a Guggenheim Fellow in 2017. His other books include Twenty Lectures on Algorithmic Game Theory (2016) and the Algorithms Illuminated book series (2017-2020).

Détails de l'édition

• Éditeur: Cambridge University Press
• Date d'édition: 2021
• Langue: anglais
• ISBN 10: 1108494315
• ISBN 13: 9781108494311
• Reliure: Relié
• Nombre de pages: 704
• Éditeur: Roughgarden Tim
• Coordonnées du fabricant: non disponible
• Personne responsable: Julien Soullard; contact@avery.fr; ; chemin des peupliers 27; Dardilly; Rhone; 69570; France