Maxima in hypercubes

DOI10.1002/rsa.20053zbMath1080.60007MaRDI QIDQ5704837

Zhi-Dong Bai, Hsien-Kuei Hwang, Tsung-Hsi Tsai, Luc P. Devroye

Publication date: 15 November 2005

Published in: Random Structures and Algorithms (Search for Journal in Brave)

Full work available at URL: https://doi.org/10.1002/rsa.20053

zbMATH Keywords

central limit theorem; Kolmogorov distance; Berry-Esseen bound; asymptotic approximations

Mathematics Subject Classification ID

60D05: Geometric probability and stochastic geometry

60F05: Central limit and other weak theorems

60C05: Combinatorial probability

52A22: Random convex sets and integral geometry (aspects of convex geometry)

Related Items

Normal approximation for random sums, Rooted edges of a minimal directed spanning tree on random points, Mini-workshop: Random trees, information and algorithms. Abstracts from the mini-workshop held April 24--30, 2011, Maxima-finding algorithms for multidimensional samples: A two-phase approach, On the layered nearest neighbour estimate, the bagged nearest neighbour estimate and the random forest method in regression and classification, Noncommutative algebra, multiple harmonic sums and applications in discrete probability, Consistency of random forests, A random forest guided tour

Cites Work

• Berry-{E}sseen bounds for the number of maxima in planar regions
• Euler Sums and Contour Integral Representations
• Limit theorems for the number of maxima in random samples from planar regions
• Unnamed Item
• Unnamed Item