Berry-Esseen Bounds for the Number of Maxima in Planar Regions

Abstract

We derive the optimal convergence rate $O(n^{-1/4})$ in the central limit theorem for the number of maxima in random samples chosen uniformly at random from the right equilateral triangle with two sides parallel to the axes, the hypotenuse with the slope $-1$ and consituting the top part of the boundary of the triangle. A local limit theorem with rate is also derived. The result is then applied to the number of maxima in general planar regions (upper-bounded by some smooth decreasing curves) for which a near-optimal convergence rate to the normal distribution is established.