English
Related papers

Related papers: Breaking Multivariate Records

200 papers

Given a sequence of independent random vectors taking values in ${\mathbb R}^d$ and having common continuous distribution function $F$, say that the $n^{\rm \scriptsize th}$ observation sets a (Pareto) record if it is not dominated (in…

Probability · Mathematics 2024-05-07 James Allen Fill , Ao Sun

We establish a fundamental property of bivariate Pareto records for independent observations uniformly distributed in the unit square. We prove that the asymptotic conditional distribution of the number of records broken by an observation…

Probability · Mathematics 2021-01-27 James Allen Fill

Let $X_i,i=0,1,\ldots$ be a sequence of iid random variables whose distribution is continuous. Associated with this sequence is the sequence $(i,X_i),i=0,1,\ldots$. Let ${\cal R}_{n}$ denote the set of Pareto optimal elements of $\{…

Probability · Mathematics 2022-10-18 Daniel Q. Naiman , Fred Torcaso

Let $X_1,~X_2,\cdots$ be a sequence of i.i.d random variables which are supposed to be observed in sequence. The $n$th value in the sequence is a $k-record~value$ if exactly $k$ of the first $n$ values (including $X_n$) are at least as…

Probability · Mathematics 2022-08-16 Anshui Li

Let $\boldsymbol{X}_1,\boldsymbol{X}_2,\dots$ be independent copies of a random vector $\boldsymbol{X}$ with values in $\mathbb{R}^d$ and with a continuous distribution function. The random vector $\boldsymbol{X}_n$ is a complete record, if…

Probability · Mathematics 2017-11-03 M. Falk , A. Khorrami , S. A. Padoan

In the context of this paper, a record is an entry in a sequence of random variables (RV's) that is larger or smaller than all previous entries. After a brief review of the classic theory of records, which is largely restricted to sequences…

Statistical Mechanics · Physics 2008-03-20 Joachim Krug

Let $X_1,X_2,\dots$ be independent and identically distributed random variables on the real line with a joint continuous distribution function $F$. The stochastic behavior of the sequence of subsequent records is well known. Alternatively…

Probability · Mathematics 2017-11-27 M. Falk , A. Khorrami Chokami , S. A. Padoan

Multidimensional record patterns are random sets of lattice points defined by means of a recursive stochastic construction. The patterns thus generated owe their richness to the fact that the construction is not based on a total order,…

Statistical Mechanics · Physics 2020-06-11 P. L. Krapivsky , J. M. Luck

When a quantity reaches a value higher (or lower) than its value at any time before, it is said to have made a record. We numerically study the statistical properties of records in the time series of order parameters in different models…

Statistical Mechanics · Physics 2018-08-16 Mily Kundu , Sudip Mukherjee , Soumyajyoti Biswas

We consider a sequence of random vectors on \(\mathbb{R}^d, \ d\geq 1\). We consider the record values based on the simultaneous strict inequality of the coordinates. The indicator record variable (irv) of the j-th observation is the…

Probability · Mathematics 2026-02-25 Gane Samb Lo , El Hadji Babou

For a zero-mean, unit-variance second-order stationary univariate Gaussian process we derive the probability that a record at the time $n$, say $X_n$, takes place and derive its distribution function. We study the joint distribution of the…

Statistics Theory · Mathematics 2018-08-08 Michael Falk , Amir Khorrami , Simone A. Padoan

We propose nonparametric open-end sequential testing procedures that can detect all types of changes in the contemporary distribution function of possibly multivariate observations. Their asymptotic properties are theoretically investigated…

Methodology · Statistics 2022-11-15 Mark Holmes , Ivan Kojadinovic , Alex Verhoijsen

We study high-dimensional sample covariance matrices based on independent random vectors with missing coordinates. The presence of missing observations is common in modern applications such as climate studies or gene expression…

Probability · Mathematics 2016-03-01 Kamil Jurczak , Angelika Rohde

The aim of sequential change-point detection is to issue an alarm when it is thought that certain probabilistic properties of the monitored observations have changed. This work is concerned with nonparametric, closed-end testing procedures…

Methodology · Statistics 2020-10-27 Ivan Kojadinovic , Ghislain Verdier

An $(n,k)$-Poisson Multinomial Distribution (PMD) is the distribution of the sum of $n$ independent random vectors supported on the set ${\cal B}_k=\{e_1,\ldots,e_k\}$ of standard basis vectors in $\mathbb{R}^k$. We prove a structural…

Data Structures and Algorithms · Computer Science 2015-11-24 Constantinos Daskalakis , Gautam Kamath , Christos Tzamos

The probabilistic investigation on record values and record times of a sequence of random variables defined on the same probability space has received much attention from 1952 to now. A great deal of such theory focused on \textit{iid} or…

Probability · Mathematics 2022-10-31 Gane Samb Lo , Mohammad Ahsanullah

Convex records have an appealing purely geometric definition. In a sequence of $d$-dimensional data points, the $n$-th point is a convex record if it lies outside the convex hull of all preceding points. We specifically focus on the…

Statistical Mechanics · Physics 2025-01-31 Claude Godrèche , Jean-Marc Luck

We study the limiting spectral distribution of large-dimensional sample covariance matrices associated with symmetric random tensors formed by $\binom{n}{d}$ different products of $d$ variables chosen from $n$ independent standardized…

Probability · Mathematics 2021-11-09 Pavel Yaskov

The statistics of records in sequences of independent, identically distributed random variables is a classic subject of study. One of the earliest results concerns the stochastic independence of record events. Recently, records statistics…

Statistical Mechanics · Physics 2011-09-26 Gregor Wergen , Jasper Franke , Joachim Krug

The aim of the present article is to introduce a concept which allows to generalise the notion of Poissonian pair correlation, a second-order equidistribution property, to higher dimensions. Roughly speaking, in the one-dimensional setting,…

Number Theory · Mathematics 2018-09-18 Aicke Hinrichs , Lisa Kaltenböck , Gerhard Larcher , Wolfgang Stockinger , Mario Ullrich
‹ Prev 1 2 3 10 Next ›