Skip to content
ISBN: 1108494315
ISBN13: 9781108494311

Beyond the Worst-Case Analysis of Algorithms

$80.00List Price: $80.00
ISBN: 1108494315
ISBN13: 9781108494311
Formats

Conditions

A brand-new, unused copy in perfect condition.

Formats

Conditions

A brand-new, unused copy in perfect condition.

See all 1 editionsfrom $80.00

Book Overview

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. This description may be from another edition of this product.
Format:
Hardcover
Language:
English
ISBN:
1108494315
ISBN13:
9781108494311
Release Date:
February 2021
Publisher:
Cambridge University Press
Length:
704 Pages
Weight:
3.10 lbs.
Dimensions:
1.6″ × 7.7″ × 10.1″
ComputersComputers & Technology

More by Tim Roughgarden

Customer Reviews

0 customer ratings | 0 reviews
Write a Review

There are currently no reviews. Be the first to review this work.