Beyond the Worst-Case Analysis of Algorithms

Roughgarden, Tim (EDT)

ISBN 10: 1108494315 / ISBN 13: 9781108494311

Editore: Cambridge University Press, 2021

Riguardo questo articolo

Codice articolo 41456667-n

Dati bibliografici

• Titolo: Beyond the Worst-Case Analysis of Algorithms
• Editore: Cambridge University Press
• Data di pubblicazione: 2021
• Lingua: Inglese
• ISBN 10: 1108494315
• ISBN 13: 9781108494311
• Rilegatura: Rilegato
• Condizione: New

Descrizione articolo

Riassunto

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

Informazioni sull?autore

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).