English
Related papers

Related papers: On functional records and champions

200 papers

Let a sequence of iid. random variables $\xi_1,...,\xi_n$ be given on a space $(X,\cal X)$ with distribution $\mu$ together with a nice class $\cal F$ of functions $f(x_1,...,x_k)$ of $k$ variables on the product space $(X^k,{\cal X}^k)$.…

Probability · Mathematics 2007-05-23 Peter Major

Using the theory of Kolmogorov complexity the notion of facticity {\phi}(x) of a string is defined as the amount of self-descriptive information it contains. It is proved that (under reasonable assumptions: the existence of an empty machine…

Information Theory · Computer Science 2012-03-13 Pieter Adriaans

The convergence of a sequence of point processes with dependent points, defined by a symmetric function of iid high-dimensional random vectors, to a Poisson random measure is proved. This also implies the convergence of the joint…

Probability · Mathematics 2024-02-14 Johannes Heiny , Carolin Kleemann

A causal set is a partially ordered set on a countably infinite ground-set such that each element is above finitely many others. A natural extension of a causal set is an enumeration of its elements which respects the order. We bring…

Probability · Mathematics 2011-09-22 Graham Brightwell , Malwina Luczak

This survey will appear as a chapter of the forthcoming book [19]. A U-statistic of order $k$ with kernel $f:\X^k \to \R^d$ over a Poisson process is defined in \cite{ReiSch11} as$$ \sum\_{x\_1, \dots , x\_k \in \eta^k\_{\neq}} f(x\_1,…

Probability · Mathematics 2015-03-27 Raphaël Lachèze-Rey , Matthias Reitzner

Covariance regression analysis is an approach to linking the covariance of responses to a set of explanatory variables $X$, where $X$ can be a vector, matrix, or tensor. Most of the literature on this topic focuses on the "Fixed-$X$"…

Statistics Theory · Mathematics 2025-01-08 Tao Zou , Wei Lan , Runze Li , Chih-Ling Tsai

Intrinsic location functional is a large class of random locations containing locations that one may encounter in many cases, e.g., the location of the path supremum/infimum over a given interval, the first/last hitting time, etc. It has…

Probability · Mathematics 2014-12-09 Yi Shen

Consider $n$ iid real-valued random vectors of size $k$ having iid coordinates with a general distribution function $F$. A vector is a maximum if and only if there is no other vector in the sample which weakly dominates it in all…

Probability · Mathematics 2023-02-20 Royi Jacobovic , Or Zuk

We consider the distribution of the sum and the maximum of a collection of independent exponentially distributed random variables. The focus is laid on the explicit form of the density functions (pdf) of non-i.i.d. sequences. Those are…

Probability · Mathematics 2013-07-16 Markus Bibinger

Regression is one of the most fundamental statistical inference problems. A broad definition of regression problems is as estimation of the distribution of an outcome using a family of probability models indexed by covariates. Despite the…

Statistics Theory · Mathematics 2023-09-26 Peter Mueller , Fernando Andrés Quintana , Garritt L. Page

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

We call $i$ a fixed point of a given sequence if the value of that sequence at the $i$-th position coincides with $i$. Here, we enumerate fixed points in the class of restricted growth sequences. The counting process is conducted by…

Combinatorics · Mathematics 2021-06-25 Toufik Mansour , Reza Rastegar

The factor analysis model is a statistical model where a certain number of hidden random variables, called factors, affect linearly the behaviour of another set of observed random variables, with additional random noise. The main assumption…

Statistics Theory · Mathematics 2023-12-06 Muhammad Ardiyansyah , Luca Sodomaco

Any collection can be ranked. Sports and games are common examples of ranked systems: players and teams are constantly ranked using different methods. The statistical properties of rankings have been studied for almost a century in a…

Social and Information Networks · Computer Science 2026-02-04 José Antonio Morales , Jorge Flores , Carlos Gershenson , Carlos Pineda

We often encounter situations in which an experimenter wants to find, by sequential experimentation, $x_{max} = \arg\max_{x} f(x)$, where $f(x)$ is a (possibly unknown) function of a well controllable variable $x$. Taking inspiration from…

Machine Learning · Computer Science 2016-01-13 Maurits Kaptein , Davide Iannuzzi

The information in an individual finite object (like a binary string) is commonly measured by its Kolmogorov complexity. One can divide that information into two parts: the information accounting for the useful regularity present in the…

Computational Complexity · Computer Science 2007-05-23 Paul Vitanyi

We extend the definition of functional data registration to encompass a larger class of registered functions. In contrast to traditional registration models, we allow for registered functions that have more than one primary direction of…

Methodology · Statistics 2015-06-08 Cecilia Earls , Giles Hooker

We consider a random walk on the fully-connected lattice with $N$ sites and study the time evolution of the number of distinct sites $s$ visited by the walker on a subset with $n$ sites. A record value $v$ is obtained for $s$ at a record…

Statistical Mechanics · Physics 2016-10-21 L. Turban

A discrete function of $n$ variables is a mapping $g : X_1 \times \ldots \times X_n \rightarrow A$, where $X_1, \ldots, X_n$, and $A$ are arbitrary finite sets. Function $g$ is called {\em separable} if there exist $n$ functions $g_i : X_i…

Combinatorics · Mathematics 2017-11-21 Endre Boros , Ondrej Cepek , Vladimir Gurvich

Let $X$ be a random variable that takes its values in $\frac{1}{q}\mathbb{Z}$, for some integer $q\ge2$, and consider $X$ rounded to an integer, either downwards or upwards or to the nearest integer. We give general formulas for the…

Probability · Mathematics 2025-04-10 Svante Janson
‹ Prev 1 3 4 5 6 7 10 Next ›