On the variance of the number of maxima in random vectors and its applications

DOI10.1214/AOAP/1028903455MaRDI QIDQ1296610zbMATH OpenOpenAlexFDO

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

zbMATH Keywords

maximal pointsmulticriterial optimizationEulerian sums

Mathematics Subject Classification ID

Geometric probability and stochastic geometry (60D05) Analysis of algorithms and problem complexity (68Q25) Numerical aspects of computer graphics, image analysis, and computational geometry (65D18)

Recommendations

• Maxima in hypercubes
• On the average number of maximal in a set of vectors
• Notes on the variance of the number of maxima in three dimensions
• Limit theorems for the number of maxima in random samples from planar regions
• On the number of points near the multivariate maxima

Cites work

• scientific article; zbMATH DE number 3919830 (Why is no real title available?)
• scientific article; zbMATH DE number 3922360 (Why is no real title available?)
• scientific article; zbMATH DE number 3678926 (Why is no real title available?)
• scientific article; zbMATH DE number 727429 (Why is no real title available?)
• A note on finding convex hulls via maximal vectors
• A note on the expected time for finding maxima by list algorithms
• Divide and conquer for linear expected time
• Euler Sums and Contour Integral Representations
• Experimental Evaluation of Euler Sums
• Fast linear expected-time algorithms for computing maxima and convex hulls
• How many maxima can there be?
• Moment inequalities for random variables in computational geometry
• Multiple harmonic series
• On the Average Number of Maxima in a Set of Vectors and Applications
• On the Distribution of the Number of Admissible Points in a Vector Random Sample
• On the average number of maximal in a set of vectors
• Supervision of queues of requests in computer systems
• The Number of Outcomes in the Pareto-Optimal Set of Discrete Bargaining Games

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
• Variance asymptotics and central limit theorems for generalized growth processes with applications to convex hulls and maximal points
• Notes on the variance of the number of maxima in three dimensions
• Explicit computation of the variance of the number of maxima in hypercubes
• The Pareto record frontier
• A phase transition for the probability of being a maximum among random vectors with general iid coordinates
• 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)