{"product_id":"the-discrepancy-method-bernard-chazelle-9780521003575","title":"The Discrepancy Method: Randomness and Complexity","description":"The discrepancy method has produced the most fruitful line of attack on a pivotal computer science question: What is the computational power of random bits? It has also played a major role in recent developments in complexity theory. This book tells the story of the discrepancy method in a few succinct independent vignettes. The chapters explore such topics as communication complexity, pseudo-randomness, rapidly mixing Markov chains, points on a sphere, derandomization, convex hulls and Voronoi diagrams, linear programming, geometric sampling and VC-dimension theory, minimum spanning trees, circuit complexity, and multidimensional searching. The mathematical treatment is thorough and self-contained, with minimal prerequisites. More information can be found on the book's home page at http: \/\/www.cs.princeton.edu\/ chazelle\/book.html.\u003cbr\u003e\u003cbr\u003e\u003cb\u003eAuthor:\u003c\/b\u003e Bernard Chazelle\u003cbr\u003e\u003cb\u003eISBN-10:\u003c\/b\u003e 0521003571\u003cbr\u003e\u003cb\u003eISBN-13:\u003c\/b\u003e 9780521003575\u003cbr\u003e\u003cb\u003ePublisher:\u003c\/b\u003e Cambridge University Press\u003cbr\u003e\u003cb\u003eLanguage:\u003c\/b\u003e English\u003cbr\u003e\u003cb\u003ePublished:\u003c\/b\u003e 01\/14\/2002\u003cbr\u003e\u003cb\u003ePages:\u003c\/b\u003e 494\u003cbr\u003e\u003cb\u003eFormat:\u003c\/b\u003e Paperback\u003cbr\u003e\u003cb\u003eWeight:\u003c\/b\u003e 1.43lbs\u003cbr\u003e\u003cb\u003eSize:\u003c\/b\u003e 8.22h x 6.98w x 0.99d\u003cbr\u003e\u003cbr\u003e\u003cb\u003eReview Citation(s): \u003c\/b\u003e\u003cbr\u003e\u003ci\u003eChoice\u003c\/i\u003e 12\/01\/2002 pg. 664","brand":"Bernard Chazelle","offers":[{"title":"Paperback","offer_id":48435427279103,"sku":"9780521003575","price":74.0,"currency_code":"USD","in_stock":true}],"thumbnail_url":"\/\/cdn.shopify.com\/s\/files\/1\/0662\/2982\/9887\/files\/img_e2a6d5ca-edd6-4212-ae98-f8a60ed19069.jpg?v=1777150305","url":"https:\/\/www.whiterainbookhouse.com\/products\/the-discrepancy-method-bernard-chazelle-9780521003575","provider":"WR Book House","version":"1.0","type":"link"}