On the variance of the number of maxima in random vectors and its applications
DOI10.1214/AOAP/1028903455zbMATH Open0941.60021OpenAlexW2127895666MaRDI QIDQ1296610FDOQ1296610
Authors: Chern-Ching Chao, Hsien-Kuei Hwang, Wen-Qi Liang, Zhidong Bai 
Publication date: 28 July 2000
Published in: The Annals of Applied Probability (Search for Journal in Brave)
Full work available at URL: https://doi.org/10.1214/aoap/1028903455
Recommendations
Geometric probability and stochastic geometry (60D05) Analysis of algorithms and problem complexity (68Q25) Numerical aspects of computer graphics, image analysis, and computational geometry (65D18)
Cites Work
- Multiple harmonic series
- Title not available (Why is that?)
- Title not available (Why is that?)
- Euler Sums and Contour Integral Representations
- Experimental Evaluation of Euler Sums
- On the Distribution of the Number of Admissible Points in a Vector Random Sample
- On the Average Number of Maxima in a Set of Vectors and Applications
- On the average number of maximal in a set of vectors
- Moment inequalities for random variables in computational geometry
- Fast linear expected-time algorithms for computing maxima and convex hulls
- A note on the expected time for finding maxima by list algorithms
- Divide and conquer for linear expected time
- Title not available (Why is that?)
- A note on finding convex hulls via maximal vectors
- The Number of Outcomes in the Pareto-Optimal Set of Discrete Bargaining Games
- Supervision of queues of requests in computer systems
- Title not available (Why is that?)
- How many maxima can there be?
Cited In (17)
- On the average number of maximal in a set of vectors
- The number of two-dimensional maxima
- Normal approximation for random sums
- Rooted edges of a minimal directed spanning tree on random points
- A note on maxima of bivariate random vectors
- Distribution of the number of consecutive records
- Noncommutative algebra, multiple harmonic sums and applications in discrete probability
- Distribution of the number of consecutive records
- Breaking bivariate records
- On the number of points near the multivariate maxima
- Notes on the variance of the number of maxima in three dimensions
- Variance asymptotics and central limit theorems for generalized growth processes with applications to convex hulls and maximal points
- Explicit computation of the variance of the number of maxima in hypercubes
- A phase transition for the probability of being a maximum among random vectors with general iid coordinates
- The Pareto record frontier
- On the layered nearest neighbour estimate, the bagged nearest neighbour estimate and the random forest method in regression and classification
- Normal approximation for statistics of Gibbsian input in geometric probability
This page was built for publication: On the variance of the number of maxima in random vectors and its applications
Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q1296610)
