English
Related papers

Related papers: Normal approximation for stabilizing functionals

200 papers

Let $\xi$ be the stationary occupation field generated by a Poisson system of independent simple symmetric random walks on $\mathbb Z$ in space--time dimension $1+1$. For a finite set $A\subset\mathbb Z$, we consider the classical…

Probability · Mathematics 2026-03-17 Ao Huang , Guanglin Rang , Zhonggen Su

This work is concerned with linear inverse problems where a distributed parameter is known a priori to only take on values from a given discrete set. This property can be promoted in Tikhonov regularization with the aid of a suitable convex…

Optimization and Control · Mathematics 2018-04-19 Christian Clason , Thi Bich Tram Do

New bounds on the total variation distance between the law of integer valued functionals of possibly non-symmetric and non-homogeneous infinite Rademacher sequences and the Poisson distribution are established. They are based on a…

Probability · Mathematics 2017-07-26 Kai Krokowski

Consider a probability measure supported by a regular geodesic ball in a manifold. For any p larger than or equal to 1 we define a stochastic algorithm which converges almost surely to the p-mean of the measure. Assuming furthermore that…

Probability · Mathematics 2011-06-28 Marc Arnaudon , Clément Dombry , Anthony Phan , Le Yang

We investigate the optimal rate of convergence in the multidimensional normal approximation of vector-valued Wiener-Ito integrals of which components all belong to the same fixed Wiener chaos. Combining Malliavin calculus, Stein's method…

Probability · Mathematics 2023-03-07 Huiping Chen

In this paper we obtain non-uniform Berry-Esseen bounds for normal approximations by the Malliavin-Stein method. The techniques rely on a detailed analysis of the solutions of Stein's equations and will be applied to functionals of a…

Probability · Mathematics 2024-09-17 Marius Butzek , Peter Eichelsbacher

Most approximation methods in high dimensions exploit smoothness of the function being approximated. These methods provide poor convergence results for non-smooth functions with kinks. For example, such kinks can arise in the uncertainty…

Numerical Analysis · Mathematics 2019-02-19 Barbara Fuchs , Jochen Garcke

We derive Stein approximation bounds for functionals of uniform random variables, using chaos expansions and the Clark-Ocone representation formula combined with derivation and finite difference operators. This approach covers sums and…

Probability · Mathematics 2018-02-28 Nicolas Privault , Grzegorz Serafin

This paper deals with local criteria for the convergence to a global minimiser for gradient flow trajectories and their discretisations. To obtain quantitative estimates on the speed of convergence, we consider variations on the classical…

Optimization and Control · Mathematics 2024-05-01 Lorenzo Dello Schiavo , Jan Maas , Francesco Pedrotti

Convergence rates results for variational regularization methods typically assume the regularization functional to be convex. While this assumption is natural for scalar-valued functions, it can be unnecessarily strong for vector-valued…

Optimization and Control · Mathematics 2017-09-13 Clemens Kirisits , Otmar Scherzer

We initiate a program of average smoothness analysis for efficiently learning real-valued functions on metric spaces. Rather than using the Lipschitz constant as the regularizer, we define a local slope at each point and gauge the function…

Statistics Theory · Mathematics 2020-11-10 Yair Ashlagi , Lee-Ad Gottlieb , Aryeh Kontorovich

By the continuous mapping theorem, if a sequence of $d$-dimensional random vectors $(\mathbf{W}_n)_{n\geq1}$ converges in distribution to a multivariate normal random variable $\Sigma^{1/2}\mathbf{Z}$, then the sequence of random variables…

Probability · Mathematics 2020-03-18 Robert E. Gaunt

We propose a new approach for approximating functions in $C([0,1]^d)$ via Kolmogorov superposition theorem (KST) based on the linear spline interpolation of the outer function in the Kolmogorov representation. We improve the results in…

Numerical Analysis · Mathematics 2025-02-11 Ming-Jun Lai , Zhaiming Shen

We prove the chain rule in the more general framework of the Wiener-Poisson space, allowing us to obtain the so-called Nourdin-Peccati bound. From this bound we obtain a second-order Poincare-type inequality that is useful in terms of…

Probability · Mathematics 2017-12-13 Juan Jose Viquez R

In this paper, we focus on providing convergence guarantees for stochastic subgradient methods in minimizing nonsmooth nonconvex functions. We first investigate the global stability of a general framework for stochastic subgradient methods,…

Optimization and Control · Mathematics 2024-10-15 Nachuan Xiao , Xiaoyin Hu , Kim-Chuan Toh

In this paper, we introduce a method known as polynomial frame approximation for approximating smooth, multivariate functions defined on irregular domains in $d$ dimensions, where $d$ can be arbitrary. This method is simple, and relies only…

Numerical Analysis · Mathematics 2020-05-27 Ben Adcock , Daan Huybrechs

This paper proves that the approximation of pointwise derivatives of order $s$ of functions in Sobolev space $W_2^m(\R^d)$ by linear combinations of function values cannot have a convergence rate better than $m-s-d/2$, no matter how many…

Numerical Analysis · Mathematics 2016-11-16 Oleg Davydov , Robert Schaback

We combine Stein's method with Malliavin calculus in order to obtain explicit bounds in the multidimensional normal approximation (in the Wasserstein distance) of functionals of Gaussian fields. Our results generalize and refine the main…

Probability · Mathematics 2008-11-19 Ivan Nourdin , Giovanni Peccati , Anthony Réveillac

We establish a quantitative normal approximation result for sums of random variables with multilevel local dependencies. As a corollary, we obtain a quantitative normal approximation result for linear functionals of random fields which may…

Probability · Mathematics 2019-05-27 Julian Fischer

We deal with the shape reconstruction of inclusions in elastic bodies. For solving this inverse problem in practice, data fitting functionals are used. Those work better than the rigorous monotonicity methods from [5], but have no…

Numerical Analysis · Mathematics 2022-12-13 Sarah Eberle , Bastian Harrach