Related Books

Beyond the Worst-Case Analysis of Algorithms
Language: en
Pages: 705
Authors: Tim Roughgarden
Categories: Computers
Type: BOOK - Published: 2021-01-14 - Publisher: Cambridge University Press

DOWNLOAD EBOOK

Introduces exciting new methods for assessing algorithms for problems ranging from clustering to linear programming to neural networks.
Beyond the Worst-Case Analysis of Algorithms
Language: en
Pages: 705
Authors: Tim Roughgarden
Categories: Computers
Type: BOOK - Published: 2021-01-14 - Publisher: Cambridge University Press

DOWNLOAD EBOOK

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 th
Average Case Analysis of Algorithms on Sequences
Language: en
Pages: 580
Authors: Wojciech Szpankowski
Categories: Mathematics
Type: BOOK - Published: 2011-10-14 - Publisher: John Wiley & Sons

DOWNLOAD EBOOK

A timely book on a topic that has witnessed a surge of interest over the last decade, owing in part to several novel applications, most notably in data compress
Twenty Lectures on Algorithmic Game Theory
Language: en
Pages: 356
Authors: Tim Roughgarden
Categories: Computers
Type: BOOK - Published: 2016-08-30 - Publisher: Cambridge University Press

DOWNLOAD EBOOK

Computer science and economics have engaged in a lively interaction over the past fifteen years, resulting in the new field of algorithmic game theory. Many pro
Average-Case Complexity
Language: en
Pages: 1
Authors: Andrej Bogdanov
Categories: Computers
Type: BOOK - Published: 2006 - Publisher: Now Publishers Inc

DOWNLOAD EBOOK

Average-Case Complexity is a thorough survey of the average-case complexity of problems in NP. The study of the average-case complexity of intractable problems