English
Related papers

Related papers: Small deviations for a family of smooth Gaussian p…

200 papers

We find logarithmic asymptotics of $L_2$-small deviation probabilities for weighted stationary Gaussian processes (both for real and complex-valued) having power-type discrete or continuous spectrum. As in the recent work by Hong, Lifshits…

Probability · Mathematics 2020-02-11 Mikhail Lifshits , Alexander Nazarov

Gaussian processes are the gold standard for many real-world modeling problems, especially in cases where a model's success hinges upon its ability to faithfully represent predictive uncertainty. These problems typically exist as parts of…

In this paper, we study random subsampling of Gaussian process regression, one of the simplest approximation baselines, from a theoretical perspective. Although subsampling discards a large part of training data, we show provable guarantees…

Machine Learning · Statistics 2019-01-29 Kohei Hayashi , Masaaki Imaizumi , Yuichi Yoshida

We study two one-parameter families of point processes connected to random matrices: the Sine_beta and Sch_tau processes. The first one is the bulk point process limit for the Gaussian beta-ensemble. For beta=1, 2 and 4 it gives the limit…

Probability · Mathematics 2013-11-19 Diane Holcomb , Benedek Valkó

We prove a new variant of comparison principle for logarithmic $L_2$-small ball probabilities of Gaussian processes. As an application, we obtain logarithmic small ball asymptotics for some well-known processes with smooth covariances.

Probability · Mathematics 2008-05-14 A. I. Nazarov

Optimal sample path properties of stochastic processes often involve generalized H\"{o}lder- or variation norms. Following a classical result of Taylor, the exact variation of Brownian motion is measured in terms of $\psi (x) \equiv $…

Probability · Mathematics 2007-11-02 Peter Friz , Harald Oberhauser

A lot is known about the H\"older regularity of stochastic processes, in particular in the case of Gaussian processes. Recently, a finer analysis of the local regularity of functions, termed 2-microlocal analysis, has been introduced in a…

Probability · Mathematics 2008-11-22 Erick Herbin , Jacques Lévy-Véhel

The entropy of an ergodic finite-alphabet process can be computed from a single typical sample path x_1^n using the entropy of the k-block empirical probability and letting k grow with $n$ roughly like log n. We further assume that the…

Probability · Mathematics 2009-11-10 J. -R. Chazottes , D. Gabrielli

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 present an iterative sampling method which delivers upper and lower bounding processes for the Brownian path. We develop such processes with particular emphasis on being able to unbiasedly simulate them on a personal computer. The…

Computation · Statistics 2012-11-27 Alexandros Beskos , Stefano Peluchetti , Gareth Roberts

We find the logarithmic small ball asymptotics for the $L_2$-norm with respect to a degenerate self-similar measures of a certain class of Gaussian processes including Brownian motion, Ornstein - Uhlenbeck process and their integrated…

Spectral Theory · Mathematics 2014-02-26 A. I. Nazarov , I. A. Sheipak

In this paper we study the large deviations of time averaged mean square displacement (TAMSD) for Gaussian processes. The theory of large deviations is related to the exponential decay of probabilities of large fluctuations in random…

Probability · Mathematics 2018-11-29 J. Gajda , A. Wylomanska , H. Kantz , A. V. Chechkin , G. Sikora

We introduce a new scalable approximation for Gaussian processes with provable guarantees which hold simultaneously over its entire parameter space. Our approximation is obtained from an improved sample complexity analysis for sparse…

Machine Learning · Computer Science 2020-11-18 Quang Minh Hoang , Trong Nghia Hoang , Hai Pham , David P. Woodruff

We study deviation probabilities for the number of high positioned particles in branching Brownian motion, and confirm a conjecture of Derrida and Shi (2016). We also solve the corresponding problem for the two-dimensional discrete Gaussian…

Probability · Mathematics 2019-08-22 Elie Aïdékon , Yueyun Hu , Zhan Shi

We sharpen a classical result on the spectral asymptotics of the boundary value problems for self-adjoint ordinary differential operator. Using this result we obtain the exact $L_2$-small ball asymptotics for a new class of zero mean…

Probability · Mathematics 2007-10-09 A. I. Nazarov

This paper considers approximate smoothing for discretely observed non-linear stochastic differential equations. The problem is tackled by developing methods for linearising stochastic differential equations with respect to an arbitrary…

Methodology · Statistics 2019-01-21 Filip Tronarp , Simo Särkkä

Gaussian processes (GPs) are a powerful tool for probabilistic inference over functions. They have been applied to both regression and non-linear dimensionality reduction, and offer desirable properties such as uncertainty estimates,…

Machine Learning · Statistics 2014-10-01 Yarin Gal , Mark van der Wilk , Carl E. Rasmussen

Stochastic gradient descent (SGD) and its variants have established themselves as the go-to algorithms for large-scale machine learning problems with independent samples due to their generalization performance and intrinsic computational…

Machine Learning · Statistics 2025-08-25 Hao Chen , Lili Zheng , Raed Al Kontar , Garvesh Raskutti

We consider matrix-valued processes described as solutions to stochastic differential equations of very general form. We study the family of the empirical measure-valued processes constructed from the corresponding eigenvalues. We show that…

Probability · Mathematics 2019-01-10 Jacek Małecki , José Luis Pérez

Letting~$N=\left\{N(t), t\geq0\right\}$ be a standard Poisson process, Stroock~ \cite{Stroock-1981} constructed a family of continuous processes by $$\Theta_{\epsilon}(t)=\int_0^t\theta_{\epsilon}(r)dr, \ \ \ \ \ 0 \le t \le 1,$$ where…

Probability · Mathematics 2022-06-06 Hui Jiang , Lihu Xu , Qingshan Yang