A fast algorithm to sample the number of vertexes and the area of the random convex hull on the unit square
Cited 0 times inCited 0 times in
- A fast algorithm to sample the number of vertexes and the area of the random convex hull on the unit square
- Ng, Chi Tim; Lim, Johan; Lee, Kyeong Eun; Yu, Donghyeon; Choi, Su Jung
- Issue Date
- SPRINGER HEIDELBERG
- COMPUTATIONAL STATISTICS, v.29, no.5, pp.1187 - 1205
- We propose an algorithm to sample the area of the smallest convex hull containing n sample points uniformly distributed over unit square. To do it, we introduce a new coordinate system for the position of vertexes and re-write joint distribution of the number of vertexes and their locations in the new coordinate system. The proposed algorithm is much faster than existing procedure and has a computational complexity on the order of O(T), where T is the number of vertexes. Using the proposed algorithm, we numerically investigate the asymptotic behavior of functionals of the random convex hull. In addition, we apply it to finding pairs of stocks where the returns are dependent on each other on the New York Stock Exchange.
- Appears in Collections:
- SBA_Journal Papers
- Files in This Item:
can give you direct access to the published full text of this article. (UNISTARs only)
Show full item record
Items in DSpace are protected by copyright, with all rights reserved, unless otherwise indicated.