English
Related papers

Related papers: A general approach to small deviation via concentr…

200 papers

In this article we consider the problem of choosing an optimal sampling scheme for the regression problem simultaneously with that of model selection. We consider a batch type approach and an on-line approach following algorithms recently…

Statistics Theory · Mathematics 2018-01-30 Ana Karina Fermin , Carenne Ludeña

A large deviation principle is established for a general class of stochastic flows in the small noise limit. This result is then applied to a Bayesian formulation of an image matching problem, and an approximate maximum likelihood property…

Statistics Theory · Mathematics 2010-02-24 Amarjit Budhiraja , Paul Dupuis , Vasileios Maroulas

Modern construction of uniform confidence bands for nonparametric densities (and other functions) often relies on the classical Smirnov-Bickel-Rosenblatt (SBR) condition; see, for example, Gin\'{e} and Nickl [Probab. Theory Related Fields…

Statistics Theory · Mathematics 2014-09-24 Victor Chernozhukov , Denis Chetverikov , Kengo Kato

We study the asymptotic behavior of the supremum $M_t$ of the support of a supercritical super-Brownian motion. In our recent paper (Stoch. Proc. Appl. 137 (2021), 1-34), we showed that, under some conditions, $M_t-m(t)$ converges in…

Probability · Mathematics 2022-12-09 Yan-Xia Ren , Renming Song , Rui Zhang

In this note, we provide upper bounds on the expectation of the supremum of empirical processes indexed by H\"older classes of any smoothness and for any distribution supported on a bounded set in $\mathbb R^d$. These results can be…

Statistics Theory · Mathematics 2020-12-18 Nicolas Schreuder

We derive, up to a constant factor, matching lower and upper bounds on the concentration functions of suprema of separable centered Gaussian processes and order statistics of Gaussian random fields. These bounds reveal that suprema of…

Probability · Mathematics 2023-10-19 Alexander Giessing

We study a stochastic control system involving both a standard and a fractional Brownian motion with Hurst parameter less than 1/2. We apply an anticipative Girsanov transformation to transform the system into another one, driven only by…

Optimization and Control · Mathematics 2016-05-06 Rainer Buckdahn , Shuai Jing

We consider diffraction at random point scatterers on general discrete point sets in $\R^\nu$, restricted to a finite volume. We allow for random amplitudes and random dislocations of the scatterers. We investigate the speed of convergence…

Mathematical Physics · Physics 2007-05-23 C. Kuelske

Moderate deviation principles for stochastic differential equations driven by a Poisson random measure (PRM) in finite and infinite dimensions are obtained. Proofs are based on a variational representation for expected values of positive…

Probability · Mathematics 2014-01-29 Amarjit Budhiraja , Paul Dupuis , Arnab Ganguly

In this paper we develop the large deviations principle and a rigorous mathematical framework for asymptotically efficient importance sampling schemes for general, fully dependent systems of stochastic differential equations of slow and…

Probability · Mathematics 2013-01-29 Konstantinos Spiliopoulos

We derive high-resolution upper bounds for optimal product quantization of pathwise contionuous Gaussian processes respective to the supremum norm on [0,T]^d. Moreover, we describe a product quantization design which attains this bound.…

Probability · Mathematics 2013-04-03 Harald Luschgy , Gilles Pagès

Fractional Brownian motion is a non-Markovian Gaussian process $X_t$, indexed by the Hurst exponent $H$. It generalises standard Brownian motion (corresponding to $H=1/2$). We study the probability distribution of the maximum $m$ of the…

Statistical Mechanics · Physics 2015-11-25 Mathieu Delorme , Kay Joerg Wiese

We prove a Bennett-type concentration bound for suprema of empirical processes based on sampling without replacement and a corresponding bound in the case of an arbitrary Hoeffding statistics. We improve on the previous results of such…

Probability · Mathematics 2023-01-10 Bartłomiej Polaczyk

For general $\beta \geq 1$, we consider Dyson Brownian motion at equilibrium and prove convergence of the extremal particles to an ensemble of continuous sample paths in the limit $N \to \infty$. For each fixed time, this ensemble is…

Probability · Mathematics 2020-09-24 Benjamin Landon

We study pathwise approximation of scalar stochastic differential equations at a single point. We provide the exact rate of convergence of the minimal errors that can be achieved by arbitrary numerical methods that are based (in a…

Probability · Mathematics 2007-05-23 Thomas Muller-Gronbach

Let $X$ be a L\'evy process with regularly varying L\'evy measure $\nu$. We obtain sample-path large deviations for scaled processes $\bar X_n(t) \triangleq X(nt)/n$ and obtain a similar result for random walks. Our results yield detailed…

Probability · Mathematics 2017-12-12 Chang-Han Rhee , Jose Blanchet , Bert Zwart

This paper studies small-time behavior at the supremum of a diffusion process. For a solution to the SDE $\mathrm{d} X_t=\mu(X_t)\mathrm{d} t+\sigma(X_t)\mathrm{d} W_t$ (where $W$ is a standard Brownian motion) we consider…

Probability · Mathematics 2021-11-18 Jakob Dalsgaard Thøstesen

Uniform deviation bounds limit the difference between a model's expected loss and its loss on an empirical sample uniformly for all models in a learning problem. As such, they are a critical component to empirical risk minimization. In this…

Machine Learning · Statistics 2017-02-28 Olivier Bachem , Mario Lucic , S. Hamed Hassani , Andreas Krause

For a fractional Brownian motion $B^H$ with Hurst parameter $H\in]{1/4},{1/2}[\cup]{1/2},1[$, multiple indefinite integrals on a simplex are constructed and the regularity of their sample paths are studied. Then, it is proved that the…

Probability · Mathematics 2007-05-23 Marta Sanz-Solé , Iván Torrecilla-Tarantino

We establish a large deviation principle for the solutions of a class of stochastic partial differential equations with non-Lipschitz continuous coefficients. As an application, the large deviation principle is derived for super-Brownian…

Probability · Mathematics 2012-05-11 Parisa Fatheddin , Jie Xiong