中文
相关论文

相关论文: Distance between exact and approximate distributio…

200 篇论文

We study the problem of distinguishing between two symmetric probability distributions over $n$ bits by observing $k$ bits of a sample, subject to the constraint that all $k-1$-wise marginal distributions of the two distributions are…

计算复杂性 · 计算机科学 2021-03-16 Christopher Williamson

Total variation distance (TV distance) is a fundamental notion of distance between probability distributions. In this work, we introduce and study the problem of computing the TV distance of two product distributions over the domain…

数据结构与算法 · 计算机科学 2023-08-21 Arnab Bhattacharyya , Sutanu Gayen , Kuldeep S. Meel , Dimitrios Myrisiotis , A. Pavan , N. V. Vinodchandran

We consider a sequence of identically independently distributed random samples from an absolutely continuous probability measure in one dimension with unbounded density. We establish a new rate of convergence of the $\infty-$Wasserstein…

概率论 · 数学 2018-08-03 Anning Liu , Jian-Guo Liu , Yulong Lu

An algorithm for sampling exactly from the normal distribution is given. The algorithm reads some number of uniformly distributed random digits in a given base and generates an initial portion of the representation of a normal deviate in…

计算物理 · 物理学 2016-02-01 Charles F. F. Karney

To know the statistical distribution of a variable is an important problem in management of resources. Distributions of the power law type are observed in many real systems. However power law distributions have an infinite variance and thus…

统计力学 · 物理学 2008-12-02 Hari M. Gupta , Jose R. Campanha

In this paper non-asymptotic exact exponential estimates are derived for the tail of maximum distribution of random field in the terms of majoring measures or, equally, generic chaining.

概率论 · 数学 2008-02-05 E. Ostrovsky , E. Rogover

For some smooth special case of generalized $\varphi-$divergences as well as of new divergences (called scaled shift divergences), we derive approximations of the omnipresent (weighted) $\ell_{1}-$distance and (weighted) $\ell_{1}-$norm.

综合数学 · 数学 2025-11-04 Pierre Bertrand , Wolfgang Stummer

The change in the normal between any two nearby points on a closed, smooth surface is bounded with respect to the local feature size (distance to the medial axis). An incorrect proof of this lemma appeared as part of the analysis of the…

计算几何 · 计算机科学 2014-08-05 Nina Amenta , Tamal K. Dey

We present some new and explicit error bounds for the approximation of distributions. The approximation error is quantified by the maximal density ratio of the distribution $Q$ to be approximated and its proxy $P$. This non-symmetric…

统计理论 · 数学 2022-09-02 Lutz Duembgen , Richard Samworth , Jon Wellner

We provide upper bounds of the expected Wasserstein distance between a probability measure and its empirical version, generalizing recent results for finite dimensional Euclidean spaces and bounded functional spaces. Such a generalization…

统计理论 · 数学 2020-01-29 Jing Lei

Let $M_n=\max \left(X_1, X_2, \ldots, X_n \right)$ denote the partial maximum of an independent and identically distributed skew-normal random sequence. In this paper, the rate of uniform convergence of skew-normal extremes is derived. It…

概率论 · 数学 2023-02-20 Qian Xiong , Zuoxiang Peng , Saralees Nadarajah

Representational similarity metrics typically force all units to be matched, making them susceptible to noise and outliers common in neural representations. We extend the soft-matching distance to a partial optimal transport setting that…

机器学习 · 计算机科学 2026-02-24 Chaitanya Kapoor , Alex H. Williams , Meenakshi Khosla

The prefix exchange distance of a permutation is the minimum number of exchanges involving the leftmost element that sorts the permutation. We give new combinatorial proofs of known results on the distribution of the prefix exchange…

组合数学 · 数学 2022-08-29 Simona Grusea , Anthony Labarre

These expository notes introduce the Hellinger distance on the set of all measures and the induced Fisher-Rao distances for subsets of measures, such as probability measures or Gaussian measures. The historical background is highlighted and…

数学物理 · 物理学 2025-10-06 Alexander Mielke

We study the use of Gaussian process emulators to approximate the parameter-to-observation map or the negative log-likelihood in Bayesian inverse problems. We prove error bounds on the Hellinger distance between the true posterior…

数值分析 · 数学 2024-10-01 Andrew M. Stuart , Aretha L. Teckentrup

We study a stochastic Hamiltonian system of $N$ particles with many particles interacting through a potential whose range is large in comparison with the typical distance between neighbouring particles. It is shown that the empirical…

偏微分方程分析 · 数学 2025-03-18 Jesus Correa , Christian Olivera

In the framework of semiparametric distribution regression, we consider the problem of comparing the conditional distribution functions corresponding to two samples. In contrast to testing for exact equality, we are interested in the (null)…

计量经济学 · 经济学 2025-06-12 Holger Dette , Kathrin Möllenhoff , Dominik Wied

We derive distributional limits for empirical transport distances between probability measures supported on countable sets. Our approach is based on sensitivity analysis of optimal values of infinite dimensional mathematical programs and a…

概率论 · 数学 2018-09-18 Carla Tameling , Max Sommerfeld , Axel Munk

We consider the optimal transport problem between multivariate Gaussian stationary stochastic processes. The transportation effort is the variance of the filtered discrepancy process. The main contribution of this technical note is to show…

最优化与控制 · 数学 2021-01-12 Mattia Zorzi

We consider the optimal transport problem between zero mean Gaussian stationary random fields both in the aperiodic and periodic case. We show that the solution corresponds to a weighted Hellinger distance between the multivariate and…

最优化与控制 · 数学 2021-04-29 Mattia Zorzi