£39.00

Cambridge University Press Concentration of Measure for the Analysis of Randomized Algorithms

Price data last checked 50 day(s) ago - refreshing...

View at Amazon

We'll watch every seller, every day. One email when your price arrives.

It has never been this cheap. We have no record of a lower price.

£39 today · cheaper than every other day in the last 3 months

NEW HERE?

Amazon shows you one price. We show you all of them.

Tosheroon watches Amazon prices so you don't have to. Every product on Amazon has a price history — we make it visible. Set the price you'd actually pay, and we'll email you the second it gets there. No app, no account, one email.

WHAT'S ON THIS PAGE

↓ Price chart
when this has been cheap or pricey
↓ Forecast
where the price is heading next
↓ Statistics
all-time high & low, recent range
↑ Price alert
name your number, we'll email you

Price History & Forecast

Grey patches = out of stock. Cheaper = lower on the chart. Hover for exact prices.

Last 41 days • 41 data points (No recent data available)

Historical
Generating forecast...
£39.17 £38.98 £39.02 £39.06 £39.11 £39.15 £39.19 11 March 2026 21 March 2026 31 March 2026 10 April 2026 20 April 2026

Price Distribution

Price distribution over 41 days • 1 price levels

Days at Price
41 days 0 10 21 31 41 £39 Days at Price

Price Analysis

Most common price: £39 (41 days, 100.0%)

Price range: £39 - £39

Price levels: 1 different prices over 41 days

Description

Randomized algorithms have become a central part of the algorithms curriculum, based on their increasingly widespread use in modern applications. This book presents a coherent and unified treatment of probabilistic techniques for obtaining high probability estimates on the performance of randomized algorithms. It covers the basic toolkit from the Chernoff–Hoeffding bounds to more sophisticated techniques like martingales and isoperimetric inequalities, as well as some recent developments like Talagrand's inequality, transportation cost inequalities and log-Sobolev inequalities. Along the way, variations on the basic theme are examined, such as Chernoff–Hoeffding bounds in dependent settings. The authors emphasise comparative study of the different methods, highlighting respective strengths and weaknesses in concrete example applications. The exposition is tailored to discrete settings sufficient for the analysis of algorithms, avoiding unnecessary measure-theoretic details, thus making the book accessible to computer scientists as well as probabilists and discrete mathematicians.

Product Specifications

Format
Paperback
Domain
Amazon UK
Publication Date
10 May 2012
Listed Since
07 December 2011

Barcode

No barcode data available

Similar Products You Might Like

Concentration of Measure for the Analysis of Randomized Algorithms
99% match

Concentration of Measure for the Analysis of Randomized Algorithms

Cambridge University Press

£109.98 11 Apr 2026
Randomization Methods in Algorithm Design (Series in Discrete Mathematics and Theoretical Computer Science): Dimacs Workshop, December 12-14, 1997
96% match

Randomization Methods in Algorithm Design (Series in Discrete Mathematics and Theoretical Computer Science): Dimacs Workshop, December 12-14, 1997

£87.50 01 Mar 2026
Probability and Computing: Randomization and Probabilistic Techniques in Algorithms and Data Analysis
96% match

Probability and Computing: Randomization and Probabilistic Techniques in Algorithms and Data Analysis

Cambridge University Press

£47.84 08 Jan 2026
High-Dimensional Probability: An Introduction with Applications in Data Science: 47 (Cambridge Series in Statistical and Probabilistic Mathematics, Series Number 47)
96% match

High-Dimensional Probability: An Introduction with Applications in Data Science: 47 (Cambridge Series in Statistical and Probabilistic Mathematics, Series Number 47)

Cambridge University Press

£49.98 11 Jan 2026
Probability And Random Number: A First Guide To Randomness
95% match

Probability And Random Number: A First Guide To Randomness

World Scientific Publishing Company

£36.05 20 Apr 2026
Algorithms and Data Structures: Foundations and Probabilistic Methods for Design and Analysis
95% match

