中文
相关论文

相关论文: Rubinstein distance on configurations spaces

200 篇论文

We consider $M/Ph/n+M$ queueing systems in steady state. We prove that the Wasserstein distance between the stationary distribution of the normalized system size process and that of a piecewise Ornstein-Uhlenbeck (OU) process is bounded by…

概率论 · 数学 2015-12-01 Anton Braverman , J. G. Dai

It is well-known that assumptions of monotonicity in size-bias couplings may be used to prove simple, yet powerful, Poisson approximation results. Here we show how these assumptions may be relaxed, establishing explicit Poisson…

概率论 · 数学 2019-01-30 Fraser Daly , Oliver Johnson

We establish upper bounds for the expected $p$-th power of the Gaussian-smoothed $p$-Wasserstein distance between a probability measure $\mu$ and the corresponding empirical measure $\mu_N$, whenever $\mu$ has finite $q$-th moment for some…

概率论 · 数学 2026-02-04 Andrea Cosso , Mattia Martini , Laura Perelli

The nested distance builds on the Wasserstein distance to quantify the difference of stochastic processes, including also the information modelled by filtrations. The Sinkhorn divergence is a relaxation of the Wasserstein distance, which…

最优化与控制 · 数学 2021-02-11 Alois Pichler , Michael Weinhardt

We establish asymptotic upper and lower bounds for the Wasserstein distance of any order $p\ge 1$ between the empirical measure of a fractional Brownian motion on a flat torus and the uniform Lebesgue measure. Our inequalities reveal an…

概率论 · 数学 2022-05-03 Martin Huesmann , Francesco Mattesini , Dario Trevisan

The approximation of probability measures on compact metric spaces and in particular on Riemannian manifoldsby atomic or empirical ones is a classical task in approximation and complexity theory with a wide range of applications. Instead of…

最优化与控制 · 数学 2021-01-12 Martin Ehler , Manuel Gräf , Sebastian Neumayer , Gabriele Steidl

The asymptotic behaviour of empirical measures has been studied extensively. In this paper, we consider empirical measures of given subordinated processes on complete (not necessarily compact) and connected Riemannian manifolds with…

概率论 · 数学 2022-08-17 Huaiqian Li , Bingyao Wu

We study the optimal rectangular-discrepancy approximation of permutons by finite permutations. We transfer bounds from discrepancy theory to this more restricted setup. Moreover, we show that superlinear approximation can occur only for…

组合数学 · 数学 2026-05-05 Balázs Maga

The Robbins estimator is the most iconic and widely used procedure in the empirical Bayes literature for the Poisson model. On one hand, this method has been recently shown to be minimax optimal in terms of the regret (excess risk over the…

统计理论 · 数学 2025-09-16 Soham Jana , Yury Polyanskiy , Yihong Wu

In this article, we define the transport dimension of probability measures on $\mathbb{R}^m$ using ramified optimal transportation theory. We show that the transport dimension of a probability measure is bounded above by the Minkowski…

最优化与控制 · 数学 2021-09-02 Qinglan Xia , Anna Vershynina

We explore two aspects of geometric approximation via a coupling approach to Stein's method. Firstly, we refine precision and increase scope for applications by convoluting the approximating geometric distribution with a simple translation…

概率论 · 数学 2024-12-11 Fraser Daly , Claude Lefèvre

We study shortest paths and their distances on a subset of a Euclidean space, and their approximation by their equivalents in a neighborhood graph defined on a sample from that subset. In particular, we recover and extend the results of…

计算几何 · 计算机科学 2018-10-26 Ery Arias-Castro , Thibaut Le Gouic

The paper proposes a new approach to model risk measurement based on the Wasserstein distance between two probability measures. It formulates the theoretical motivation resulting from the interpretation of fictitious adversary of robust…

数理金融 · 定量金融 2019-03-05 Yu Feng , Erik Schlögl

The aim of this paper is to approximate a finite-state Markov process by another process with fewer states, called herein the approximating process. The approximation problem is formulated using two different methods. The first method,…

Using techniques from Poisson approximation, we prove explicit error bounds on the number of permutations that avoid any pattern. Most generally, we bound the total variation distance between the joint distribution of pattern occurrences…

组合数学 · 数学 2023-06-22 Harry Crane , Stephen DeSalvo

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…

概率论 · 数学 2017-07-26 Kai Krokowski

We present a way to use Stein's method in order to bound the Wasserstein distance of order $2$ between two measures $\nu$ and $\mu$ supported on $\mathbb{R}^d$ such that $\mu$ is the reversible measure of a diffusion process. In order to…

概率论 · 数学 2018-06-25 Thomas Bonis

A generalization of the Wasserstein metric, the integrated transportation distance, establishes a novel distance between probability kernels of Markov systems. This metric serves as the foundation for an efficient approximation technique,…

机器学习 · 计算机科学 2023-12-07 Zhengqi Lin , Andrzej Ruszczynski

Our purpose in this paper is to apply the general methodology for model selection based on T-estimators developed in Birg\'{e} [Ann. Inst. H. Poincar\'{e} Probab. Statist. 42 (2006) 273--325] to the particular situation of the estimation of…

统计理论 · 数学 2009-09-29 Lucien Birgé

This paper proves that, under a monotonicity condition, the invariant probability measure of a McKean--Vlasov process can be approximated by weighted empirical measures of some processes including itself. These processes are described by…

概率论 · 数学 2021-12-30 Kai Du , Yifan Jiang , Jinfeng Li