English
Related papers

Related papers: Piterbarg's max-discretisation theorem for station…

200 papers

We consider estimating the predictive density under Kullback-Leibler loss in an $\ell_0$ sparse Gaussian sequence model. Explicit expressions of the first order minimax risk along with its exact constant, asymptotically least favorable…

Statistics Theory · Mathematics 2015-06-04 Gourab Mukherjee , Iain M. Johnstone

Analysis of extremal behavior of stochastic processes is a key ingredient in a wide variety of applications, including probability, statistical physics, theoretical computer science, and learning theory. In this paper, we consider centered…

Probability · Mathematics 2026-01-19 Yifeng Chu , Maxim Raginsky

Probabilistic relaxations of graph cuts offer a differentiable alternative to spectral clustering, enabling end-to-end and online learning without eigendecompositions, yet prior work centered on RatioCut and lacked general guarantees and…

Machine Learning · Computer Science 2026-04-02 Ayoub Ghriss

This article introduces exact testing procedures on the mean of a Gaussian process $X$ derived from the outcomes of $\ell_1$-minimization over the space of complex valued measures. The process $X$ can be thought as the sum of two terms:…

Statistics Theory · Mathematics 2018-07-03 Jean-Marc Azaïs , Yohann De Castro , Stéphane Mourareau

We study the ergodic behaviour of a discrete-time process $X$ which is a Markov chain in a stationary random environment. The laws of $X_t$ are shown to converge to a limiting law in (weighted) total variation distance as $t\to\infty$.…

Probability · Mathematics 2019-07-29 Balazs Gerencser , Miklos Rasonyi

We propose graph-dependent implicit regularisation strategies for distributed stochastic subgradient descent (Distributed SGD) for convex problems in multi-agent learning. Under the standard assumptions of convexity, Lipschitz continuity,…

Machine Learning · Computer Science 2018-09-20 Dominic Richards , Patrick Rebeschini

In this paper, we study the asymptotic distribution of the maxima of suprema of dependent Gaussian processes with trend. For different scales of the time horizon we obtain different normalizing functions for the convergence of the maxima.…

Probability · Mathematics 2022-11-09 Lanpeng Ji , Xiaofan Peng

The transport of positive quantities underlies countless physical processes, including fluid, gas, and plasma dynamics. Discretizing the associated partial differential equations with Galerkin methods can result in spurious nonpositivity of…

Numerical Analysis · Mathematics 2025-05-19 Brook Eyob , Florian Schäfer

Let $Z:=\{Z_t,t\geq0\}$ be a stationary Gaussian process. We study two estimators of $\mathbb{E}[Z_0^2]$, namely $\widehat{f}_T(Z):= \frac{1}{T} \int_{0}^{T} Z_{t}^{2}dt$, and $\widetilde{f}_n(Z) :=\frac{1}{n} \sum_{i =1}^{n}…

Statistics Theory · Mathematics 2021-02-10 Soukaina Douissi , Khalifa Es-Sebaiy , George Kerchev , Ivan Nourdin

Employing the optimal fluctuation method (OFM), we study the large deviation function of long-time averages $(1/T)\int_{-T/2}^{T/2} x^n(t) dt$, $n=1,2, \dots$, of centered stationary Gaussian processes. These processes are correlated and,…

Statistical Mechanics · Physics 2021-12-13 Baruch Meerson

We study the distribution of the maximal height of the outermost path in the model of $N$ nonintersecting Brownian motions on the half-line as $N\to \infty$, showing that it converges in the proper scaling to the Tracy-Widom distribution…

Mathematical Physics · Physics 2015-06-03 Karl Liechty

Let $\{X_i(t),t\ge0\}, 1\le i\le n$ be mutually independent centered Gaussian processes with almost surely continuous sample paths. We derive the exact asymptotics of $$ P\left(\exists_{t \in [0,T]} \forall_{i=1 ... n} X_i(t)> u \right) $$…

Probability · Mathematics 2015-05-26 Krzysztof Dȩbicki , Enkelejd Hashorva , Lanpeng Ji , Kamil Tabiś

We develop the theory of strong stationary duality for diffusion processes on compact intervals. We analytically derive the generator and boundary behavior of the dual process and recover a central tenet of the classical Markov chain theory…

Probability · Mathematics 2015-04-20 James Allen Fill , Vince Lyzinski

Consider a reflecting diffusion in a domain in $R^d$ that acquires drift in proportion to the amount of local time spent on the boundary of the domain. We show that the stationary distribution for the joint law of the position of the…

Probability · Mathematics 2008-04-15 Richard F. Bass , Krzysztof Burdzy , Zhen-Qing Chen , Martin Hairer

The purpose of this paper is to estimate the limiting variance of asymptotically stationary Gaussian processes observed at high frequency, using the second moment estimator (SME). We study rates of convergence of the central limit theorem…

Probability · Mathematics 2026-03-06 Khalifa Es-Sebaiy , Yong Chen

The spread of a graph $G$ is the difference $\lambda_1 - \lambda_n$ between the largest and smallest eigenvalues of its adjacency matrix. Breen, Riasanovsky, Tait and Urschel recently determined the graph on $n$ vertices with maximum spread…

Combinatorics · Mathematics 2025-10-10 George Brooks , William Linz , Linyuan Lu

We present a new lower bound on the differential entropy rate of stationary processes whose sequences of probability density functions fulfill certain regularity conditions. This bound is obtained by showing that the gap between the…

Information Theory · Computer Science 2017-08-30 Meik Dörpinghaus

We show that the principle of maximum entropy, a variational method appearing in statistical inference, statistical physics, and the analysis of stochastic dynamical systems, admits a geometric description from gauge theory. Using the…

Mathematical Physics · Physics 2023-01-05 Dalton A R Sakthivadivel

We consider the problem of inferring the conditional independence graph (CIG) of a multivariate stationary dicrete-time Gaussian random process based on a finite length observation. Using information-theoretic methods, we derive a lower…

Statistics Theory · Mathematics 2014-03-06 Gabor Hannak , Alexander Jung , Norbert Goertz

We investigate the optimal performance of dense sensor networks by studying the joint source-channel coding problem. The overall goal of the sensor network is to take measurements from an underlying random process, code and transmit those…

Information Theory · Computer Science 2007-07-13 Nan Liu , Sennur Ulukus