English
Related papers

Related papers: Rate estimates for total variation distance with a…

200 papers

We give estimates of the distance between the densities of the laws of two functionals $F$ and $G$ on the Wiener space in terms of the Malliavin-Sobolev norm of $F-G.$ We actually consider a more general framework which allows one to treat…

Probability · Mathematics 2016-04-07 Vlad Bally , Lucia Caramellino

We derive quantitative bounds on the rate of convergence in $L^1$ Wasserstein distance of general M-estimators, with an almost sharp (up to a logarithmic term) behavior in the number of observations. We focus on situations where the…

Statistics Theory · Mathematics 2021-11-19 François Bachoc , Max Fathi

The paper provides an estimate of the total variation distance between distributions of polynomials defined on a space equipped with a logarithmically concave measure in terms of the $L^2$-distance between these polynomials.

Probability · Mathematics 2018-12-07 Egor Kosov

In this paper, we establish a novel connection between total variation (TV) distance estimation and probabilistic inference. In particular, we present an efficient, structure-preserving reduction from relative approximation of TV distance…

Data Structures and Algorithms · Computer Science 2024-07-02 Arnab Bhattacharyya , Sutanu Gayen , Kuldeep S. Meel , Dimitrios Myrisiotis , A. Pavan , N. V. Vinodchandran

In this note we explore how standard statistical distances are equivalent for discrete log-concave distributions. Distances include total variation distance, Wasserstein distance, and $f$-divergences.

Probability · Mathematics 2024-09-10 Arnaud Marsiglietti , Puja Pandey

We provide a nonparametric method for the computation of instantaneous multivariate volatility for continuous semi-martingales, which is based on Fourier analysis. The co-volatility is reconstructed as a stochastic function of time by…

Statistics Theory · Mathematics 2009-08-14 Paul Malliavin , Maria Elvira Mancino

In this paper we study the Fourier estimator of Malliavin and Mancino for the spot volatility. We establish the convergence of the trigonometric polynomial to the volatility's path in a setting that includes the following aspects. First,…

Computational Finance · Quantitative Finance 2026-01-15 L. J. Espinosa González , Erick Treviño Aguilar

This paper presents the Fourier-Malliavin Volatility (FMVol) estimation library for MATLAB. This library includes functions that implement Fourier- Malliavin estimators (see Malliavin and Mancino (2002, 2009)) of the volatility and…

Computation · Statistics 2024-02-02 Simona Sanfelici , Giacomo Toscano

We are interested in the estimation of the distance in total variation $$ \Delta := \|P_{f(X)} - P_{g(X)}\|_{\mathrm var} $$ between distributions of random variables $f(X)$ and $g(X)$ in terms of proximity of $f$ and $g.$ We propose a…

Probability · Mathematics 2017-06-21 Youri Davydov

We introduce an elementary method for proving the absolute continuity of the time marginals of one-dimensional processes. It is based on a comparison between the Fourier transform of such time marginals with those of the one-step Euler…

Probability · Mathematics 2010-10-12 Nicolas Fournier , Jacques Printems

The machine learning random Fourier feature method for data in high dimension is computationally and theoretically attractive since the optimization is based on a convex standard least squares problem and independent sampling of Fourier…

Numerical Analysis · Mathematics 2026-05-19 Xin Huang , Aku Kammonen , Anamika Pandey , Mattias Sandberg , Erik von Schwerin , Anders Szepessy , Raúl Tempone

Relying on recent advances in statistical estimation of covariance distances based on random matrix theory, this article proposes an improved covariance and precision matrix estimation for a wide family of metrics. The method is shown to…

Machine Learning · Statistics 2021-02-03 Malik Tiomoko , Florent Bouchard , Guillaume Ginholac , Romain Couillet

We provide an overview of some recent techniques involving the Malliavin calculus of variations and the so-called ``Stein's method'' for the Gaussian approximations of probability distributions. Special attention is devoted to establishing…

Probability · Mathematics 2009-09-17 Ivan Nourdin , Giovanni Peccati

For a semi-martingale $X_t$, which forms a stochastic boundary, a rate-optimal estimator for its quadratic variation $\langle X, X \rangle_t$ is constructed based on observations in the vicinity of $X_t$. The problem is embedded in a…

Probability · Mathematics 2015-11-24 Markus Bibinger , Moritz Jirak , Markus Reiß

We use the martingale convergence method to get the weak convergence theorem on general functionals of partial sums of independent heavy-tailed random variables. The limiting process is the stochastic integral driven by $\alpha-$stable…

Statistics Theory · Mathematics 2014-11-18 Zhengyan Lin , Hanchao Wang

We obtain weak rates for approximation of an integral functional of a Markov process by integral sums. An assumption on the process is formulated only in terms of its transition probability density, and, therefore, our approach is not…

Probability · Mathematics 2015-10-08 Iurii Ganychenko , Alexei Kulik

We consider estimation procedures which are recursive in the sense that each successive estimator is obtained from the previous one by a simple adjustment. We study rate of convergence of recursive estimation procedures for the general…

Statistics Theory · Mathematics 2007-05-23 Teo Sharia

The total variation distance is a metric of central importance in statistics and probability theory. However, somewhat surprisingly, questions about computing it algorithmically appear not to have been systematically studied until very…

Data Structures and Algorithms · Computer Science 2025-03-17 Arnab Bhattacharyya , Weiming Feng , Piyush Srivastava

In our recent publication [1] we presented an exponential series approximation suitable for highly accurate computation of the complex error function in a rapid algorithm. In this Short Communication we describe how a simplified…

Numerical Analysis · Mathematics 2012-05-09 S. M. Abrarov , B. M. Quine

We obtain the first results on convergence rates in the Prokhorov metric for the weak invariance principle (functional central limit theorem) for deterministic dynamical systems. Our results hold for uniformly expanding/hyperbolic (Axiom A)…

Dynamical Systems · Mathematics 2021-07-28 Marios Antoniou , Ian Melbourne