The Discrepancy Method: Randomness and Complexity - Hardcover

Chazelle, Bernard

 
9780521770934: The Discrepancy Method: Randomness and Complexity
Hardcover
ISBN 10: 0521770939 ISBN 13: 9780521770934
Publisher: Cambridge University Press, 2000

Synopsis

Explores the link between discrepancy theory and randomized algorithms.

"synopsis" may belong to another edition of this title.

Review

'Bernard Chazelle's book The Discrepancy Method is a technical tour de force ... this is an eminently readable book.' Prabhakar Raghavan, SIAM Review

' ... the main point is that by presenting the discrepancy method in such an impressive way as this book does, the author helps us to imagine the fantastic possibilities that randomization opens up to everybody, and he shows that current research in theoretical computer science has an astonishing impact on common fundamentals of all sciences. I believe that any reader interested in principal questions will enjoy this book.' The Computer Journal

Book Description

The discrepancy method is the most fruitful line of attack on the pivotal question: what is the computational power of random bits? This book includes such topics as communication complexity, pseudo-randomness, rapidly mixing Markov chains, derandomization, convex hulls and Voronoi diagrams, linear programming, geometric sampling and VC-dimension theory, and multidimensional searching.

"About this title" may belong to another edition of this title.

Publisher
Cambridge University Press
Publication date
2000
Language
English
ISBN 10 
0521770939
ISBN 13 
9780521770934
Binding
Hardcover
Number of pages
494

Other Popular Editions of the Same Title

9780521003575: The Discrepancy Method: Randomness and Complexity

Featured Edition

ISBN 10:  0521003571 ISBN 13:  9780521003575
Publisher: Cambridge University Press, 1998
Softcover