{ "id": "math/0409088", "version": "v1", "published": "2004-09-06T17:58:08.000Z", "updated": "2004-09-06T17:58:08.000Z", "title": "Normal Approximation in Geometric Probability", "authors": [ "Mathew D. Penrose", "J. E. Yukich" ], "comment": "To appear in the proceedings of the Workshop on Stein's Method and Applications, 11-15 August 2003, Institute of Mathematical Sciences, National University of Singapore", "categories": [ "math.PR" ], "abstract": "We use Stein's method to obtain bounds on the rate of convergence for a class of statistics in geometric probability obtained as a sum of contributions from Poisson points which are exponentially stabilizing, i.e. locally determined in a certain sense. Examples include statistics such as total edge length and total number of edges of graphs in computational geometry and the total number of particles accepted in random sequential packing models. These rates also apply to the 1-dimensional marginals of the random measures associated with these statistics.", "revisions": [ { "version": "v1", "updated": "2004-09-06T17:58:08.000Z" } ], "analyses": { "subjects": [ "60D05", "60F05" ], "keywords": [ "geometric probability", "normal approximation", "total number", "total edge length", "random sequential packing models" ], "note": { "typesetting": "TeX", "pages": 0, "language": "en", "license": "arXiv", "status": "editable", "adsabs": "2004math......9088P" } } }