English
Related papers

Related papers: Path regularity of Gaussian processes via small de…

200 papers

We study the accuracy of the expected Euler characteristic approximation to the distribution of the maximum of a smooth, centered, unit variance Gaussian process f. Using a point process representation of the error, valid for arbitrary…

Probability · Mathematics 2007-05-23 Jonathan Taylor , Akimichi Takemura , Robert J. Adler

Gaussian Process Regression is a well-known machine learning technique for which several quantum algorithms have been proposed. We show here that in a wide range of scenarios these algorithms show no exponential speedup. We achieve this by…

Quantum Physics · Physics 2025-07-04 Dominic Lowe , M. S. Kim , Roberto Bondesan

In this paper we address the statistical problem of testing if a stationary process is Gaussian. The observation consists in a finite sample path of the process. Using a random projection technique introduced and studied in Cuesta-Albertos…

Methodology · Statistics 2009-11-19 Juan . A. Cuesta-Albertos , Fabrice Gamboa Alicia Nieto-Reyes

This paper provides a detailed analysis of the lower deviation probability properties for a $d$-type ($d>1$) Galton--Watson (GW) process $\{\textbf{Z}_n=(Z_n^{(i)})_{1\le i\le d};n\ge0\}$ in both Schr\"{o}der and B\"{o}ttcher cases. We…

Probability · Mathematics 2025-07-01 Tan Jiangrui

Gaussian process regression is widely applied in computational science and engineering for surrogate modeling owning to its kernel-based and probabilistic nature. In this work, we propose a Bayesian approach that integrates the variability…

Machine Learning · Computer Science 2025-01-03 Dongwei Ye , Weihao Yan , Christoph Brune , Mengwu Guo

When partitioning workflows in realistic scenarios, the knowledge of the processing units is often vague or unknown. A naive approach to addressing this issue is to perform many controlled experiments for different workloads, each…

Distributed, Parallel, and Cluster Computing · Computer Science 2015-11-03 Freddy C. Chua , Bernardo A. Huberman

We prove consistency of four different approaches to formalizing the idea of minimum average edge-length in a path linking some infinite subset of points of a Poisson process. The approaches are (i) shortest path from origin through some…

Probability · Mathematics 2007-05-23 David Aldous , Maxim Krikun

For many non-equilibrium dynamics driven by small noise, in physics, chemistry, biology, or economy, rare events do matter. Large deviation theory then explains that the leading order term of the main statistical quantities have an…

Statistical Mechanics · Physics 2022-09-21 Freddy Bouchet , Julien Reygner

We study large deviation principles for Gaussian processes lifted to the free nilpotent group of step N. We apply this to a large class of Gaussian processes lifted to geometric rough paths. A large deviation principle for enhanced…

Probability · Mathematics 2007-05-23 Peter Friz , Nicolas Victoir

We provide some equations for the Variance Gamma process due to the fact that we do not consider only the definition as a time-changed Brownian motion. This brings us to a new non-local equation, even true in the drifted case, involving…

Probability · Mathematics 2022-10-19 Fausto Colantoni

With the significant advancement in quantum computation in the past couple of decades, the exploration of machine-learning subroutines using quantum strategies has become increasingly popular. Gaussian process regression is a widely used…

Quantum Physics · Physics 2018-03-07 Siddhartha Das , George Siopsis , Christian Weedbrook

Making use of a Rice-like series expansion, for a class of stationary Gaussian processes the asymptotic behavior of the first passage time probability density function through certain time-varying boundaries, including periodic boundaries,…

Probability · Mathematics 2007-05-23 E. Di Nardo , A. G. Nobile , E. Pirozzi , L. M. Ricciardi

Let $U=(U_k)_{k\in\mathbb{Z}}$ be a centered Gaussian stationary sequence satisfying some minor regularity condition. We study the asymptotic behavior of its weighted $\ell_2$-norm small deviation probabilities. It is shown that \[ \ln…

Probability · Mathematics 2019-07-04 Seok Young Hong , Mikhail Lifshits , Alexander Nazarov

Consider a large system of $N$ Brownian motions in $\mathbb{R}^d$ on some fixed time interval $[0,\beta]$ with symmetrised initial-terminal condition. That is, for any $i$, the terminal location of the $i$-th motion is affixed to the…

Probability · Mathematics 2007-05-23 Stefan Adams

The increased demand for online prediction and the growing availability of large data sets drives the need for computationally efficient models. While exact Gaussian process regression shows various favorable theoretical properties…

Machine Learning · Computer Science 2021-08-02 Armin Lederer , Alejandro Jose Ordonez Conejo , Korbinian Maier , Wenxin Xiao , Jonas Umlauft , Sandra Hirche

We consider the random conductance model, where the underlying graph is an infinite supercritical Galton--Watson tree, the conductances are independent but their distribution may depend on the degree of the incident vertices. We prove that,…

Probability · Mathematics 2015-03-17 Nina Gantert , Sebastian Müller , Serguei Popov , Marina Vachkovskaia

We consider the problem of inferring a latent function in a probabilistic model of data. When dependencies of the latent function are specified by a Gaussian process and the data likelihood is complex, efficient computation often involve…

Machine Learning · Statistics 2018-07-23 Martin Tegner , Benjamin Bloem-Reddy , Stephen Roberts

Path integrals play a crucial role in describing the dynamics of physical systems subject to classical or quantum noise. In fact, when correctly normalized, they express the probability of transition between two states of the system. In…

Statistical Mechanics · Physics 2020-09-02 Giulio Corazza , Matteo Fadel

The time evolution of a Gaussian density matrix of a one dimensional particle, generated by a quadratic, ${\cal O}(\partial_t^2)$ effective Lagrangian, describing a harmonic potential, a friction force and decoherence, is studied within the…

Statistical Mechanics · Physics 2015-10-13 Janos Polonyi

Gaussian processes (GPs) provide a probabilistic nonparametric representation of functions in regression, classification, and other problems. Unfortunately, exact learning with GPs is intractable for large datasets. A variety of approximate…

Machine Learning · Computer Science 2010-02-23 Yuan Qi , Ahmed H. Abdel-Gawad , Thomas P. Minka