English
Related papers

Related papers: Extrema of multinomial assignment process

200 papers

The standard approach to analyzing the asymptotic complexity of probabilistic programs is based on studying the asymptotic growth of certain expected values (such as the expected termination time) for increasing input size. We argue that…

Formal Languages and Automata Theory · Computer Science 2023-07-13 Michal Ajdarów , Antonín Kučera

The asymptotic results that underlie applications of extreme random fields often assume that the variables are located on a regular discrete grid, identified with $\mathbb{Z}^2$, and that they satisfy stationarity and isotropy conditions.…

Probability · Mathematics 2015-09-03 Helena Ferreira , Luísa Pereira , Ana Paula Martins

The extremal index $\theta$, a measure of the degree of local dependence in the extremes of a stationary process, plays an important role in extreme value analyses. We estimate $\theta$ semiparametrically, using the relationship between the…

Methodology · Statistics 2016-06-02 Paul J. Northrop

Variational methods for parameter estimation are an active research area, potentially offering computationally tractable heuristics with theoretical performance bounds. We build on recent work that applies such methods to network data, and…

Statistics Theory · Mathematics 2013-10-30 Peter Bickel , David Choi , Xiangyu Chang , Hai Zhang

In this paper, we study the asymptotic behavior of supremum distribution of some classes of iterated stochastic processes $\{X(Y(t)) : t \in [0, \infty)\}$, where $\{X(t) : t \in \mathbb{R} \}$ is a centered Gaussian process and $\{Y(t): t…

Probability · Mathematics 2016-04-22 Marek Arendarczyk

The asymptotic behavior of the stochastic gradient algorithm with a biased gradient estimator is analyzed. Relying on arguments based on the dynamic system theory (chain-recurrence) and the differential geometry (Yomdin theorem and…

Statistics Theory · Mathematics 2017-09-04 Vladislav B. Tadic , Arnaud Doucet

We consider maximum likelihood estimation with data from a bivariate Gaussian process with a separable exponential covariance model under fixed domain asymptotic. We first characterize the equivalence of Gaussian measures under this model.…

Statistics Theory · Mathematics 2018-07-25 Daira Velandia , François Bachoc , Moreno Bevilacqua , Xavier Gendre , Jean-Michel Loubes

Given a set of independent Poisson random variables with common mean, we study the distribution of their maximum and obtain an accurate asymptotic formula to locate the most probable value of the maximum. We verify our analytic results with…

Probability · Mathematics 2009-03-26 K. M. Briggs , L. Song , T. Prellberg

In this paper, we study the asymptotic relation between the maximum of acontinuous order statistics process formed by stationary Gaussian processesand the maximum of this process sampled at discrete time points. It is shown that, these two…

Probability · Mathematics 2019-10-18 Zhongquan Tan

We study alternating minimization for matrix completion in the simplest possible setting: completing a rank-one matrix from a revealed subset of the entries. We bound the asymptotic convergence rate by the variational characterization of…

Machine Learning · Computer Science 2020-08-13 Rui Liu , Alex Olshevsky

This contribution derives the exact asymptotic behaviour of the supremum of alpha(t)-locally stationary Gaussian random fields over a finite hypercube. We present two applications of our result; the first one deals with extremes of ggregate…

Probability · Mathematics 2013-09-03 Enkelejd Hashorva , Lanpeng Ji

We consider the residual empirical process in random design regression with long memory errors. We establish its limiting behaviour, showing that its rates of convergence are different from the rates of convergence for to the empirical…

Statistics Theory · Mathematics 2011-02-23 Pawel Lorek , Rafal Kulik

Max-stable distributions and processes are important models for extreme events and the assessment of tail risks. The full, multivariate likelihood of a parametric max-stable distribution is complicated and only recent advances enable its…

Statistics Theory · Mathematics 2017-08-08 Clement Dombry , Sebastian Engelke , Marco Oesting

We propose the entropy of random Markov trajectories originating and terminating at a state as a measure of the stability of a state of a Markov process. These entropies can be computed in terms of the entropy rates and stationary…

Dynamical Systems · Mathematics 2020-02-11 Marc Harper , Dashiell Fryer

We provide a general theory of the expectation-maximization (EM) algorithm for inferring high dimensional latent variable models. In particular, we make two contributions: (i) For parameter estimation, we propose a novel high dimensional EM…

Machine Learning · Statistics 2015-01-28 Zhaoran Wang , Quanquan Gu , Yang Ning , Han Liu

In this paper, we analyze the asymptotic behavior of the point process of exceedances in a spatio-temporal setting whose points are given by the rescaled occurrence times, the sites and the rescaled values of exceedances. Here, the…

Probability · Mathematics 2026-04-14 Carolin Forster , Marco Oesting

In this paper, we investigated the effect on extreme of random replacing for a stationary sequence satisfying a type of long dependent condition and a local dependent condition, and derived the joint asymptotic distribution of maximum from…

Probability · Mathematics 2023-06-26 Yuwei Li , Zhongquan Tan

In this paper, we study the asymptotic behaviors of the extreme of mixed skew-t distribution. We considered limits on distribution and density of maximum of mixed skew-t distribution under linear and power normalization, and further derived…

Statistics Theory · Mathematics 2016-06-13 Jingyao Hou , Xin Liao , Zuoxiang Peng

In a network of reinforced stochastic processes, for certain values of the parameters, all the agents' inclinations synchronize and converge almost surely toward a certain random variable. The present work aims at clarifying when the agents…

Probability · Mathematics 2025-06-11 Giacomo Aletti , Irene Crimaldi , Andrea Ghiglietti

Certain extremum estimators have asymptotic distributions that are non-Gaussian, yet characterizable as the distribution of the $\argmax$ of a Gaussian process. This paper presents high-level sufficient conditions under which such…

Econometrics · Economics 2025-10-24 Matias D. Cattaneo , Gregory Fletcher Cox , Michael Jansson , Kenichi Nagasawa