English
Related papers

Related papers: On the maximum of a special random assignment proc…

200 papers

In this paper, we study the maximum likelihood estimate of the probability mass function (pmf) of $n$ independent and identically distributed (i.i.d.) random variables, in the non-asymptotic regime. We are interested in characterizing the…

Statistics Theory · Mathematics 2020-11-23 Sina Molavipour , Germán Bassi , Mikael Skoglund

We consider a type of random processes which satisfies the conditional increment condition and obtain an estimate for the tail probability and a Doob-type inequality of the maximum of the process. The main result is that, for processes…

Probability · Mathematics 2016-06-21 Xuan Liu

In this paper, we revisit the classical results on the generalized St. Petersburg sums. We determine the limit distribution of the St. Petersburg sum conditioning on its maximum, and we analyze how the limit depends on the value of the…

Probability · Mathematics 2016-02-16 Gábor Fukker , László Györfi , Péter Kevei

We consider the stochastic sequential assignment problem of Derman, Lieberman and Ross (1972) corresponding to a discrete distribution supported on a finite set of points. We use large deviation estimates to compute the asymptotics of the…

Probability · Mathematics 2022-03-01 Antal A. Járai

We consider covariance parameter estimation for Gaussian processes with functional inputs. From an increasing-domain asymptotics perspective, we prove the asymptotic consistency and normality of the maximum likelihood estimator. We extend…

Statistics Theory · Mathematics 2024-05-16 Lucas Reding , Andrés F. López-Lopera , François Bachoc

The problem of sequentially maximizing the expectation of a function seeks to maximize the expected value of a function of interest without having direct control on its features. Instead, the distribution of such features depends on a given…

Machine Learning · Statistics 2022-10-26 Diego Martinez-Taboada , Dino Sejdinovic

We present a generalization of the maximal inequalities that upper bound the expectation of the maximum of $n$ jointly distributed random variables. We control the expectation of a randomly selected random variable from $n$ jointly…

Probability · Mathematics 2017-08-31 Jiantao Jiao , Yanjun Han , Tsachy Weissman

We obtain in this paper using the saddle point method the expression for the exact asymptotic for the tail of maximum of smooth (twice continuous differentiable) random field (process) distribution.

Probability · Mathematics 2009-01-20 E. Ostrovsky

In this paper, insight is given in the techniques used to compute asymptotic expansions. In a broad fashion the technique is described. Most of the results apply to the paper "An expansion for the maximum likelihood estimator and its…

Methodology · Statistics 2007-10-05 Shanti Venetiaan

We study point process convergence for sequences of iid random walks. The objective is to derive asymptotic theory for the extremes of these random walks. We show convergence of the maximum random walk to the Gumbel distribution under the…

Probability · Mathematics 2020-11-10 Johannes Heiny , Thomas Mikosch , Jorge Yslas

We study an asymptotical behavior of the maximal degree in the degree distribution in an evolving tree model combining the local choice and the Mori's preferential attachment. In the considered model, the random graph is constructed in the…

Probability · Mathematics 2017-10-27 Yury Malyshkin

Let $v_n$ be the maximum expected length of an increasing subsequence, which can be selected by an online nonanticipating policy from a random sample of size $n$. Refining known estimates, we obtain an asymptotic expansion of $v_n$ up to a…

Optimization and Control · Mathematics 2018-08-21 Amirlan Seksenbayev

Let $\xi_1,\xi_2,\ldots$ be independent, identically distributed random variables with infinite mean $\mathbf E[|\xi_1|]=\infty.$ Consider a random walk $S_n=\xi_1+\cdots+\xi_n$, a stopping time $\tau=\min\{n\ge 1: S_n\le 0\}$ and let…

Probability · Mathematics 2019-07-23 Denis Denisov

We derive tail asymptotics for the running maximum of the Cox-Ingersoll-Ross process. The main result is proved by the saddle point method, where the tail estimate uses a new monotonicity property of the Kummer function. This auxiliary…

Probability · Mathematics 2020-04-23 Stefan Gerhold , Friedrich Hubalek , Richard B. Paris

We consider a one dimensional ballistic random walk evolving in a parametric independent and identically distributed random environment. We study the asymptotic properties of the maximum likelihood estimator of the parameter based on a…

Statistics Theory · Mathematics 2014-04-29 Mikael Falconnet , Dasha Loukianova , Catherine Matias

In this paper we study the asymptotic behavior of the maximum magnitude of a complex random polynomial with i.i.d. uniformly distributed random roots on the unit circle. More specifically, let $\{n_k\}_{k=1}^{\infty}$ be an infinite…

Probability · Mathematics 2012-11-19 Gabriel H. Tucci , Philip A. Whiting

The article studies the almost surely asymptotics of extreme values $\bar{\xi}_n = \max_{1\leq i \leq n} \xi_i$, where $ \xi , \xi_1 , \xi_2 , \ldots$ are discrete identically distributed random variables. One of the main results on this…

Probability · Mathematics 2025-03-27 Kateryna Akbash , Ivan Matsak

Consider a branching random walk evolving in a macroscopic time-inhomogeneous environment, that scales with the length $n$ of the process under study. We compute the first two terms of the asymptotic of the maximal displacement at time $n$.…

Probability · Mathematics 2018-10-01 Bastien Mallein

We present an approximate calculation for the distribution of the maximum of a smooth stationary temporal signal X(t). As an application, we compute the persistence exponent associated to the probability that the process remains below a…

Statistical Mechanics · Physics 2007-05-23 Clément Sire

The analysis of spatial extremes requires the joint modeling of a spatial process at a large number of stations and max-stable processes have been developed as a class of stochastic processes suitable for studying spatial extremes. Spatial…

Methodology · Statistics 2012-09-28 Soyoung Jeon , Richard L. Smith