DeepAI AI Chat
Log In Sign Up

Records from partial comparisons and discrete approximations

by   Ghurumuruhan Ganesan, et al.

In this paper we study records obtained from partial comparisons within a sequence of independent and identically distributed (i.i.d.) random variables, indexed by positive integers, with a common density f. Our main result is that if the comparison sets along a subsequence of the indices satisfy a certain compatibility property, then the corresponding record events are independent. Moreover, the record event probabilities do not depend on the density f and we obtain closed form expressions for the distribution of r^th record value for any integer r ≥ 1. Our proof techniques extend to the discrete case as well and we estimate the difference in record event probabilities associated with a continuous random variable X and its discrete approximations.


page 1

page 2

page 3

page 4


Breaking Bivariate Records

We establish a fundamental property of bivariate Pareto records for inde...

Distribution-Free Changepoint Detection Tests Based on the Breaking of Records

The analysis of record-breaking events is of interest in fields such as ...

Ranking, and other Properties, of Elite Swimmers using Extreme Value Theory

The International Swimming Federation (FINA) uses a very simple points s...

The Pareto Record Frontier

For iid d-dimensional observations X^(1), X^(2), ... with independent Ex...

Optimal upper bounds on expected kth record values from IGFR distributions

The paper concerns the optimal upper bounds on the expectations of the k...

Approximations of the boundary crossing probabilities for the maximum of moving sums

In this paper we study approximations for boundary crossing probabilitie...

The ATLAS EventIndex: a BigData catalogue for all ATLAS experiment events

The ATLAS EventIndex system comprises the catalogue of all events collec...