Geometric Discrepancy: An Illustrated Guide (Algorithms and Combinatorics)

@book{citeulike:2675861, abstract = {{What is the "most uniform" way of distributing n points in the unit square? How big is the "irregularity" necessarily present in any such distribution? Such questions are treated in geometric discrepancy theory. The book is an accessible and lively introduction to this area, with numerous exercises and illustrations. In separate, more specialized parts, it also provides a comprehensive guide to recent research. Including a wide variety of mathematical techniques (from harmonic analysis, combinatorics, algebra etc.) in action on non-trivial examples, the book is suitable for a "special topic" course for early graduates in mathematics and computer science. Besides professional mathematicians, it will be of interest to specialists in fields where a large collection of objects should be "uniformly" represented by a smaller sample (such as high-dimensional numerical integration in computational physics or financial mathematics, efficient divide-and-conquer algorithms in computer science, etc.).}}, author = {Matousek, Jiri }, citeulike-article-id = {2675861}, howpublished = {Hardcover}, isbn = {354065528X}, keywords = {algorithms, combinatorics, geometries, order, stochastic}, month = {July}, posted-at = {2008-04-16 03:19:46}, priority = {2}, publisher = {Springer}, title = {Geometric Discrepancy: An Illustrated Guide (Algorithms and Combinatorics)}, url = {http://www.amazon.ca/exec/obidos/redirect?tag=citeulike09-20\&path=ASIN/354065528X}, year = {1999} }

TY - BOOK ID - citeulike:2675861 L3 - citeulike-article-id:2675861 TI - Geometric Discrepancy: An Illustrated Guide (Algorithms and Combinatorics) PB - Springer SN - 354065528X N2 - {What is the "most uniform" way of distributing n points in the unit square? How big is the "irregularity" necessarily present in any such distribution? Such questions are treated in geometric discrepancy theory. The book is an accessible and lively introduction to this area, with numerous exercises and illustrations. In separate, more specialized parts, it also provides a comprehensive guide to recent research. Including a wide variety of mathematical techniques (from harmonic analysis, combinatorics, algebra etc.) in action on non-trivial examples, the book is suitable for a "special topic" course for early graduates in mathematics and computer science. Besides professional mathematicians, it will be of interest to specialists in fields where a large collection of objects should be "uniformly" represented by a smaller sample (such as high-dimensional numerical integration in computational physics or financial mathematics, efficient divide-and-conquer algorithms in computer science, etc.).} KW - algorithms KW - combinatorics KW - geometries KW - order KW - stochastic AU - Matousek, Jiri PY - 1999/07/15/ UR - http://www.amazon.ca/exec/obidos/redirect?tag=citeulike09-20&path=ASIN/354065528X ER -