English
Related papers

Related papers: An error bound in the Sudakov-Fernique inequality

200 papers

The recently proposed statistical finite element (statFEM) approach synthesises measurement data with finite element models and allows for making predictions about the unknown true system response. We provide a probabilistic error analysis…

Statistics Theory · Mathematics 2025-06-17 Toni Karvonen , Fehmi Cirak , Mark Girolami

In application areas where data generation is expensive, Gaussian processes are a preferred supervised learning model due to their high data-efficiency. Particularly in model-based control, Gaussian processes allow the derivation of…

Machine Learning · Computer Science 2021-01-15 Armin Lederer , Jonas Umlauft , Sandra Hirche

We provide a Lyapunov type bound in the multivariate central limit theorem for sums of independent, but not necessarily identically distributed random vectors. The error in the normal approximation is estimated for certain classes of sets,…

Probability · Mathematics 2019-07-24 Martin Raič

Constructing tests or confidence regions that control over the error rates in the long-run is probably one of the most important problem in statistics. Yet, the theoretical justification for most methods in statistics is asymptotic. The…

Methodology · Statistics 2019-01-23 Stéphane Guerrier , Mucyo Karemera , Samuel Orso , Maria-Pia Victoria-Feser

Existing error-bound-based analyses for stochastic algorithms that exhibit certain descent properties, such as randomized coordinate descent and randomized projection methods, are often limited in scope and typically lead to overly…

Optimization and Control · Mathematics 2026-03-19 Zhichun Yang , Li Jiang , Tianxiang Liu , Man-Chung Yue

This paper considers the problem of estimating a periodic function in a continuous time regression model with an additive stationary gaussian noise having unknown correlation function. A general model selection procedure on the basis of…

Statistics Theory · Mathematics 2010-11-10 Victor Konev , Serguei Pergamenchtchikov

This paper determines the sharp asymptotic order of the following reverse H\"older inequality for spherical harmonics $Y_n$ of degree $n$ on the unit sphere $\mathbb{S}^{d-1}$ of $\mathbb{R}^d$ as $n\to \infty$:…

Classical Analysis and ODEs · Mathematics 2014-08-11 Feng Dai , Han Feng , Sergey Tikhonov

The Rotar central limit theorem is a remarkable theorem in the non-classical version since it does not use the condition of asymptotic infinitesimality for the independent individual summands, unlike the theorems named Lindeberg's and…

Probability · Mathematics 2023-09-26 Tran Loc Hung

We establish that a non-Gaussian nonparametric regression model is asymptotically equivalent to a regression model with Gaussian noise. The approximation is in the sense of Le Cam's deficiency distance $\Delta $; the models are then…

Statistics Theory · Mathematics 2024-12-20 Ion Grama , Michael Nussbaum

Stochastic iterative methods are useful in a variety of large-scale numerical linear algebraic, machine learning, and statistical problems, in part due to their low-memory footprint. They are frequently used in a variety of applications,…

Numerical Analysis · Mathematics 2025-11-27 Toby Anderson , Max Collins , Jamie Haddock , Jackie Lok , Elizaveta Rebrova

Coherent lower previsions are general probabilistic models allowing incompletely specified probability distributions. However, for complete description of a coherent lower prevision -- even on finite underlying sample spaces -- an infinite…

Probability · Mathematics 2022-09-29 Damjan Škulj

This paper introduces a new technique for quantifying the approximation error of a broad class of probabilistic inference programs, including ones based on both variational and Monte Carlo approaches. The key idea is to derive a subjective…

Artificial Intelligence · Computer Science 2016-06-02 Marco F Cusumano-Towner , Vikash K Mansinghka

An averaging result is proved for stochastic evolution equations with highly oscillating coefficients. This result applies in particular to equations with almost periodic coefficients. The convergence to the solution of the averaged…

Probability · Mathematics 2017-01-03 Mikhail Kamenski , Omar Mellah , Paul Raynaud de Fitte

We generalise the classical Pinsker inequality which relates variational divergence to Kullback-Liebler divergence in two ways: we consider arbitrary f-divergences in place of KL divergence, and we assume knowledge of a sequence of values…

Information Theory · Computer Science 2009-06-09 Mark D. Reid , Robert C. Williamson

This paper addresses the following question: given a sample of i.i.d. random variables with finite variance, can one construct an estimator of the unknown mean that performs nearly as well as if the data were normally distributed? One of…

Statistics Theory · Mathematics 2023-02-06 Stanislav Minsker

Gau\ss (1823) proved a sharp upper bound on the probability that a random variable falls outside a symmetric interval around zero when its distribution is unimodal with mode at zero. For the class of all distributions with mean at zero,…

Probability · Mathematics 2022-10-11 Roxana A. Ion , Chris A. J. Klaassen , Edwin R. van den Heuvel

We study the limiting behavior of the $k$-th eigenvalue $x_k$ of unitary invariant ensembles with Freud-type and uniform convex potentials. As both $k$ and $n-k$ tend to infinity, we obtain Gaussian fluctuations for $x_k$ in the bulk and…

Probability · Mathematics 2019-09-04 Deng Zhang

We consider a finite impulse response system with centered independent sub-Gaussian design covariates and noise components that are not necessarily identically distributed. We derive non-asymptotic near-optimal estimation and prediction…

Statistics Theory · Mathematics 2019-12-02 Boualem Djehiche , Othmane Mazhar , Cristian R. Rojas

We present a tail inequality for suprema of empirical processes generated by variables with finite $\psi_\alpha$ norms and apply it to some geometrically ergodic Markov chains to derive similar estimates for empirical processes of such…

Probability · Mathematics 2008-06-08 Radosław Adamczak

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