The Discrepancy Method
Bernard (Princeton University, New Jersey) Chazelle
Cambridge University Press, 2002
94,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
- 9780521003575
- ISBN-10
- 0521003571
- Publisher
- Cambridge University Press
- Year
- 2002
- Publication date
- 2002-01-14
- Pages
- 494
- Dimensions
- 230x151x31
- Weight
- 794