The Discrepancy Method
Bernard (Princeton University, New Jersey) Chazelle
Cambridge University Press, 2000
201,25 €On orderDelivery: 2-3 weeks
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.
- ISBN-13
- 9780521770934
- ISBN-10
- 0521770939
- Publisher
- Cambridge University Press
- Year
- 2000
- Publication date
- 2000-07-24
- Pages
- 494
- Dimensions
- 161x237x37
- Weight
- 882