{"product_id":"the-discrepancy-method-randomness-and-complexity-9780521770934","title":"The Discrepancy Method: Randomness and Complexity","description":"\u003cp\u003e • Author(s): Bernard Chazelle | B. Chazelle\u003cbr\u003e • Publisher: Cambridge University Press\u003cbr\u003e • Publisher Imprint: Cambridge University Press\u003cbr\u003e • BISAC: Computer Science\u003c\/p\u003e\u003cp\u003eThe 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.\u003c\/p\u003e","brand":"Cambridge University Press","offers":[{"title":"Hardcover","offer_id":47591154024599,"sku":"9780521770934","price":16923.0,"currency_code":"INR","in_stock":true}],"thumbnail_url":"\/\/cdn.shopify.com\/s\/files\/1\/0666\/3471\/1191\/files\/9780521770934.webp?v=1774971806","url":"https:\/\/atlanticbooks.com\/products\/the-discrepancy-method-randomness-and-complexity-9780521770934","provider":"Atlantic Books","version":"1.0","type":"link"}