ON THE VARIANCE OF THE NUMBER OF MAXIMA IN RANDOM VECTORS AND ITS APPLICATIONS

Zhidong Bai, Chern-Ching Chao, Hsien‐Kuei Hwang, Wen-Qi Liang

Type: Article

Publication Date: 2008-02-01

Citations: 2

DOI: https://doi.org/10.1142/9789812793096_0014

Abstract

Advances in Statistics, pp. 164-173 (2008) No AccessON THE VARIANCE OF THE NUMBER OF MAXIMA IN RANDOM VECTORS AND ITS APPLICATIONSZHI-DONG BAI, CHERN-CHING CHAO, HSIEN-KUEI HWANG, and WEN-QI LIANGZHI-DONG BAIDepartment of Mathematics, National University of Singapore, Kent Ridge, Singapore 0511, Singapore, CHERN-CHING CHAOInstitute of Statistical Science, Academia Sinica, Taipei, 115, TaiwanSupported in part by NSC Grant NSC-86-2115-M001-022., HSIEN-KUEI HWANGInstitute of Statistical Science, Academia Sinica, Taipei, 115, Taiwan, and WEN-QI LIANGInstitute of Statistical Science, Academia Sinica, Taipei, 115, TaiwanSupported in part by NSC Grant NSC-86-2115-M001-022.https://doi.org/10.1142/9789812793096_0014Cited by:2 PreviousNext AboutSectionsPDF/EPUB ToolsAdd to favoritesDownload CitationsTrack CitationsRecommend to Library ShareShare onFacebookTwitterLinked InRedditEmail Abstract: We derive a general asymptotic formula for the variance of the number of maxima in a set of independent and identically distributed random vectors in ℝd, where the components of each vector are independently and continuously distributed. Applications of the results to algorithmic analysis are also indicated. Keywords: Maximal pointsmulticriterial optimizationEulerian sumsAMSC: Primary 60D05, secondary 68Q25, secondary 65Y25 FiguresReferencesRelatedDetailsCited By 2Sampling-based approximate skyline calculation on big dataXingxing Xiao and Jianzhong Li6 November 2021 | Discrete Mathematics, Algorithms and Applications, Vol. 14, No. 07Sampling-Based Approximate Skyline Calculation on Big DataXingxing Xiao and Jianzhong Li4 December 2020 Advances in StatisticsMetrics History KeywordsMaximal pointsmulticriterial optimizationEulerian sumsPDF download

Locations

Advances in Statistics - View
Project Euclid (Cornell University) - View - PDF

Similar Works

Action	Title	Year	Authors
+ PDF Chat	On the variance of the number of maxima in random vectors and its applications	1998	Zhidong Bai Chern-Ching Chao Hsien‐Kuei Hwang Wen-Qi Liang
+	The convergence rate of distribution of the maximum of random vectors	1992	Arvydas Jokimaitis
+	Numbers of near-maxima for random sample sizes	1998	Y. Li Anthony G. Pakes
+	An application of Stein's method to maxima in hypercubes	2005	Zhaojun Bai Luc Devroye Tsung‐Hsi Tsai
+	Asymptotic property of the distribution of the maxima of a random walk	1978	Khursheed Alam
+	Maxima of normal random vectors: Between independence and complete dependence	1989	Jürg Hüsler Rolf–Dieter Reiss
+ PDF Chat	On the Maximum Entropy of a Sum of Independent Discrete Random Variables	2021	Mladen Kovačević
+	ON THE DISTRIBUTION OF VALUES OF SUMS OF RANDOM VARIABLES	2008	Kai Lai Chung Wolfgang Fuchs
+ PDF Chat	On the maxima of non stationary random fields subject to missing observations	2023	Shengchao Zheng Zhongquan Tan
+	Limit Theorem for Sums of Random Vectors, Whose Dimension Tends to Infinity	1991	Yu. V. Prokhorov
+	Speed of Convergence of the Distribution of the Maximum of Sums of Independent Random Variables to a Limit Distribution	1966	B. A. Rogozin
+	Limit theorems for deviation means of independent and identically distributed random variables	2021	Mátyás Barczy Zsolt Páles
+	Summary of Probability Distributions	2021
+	Comparison and anti-concentration bounds for maxima of Gaussian random vectors	2013	Victor Chernozhukov Denis Chetverikov Kengo Kato
+ PDF Chat	Comparison and anti-concentration bounds for maxima of Gaussian random vectors	2014	Victor Chernozhukov Denis Chetverikov Kengo Kato
+	Extremes of Sums and Maxima with Application to Random Networks	2021	Natalia M. Markovich
+ PDF Chat	The large and moderate deviations approach in geometric functional analysis	2024	Joscha Prochno
+	On the convergence in the law of sums and maxima of independent random variables with random parameters	1995	A. N. Chuprunov
+	On the convergence in the law of sums and maxima of independent random variables with random parameters	1995	A. N. Chuprunov
+	On complete moment convergence for the maximal weighted sums of NSD random variables	2023	Haiwu Huang Yuan Yuan Wei Wang Hongguo Zeng

Works That Cite This (2)

Action	Title	Year	Authors
+ PDF Chat	Sampling-Based Approximate Skyline Calculation on Big Data	2020	Xingxing Xiao Jianzhong Li
+ PDF Chat	Sampling-based approximate skyline calculation on big data	2021	Xingxing Xiao Jianzhong Li

Works Cited by This (0)

Action	Title	Year	Authors