{"product_id":"the-discrepancy-method-randomness-and-complexity-9780521770934","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\u003ePublisher:\u003c\/b\u003e Cambridge University Press\u003cbr\u003e\u003cb\u003ePublished:\u003c\/b\u003e 07\/24\/2000\u003cbr\u003e\u003cb\u003ePages:\u003c\/b\u003e 494\u003cbr\u003e\u003cb\u003eBinding Type:\u003c\/b\u003e Hardcover\u003cbr\u003e\u003cb\u003eWeight:\u003c\/b\u003e 1.73lbs\u003cbr\u003e\u003cb\u003eSize:\u003c\/b\u003e 9.30h x 6.35w x 1.20d\u003cbr\u003e\u003cb\u003eISBN:\u003c\/b\u003e 9780521770934\u003cp\u003e\u003ci\u003eThis title is not returnable\u003c\/i\u003e\u003cbr\u003e\u003c\/p\u003e","brand":"Cambridge University Press","offers":[{"title":"Hardcover","offer_id":40047178350707,"sku":"9.78E+12","price":139.99,"currency_code":"USD","in_stock":true}],"thumbnail_url":"\/\/cdn.shopify.com\/s\/files\/1\/0555\/9255\/0515\/products\/img_b9f6964d-f427-4d36-8bea-766e85a4c220.jpg?v=1651101680","url":"https:\/\/bookstorenmore.com\/products\/the-discrepancy-method-randomness-and-complexity-9780521770934","provider":"Bookstore N More","version":"1.0","type":"link"}