Items related to The Discrepancy Method: Randomness and Complexity
Synopsis
The discrepancy method is the glue that binds randomness and complexity. It is the bridge between randomized computation and discrepancy theory, the area of mathematics concerned with irregularities in distributions. The discrepancy method has played a major role in complexity theory; in particular, it has caused a mini-revolution of sorts in computational geometry. This book tells the story of the discrepancy method in a few short independent vignettes. It is a varied tale which includes such topics as communication complexity, pseudo-randomness, rapidly mixing Markov chains, points on the sphere and modular forms, derandomization, convex hulls, Voronoi diagrams, linear programming and extensions, geometric sampling, VC-dimension theory, minimum spanning trees, linear circuit complexity, and multidimensional searching. The mathematical treatment is thorough and self-contained. In particular, background material in discrepancy theory is supplied as needed. Thus the book should appeal to students and researchers in computer science, operations research, pure and applied mathematics, and engineering.
"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.
Search results for The Discrepancy Method: Randomness and Complexity
Stock Image
The Discrepancy Method: Randomness and Complexity
Published by
Cambridge University Press (edition ), 2002
ISBN 10: 0521003571
ISBN 13: 9780521003575
Used
Paperback
Seller: BooksRun, Philadelphia, PA, U.S.A.
Seller rating 5 out of 5 stars
Paperback. Condition: Good. Ship within 24hrs. Satisfaction 100% guaranteed. APO/FPO addresses supported. Seller Inventory # 0521003571-11-1
Quantity: 1 available
Stock Image
The Discrepancy Method: Randomness and Complexity
Published by
Cambridge University Press, 2002
ISBN 10: 0521003571
ISBN 13: 9780521003575
Used
Paperback
Seller: ThriftBooks-Dallas, Dallas, TX, U.S.A.
Seller rating 5 out of 5 stars
Paperback. Condition: Good. No Jacket. Pages can have notes/highlighting. Spine may show signs of wear. ~ ThriftBooks: Read More, Spend Less 1.43. Seller Inventory # G0521003571I3N00
Quantity: 1 available
Stock Image
The Discrepancy Method: Randomness and Complexity
Published by
Cambridge University Press, 2000
ISBN 10: 0521003571
ISBN 13: 9780521003575
Used
Hardcover
Seller: Fireside Bookshop, Stroud, GLOS, United Kingdom
Seller rating 5 out of 5 stars
Cloth. Condition: Very Good. Type: Book Plain label inside cover. Seller Inventory # 051465
Quantity: 1 available
Stock Image
The Discrepancy Method: Randomness and Complexity
Published by
Cambridge University Press, 2002
ISBN 10: 0521003571
ISBN 13: 9780521003575
Used
paperback
Seller: Book_Mob, Santa Clarita, CA, U.S.A.
Seller rating 5 out of 5 stars
paperback. Condition: Clean pages with no markings. Ask for photos!Clean pages with no markings. Minor wear on edges and corners.Ships same day in most cases! Seller Inventory # 07-24-34-019
Quantity: 1 available
Stock Image
The Discrepancy Method: Randomness and Complexity
Published by
Cambridge University Press, 2000
ISBN 10: 0521003571
ISBN 13: 9780521003575
Used
Soft cover
Seller: Moe's Books, Berkeley, CA, U.S.A.
Seller rating 4 out of 5 stars
Soft cover. Condition: Good. No jacket. Cover is shelf worn and slightly rubbed, but otherwise cover is in good condition. Binding is tight and inside is clean and unmarked. Seller Inventory # 1142051
Quantity: 1 available
Stock Image
The Discrepancy Method: Randomness and Complexity
Published by
Cambridge University Press, 2002
ISBN 10: 0521003571
ISBN 13: 9780521003575
New
Softcover
Seller: Ria Christie Collections, Uxbridge, United Kingdom
Seller rating 5 out of 5 stars
Condition: New. In. Seller Inventory # ria9780521003575_new
Quantity: Over 20 available
Stock Image
The Discrepancy Method: Randomness and Complexity
Published by
Cambridge University Press 1998-03-13, 1998
ISBN 10: 0521003571
ISBN 13: 9780521003575
New
Paperback
Seller: Chiron Media, Wallingford, United Kingdom
Seller rating 4 out of 5 stars
Paperback. Condition: New. Seller Inventory # 6666-IUK-9780521003575
Quantity: 10 available
Stock Image
The Discrepancy Method: Randomness and Complexity
Published by
Cambridge University Press, 2002
ISBN 10: 0521003571
ISBN 13: 9780521003575
New
Paperback / softback
Seller: THE SAINT BOOKSTORE, Southport, United Kingdom
Seller rating 5 out of 5 stars
Paperback / softback. Condition: New. This item is printed on demand. New copy - Usually dispatched within 5-9 working days 750. Seller Inventory # C9780521003575
Quantity: Over 20 available
Stock Image
The Discrepancy Method: Randomness and Complexity
Print on DemandSeller: Revaluation Books, Exeter, United Kingdom
Seller rating 5 out of 5 stars
Paperback. Condition: Brand New. 494 pages. 8.75x6.00x1.00 inches. In Stock. This item is printed on demand. Seller Inventory # __0521003571
Quantity: 1 available
Stock Image
The Discrepancy Method (Paperback)
Published by
Cambridge University Press, Cambridge, 2002
ISBN 10: 0521003571
ISBN 13: 9780521003575
New
Paperback
Seller: CitiRetail, Stevenage, United Kingdom
Seller rating 5 out of 5 stars
Paperback. Condition: new. Paperback. The discrepancy method is the glue that binds randomness and complexity. It is the bridge between randomized computation and discrepancy theory, the area of mathematics concerned with irregularities in distributions. The discrepancy method has played a major role in complexity theory; in particular, it has caused a mini-revolution of sorts in computational geometry. This book tells the story of the discrepancy method in a few short independent vignettes. It is a varied tale which includes such topics as communication complexity, pseudo-randomness, rapidly mixing Markov chains, points on the sphere and modular forms, derandomization, convex hulls, Voronoi diagrams, linear programming and extensions, geometric sampling, VC-dimension theory, minimum spanning trees, linear circuit complexity, and multidimensional searching. The mathematical treatment is thorough and self-contained. In particular, background material in discrepancy theory is supplied as needed. Thus the book should appeal to students and researchers in computer science, operations research, pure and applied mathematics, and engineering. 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. Shipping may be from our UK warehouse or from our Australian or US warehouses, depending on stock availability. Seller Inventory # 9780521003575
Quantity: 1 available