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.
I have a question about the book:
‘The Discrepancy Method - Chazelle, Bernard (Princeton University’.
Fill in the form below.
We will respond as fast as possible.
