English
Related papers

Related papers: Estimates for order statistics in terms of quantil…

200 papers

We propose an estimator for the mean of a random vector in $\mathbb{R}^d$ that can be computed in time $O(n^4+n^2d)$ for $n$ i.i.d.~samples and that has error bounds matching the sub-Gaussian case. The only assumptions we make about the…

Statistics Theory · Mathematics 2019-02-07 Yeshwanth Cherapanamjeri , Nicolas Flammarion , Peter L. Bartlett

We give the distribution of $M_n$, the maximum of a sequence of $n$ observations from a moving average of order 1. Solutions are first given in terms of repeated integrals and then for the case where the underlying independent random…

Methodology · Statistics 2009-04-06 Christopher S. Withers , Saralees Nadarajah

Let $X,X_1,\ldots,X_n$ be independent identically distributed random variables. The paper deals with the question about the behavior of the concentration function of the random variable $\sum\limits_{k=1}^{n}X_k a_k$ according to the…

Probability · Mathematics 2013-03-19 Yu. S. Eliseeva

A permutation $\sigma$ describing the relative orders of the first $n$ iterates of a point $x$ under a self-map $f$ of the interval $I=[0,1]$ is called an \emph{order pattern}. For fixed $f$ and $n$, measuring the points $x\in I$ (according…

Combinatorics · Mathematics 2010-03-30 Aaron Abrams , Eric Babson , Henry Landau , Zeph Landau , James Pommersheim

The scalar difference equation $x_{n+1}=f_{n}(x_{n},x_{n-1},...,x_{n-k})$ may exhibit symmetries in its form that allow for reduction of order through substitution or a change of variables. Such form symmetries can be defined generally…

Dynamical Systems · Mathematics 2008-05-28 H. Sedaghat

Let $X_{1},X_{2},...$ be a sequence of independent random variables ($rv$)with common distribution function ($df$) $F$ such that $F(1)=0$ and for each $n\geq 1,$ let $X_{1,n}\leq X_{2,n}\leq ...\leq X_{n,n}$ denote the order statistics…

Probability · Mathematics 2012-02-14 Gane Samb lo

Kagan and Shalaevski 1967 have shown that if the random variables $X_1,\dots,X_n$ are independent and identically distributed and the distribution of $\sum_{i=1}^n(X_i+a_i)^2$ $a_i\in \mathbb{R}$ depends only on $\sum_{i=1}^na_i^2$ , then…

Probability · Mathematics 2016-09-06 Wiktor Ejsmont

We introduce and study deferred N\"{o}rlund statistical convergence in probability, mean of order $r,$ distribution, and study the interrelation among them. Based upon the proposed method to illustrate the findings, we present new Korovkin…

Probability · Mathematics 2022-06-03 Kuldip Raj , Swati Jasrotia , Reza Saadati

Let (L,\preccurlyeq) be a finite distributive lattice, and suppose that the functions f_1,f_2:L\to R are monotone increasing with respect to the partial order \preccurlyeq. Given \mu a probability measure on L, denote by E(f_i) the average…

Probability · Mathematics 2016-09-07 Donald St. P. Richards

Dispersive order is a type of variability order for comparing the variability in probability distributions. Star order compares the skewness of probability distributions. This work considers dispersive and star orders of extreme order…

Statistics Theory · Mathematics 2022-09-13 Arindam Panja , Pradip Kundu , Biswabrata Pradhan

Consider a stationary real-valued time series $\{X_n\}_{n=0}^{\infty}$ with a priori unknown distribution. The goal is to estimate the conditional expectation $E(X_{n+1}|X_0,..., X_n)$ based on the observations $(X_0,..., X_n)$ in a…

Probability · Mathematics 2008-06-19 Gusztav Morvai , Benjamin Weiss

We study the problem of estimating the mean of a random vector in $\mathbb{R}^d$ based on an i.i.d.\ sample, when the accuracy of the estimator is measured by a general norm on $\mathbb{R}^d$. We construct an estimator (that depends on the…

Statistics Theory · Mathematics 2018-06-19 Gábor Lugosi , Shahar Mendelson

Let $f$ be a nonincreasing function defined on $[0,1]$. Under standard regularity conditions, we derive the asymptotic distribution of the supremum norm of the difference between $f$ and its Grenander-type estimator on sub-intervals of…

Statistics Theory · Mathematics 2012-09-26 Cécile Durot , Vladimir N. Kulikov , Hendrik P. Lopuhaä

We introduce methods to bound the mean of a discrete distribution (or finite population) based on sample data, for random variables with a known set of possible values. In particular, the methods can be applied to categorical data with…

Statistics Theory · Mathematics 2021-11-16 Eric Bax , Frédéric Ouimet

Quantiles, such as the median or percentiles, provide concise and useful information about the distribution of a collection of items, drawn from a totally ordered universe. We study data structures, called quantile summaries, which keep…

Data Structures and Algorithms · Computer Science 2026-01-27 Graham Cormode , Pavel Veselý

In this paper, we study two natural generalizations of ordered $k$-median, named robust ordered $k$-median and fault-tolerant ordered $k$-median. In ordered $k$-median, given a finite metric space $(X,d)$, we seek to open $k$ facilities…

Data Structures and Algorithms · Computer Science 2021-11-09 Shichuan Deng , Qianfan Zhang

This manuscript investigates the stochastic comparisons of the second-order statistics from dependent and heterogeneous general semi-parametric family of distributions observations. Some sufficient conditions on the usual stochastic order…

Statistics Theory · Mathematics 2024-07-29 Guoqiang Lv

We study intermediate-scale statistics for the fractional parts of the sequence $(\alpha a_n)_{n=1}^{\infty}$, where $(a_n)_{n=1}^{\infty}$ is a positive, real-valued lacunary sequence, and $\alpha\in\mathbb{R}$. In particular, we consider…

Number Theory · Mathematics 2023-08-16 Nadav Yesha

Among the many estimators of first order Sobol indices that have been proposed in the literature, the so-called rank-based estimator is arguably the simplest to implement. This estimator can be viewed as the empirical auto-correlation of…

Statistics Theory · Mathematics 2023-06-12 Thierry Klein , Paul Rochet

In the practice of point prediction, it is desirable that forecasters receive a directive in the form of a statistical functional, such as the mean or a quantile of the predictive distribution. When evaluating and comparing competing…

Statistics Theory · Mathematics 2015-04-20 Werner Ehm , Tilmann Gneiting , Alexander Jordan , Fabian Krüger