Algorithms and Data Structures: Foundations and Probabilistic Methods for Design and Analysis

Springer

£56.37 14 Jan 2026
The Probabilistic Method, 4th Edition
95% match

The Probabilistic Method, 4th Edition

Wiley

£83.39 27 Jan 2026
What Makes Variables Random: Probability for the Applied Researcher
95% match

What Makes Variables Random: Probability for the Applied Researcher

CRC Press

£49.34 07 Mar 2026
Discrete Probability and Algorithms: 72 (The IMA Volumes in Mathematics and its Applications, 72)
95% match

Discrete Probability and Algorithms: 72 (The IMA Volumes in Mathematics and its Applications, 72)

Springer

£83.35 18 Mar 2026
Computability and Randomness: 51 (Oxford Logic Guides)
95% match

Computability and Randomness: 51 (Oxford Logic Guides)

Oxford University Press

£53.35 08 Jan 2026
High Dimensional Probability VIII: The Oaxaca Volume: 74 (Progress in Probability, 74)
95% match

High Dimensional Probability VIII: The Oaxaca Volume: 74 (Progress in Probability, 74)

Birkhauser

£87.77 15 Feb 2026
Methods in Algorithmic Analysis (Chapman & Hall/CRC Computer and Information Science Series)
95% match

Methods in Algorithmic Analysis (Chapman & Hall/CRC Computer and Information Science Series)

CRC Press

£76.70 19 Apr 2026
Probability: The Classical Limit Theorems
95% match

Probability: The Classical Limit Theorems

Cambridge University Press

£44.00 16 Feb 2026
Practical Analysis of Algorithms (Undergraduate Topics in Computer Science)
95% match

Practical Analysis of Algorithms (Undergraduate Topics in Computer Science)

Springer

£37.49 17 Apr 2026
Applied Probability: From Random Experiments to Random Sequences and Statistics
95% match

Applied Probability: From Random Experiments to Random Sequences and Statistics

Springer

£40.65 15 Apr 2026
Theory of Stochastic Objects: Probability, Stochastic Processes and Inference (Chapman & Hall/CRC Texts in Statistical Science)
95% match

Theory of Stochastic Objects: Probability, Stochastic Processes and Inference (Chapman & Hall/CRC Texts in Statistical Science)

CRC Press

£68.56 01 Mar 2026
Superconcentration and Related Topics (Springer Monographs in Mathematics)
95% match

Superconcentration and Related Topics (Springer Monographs in Mathematics)

Springer

£78.85 22 Feb 2026
Random Processes for Engineers
95% match

Random Processes for Engineers

Cambridge University Press

£53.75 02 Mar 2026
Limit Theorems for Multi-Indexed Sums of Random Variables: 71 (Probability Theory and Stochastic Modelling, 71)
95% match

Limit Theorems for Multi-Indexed Sums of Random Variables: 71 (Probability Theory and Stochastic Modelling, 71)

Springer

£43.99 17 Feb 2026
Probability-2: 95 (Graduate Texts in Mathematics, 95)
95% match

Probability-2: 95 (Graduate Texts in Mathematics, 95)

Springer

£58.94 04 Feb 2026
Sampling in Combinatorial and Geometric Set Systems (Mathematical Surveys and Monographs)
95% match

Sampling in Combinatorial and Geometric Set Systems (Mathematical Surveys and Monographs)

£82.51 01 Mar 2026
Concentration Inequalities for Sums and Martingales (SpringerBriefs in Mathematics)
95% match

Concentration Inequalities for Sums and Martingales (SpringerBriefs in Mathematics)

Springer

£58.12 28 Feb 2026
Multivariate Bonferroni-Type Inequalities: Theory and Applications
95% match

Multivariate Bonferroni-Type Inequalities: Theory and Applications

CRC Press

£75.56 01 Mar 2026
Introduction to Probability for Computing
95% match

Introduction to Probability for Computing

£49.99 10 Jan 2026