Please use this identifier to cite or link to this item:
|Title:||On the Hausdorff distance between a convex set and an interior random convex hull|
Extreme value theory
|Source:||Bräker, H.,Hsing, T.,Bingham, N.H. (1998-06). On the Hausdorff distance between a convex set and an interior random convex hull. Advances in Applied Probability 30 (2) : 295-316. ScholarBank@NUS Repository.|
|Abstract:||The problem of estimating an unknown compact convex set K in the plane, from a sample (X1, ⋯ , Xn) of points independently and uniformly distributed over K, is considered. Let Knm be the convex hull of the sample, Δ be the Hausdorff distance, and Δn := Δ(K, Kn). Under mild conditions, limit laws for Δn are obtained. We find sequences (an), (bn) such that (Δn - bn)/an → Λ (n → ∞), where Λ is the Gumbel (double-exponential) law from extreme-value theory. As expected, the directions of maximum curvature play a decisive role. Our results apply, for instance, to discs and to the interiors of ellipses, although for eccentricity e < 1 the first case cannot be obtained from the second by continuity. The polygonal case is also considered.|
|Source Title:||Advances in Applied Probability|
|Appears in Collections:||Staff Publications|
Show full item record
Files in This Item:
There are no files associated with this item.
checked on Feb 16, 2018
Items in DSpace are protected by copyright, with all rights reserved, unless otherwise indicated.