On the variance of the number of maxima in random vectors and its applications
From MaRDI portal
Publication:1296610
DOI10.1214/aoap/1028903455zbMath0941.60021OpenAlexW2127895666MaRDI QIDQ1296610
Wen-Qi Liang, Hsien-Kuei Hwang, Chern-Ching Chao, Zhi-Dong 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
Analysis of algorithms and problem complexity (68Q25) Geometric probability and stochastic geometry (60D05) Numerical aspects of computer graphics, image analysis, and computational geometry (65D18)
Related Items
On the layered nearest neighbour estimate, the bagged nearest neighbour estimate and the random forest method in regression and classification ⋮ A phase transition for the probability of being a maximum among random vectors with general iid coordinates ⋮ The Pareto record frontier ⋮ Normal approximation for random sums ⋮ Variance asymptotics and central limit theorems for generalized growth processes with applications to convex hulls and maximal points ⋮ Normal approximation for statistics of Gibbsian input in geometric probability ⋮ Distribution of the number of consecutive records ⋮ Distribution of the number of consecutive records ⋮ Rooted edges of a minimal directed spanning tree on random points ⋮ Noncommutative algebra, multiple harmonic sums and applications in discrete probability ⋮ Breaking bivariate records
Cites Work
- Unnamed Item
- Unnamed Item
- Unnamed Item
- Unnamed Item
- A note on finding convex hulls via maximal vectors
- Moment inequalities for random variables in computational geometry
- Multiple harmonic series
- Fast linear expected-time algorithms for computing maxima and convex hulls
- Supervision of queues of requests in computer systems
- Divide and conquer for linear expected time
- A note on the expected time for finding maxima by list algorithms
- On the average number of maximal in a set of vectors
- How many maxima can there be?
- The Number of Outcomes in the Pareto-Optimal Set of Discrete Bargaining Games
- On the Average Number of Maxima in a Set of Vectors and Applications
- 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
