中文
相关论文

相关论文: Wasserstein-based methods for convergence complexi…

200 篇论文

Inexact Markov Chain Monte Carlo methods rely on Markov chains that do not exactly preserve the target distribution. Examples include the unadjusted Langevin algorithm (ULA) and unadjusted Hamiltonian Monte Carlo (uHMC). This paper…

概率论 · 数学 2023-04-13 Alain Oliviero Durmus , Andreas Eberle

Change point detection for time series analysis is a difficult and important problem in applied statistics, for which a variety of approaches have been developed in the past several decades. Here, the Wasserstein metric is employed as a…

统计理论 · 数学 2026-03-03 David Gentile , Joshua Huang , James M. Murphy

Optimization over the space of probability measures endowed with the Wasserstein-2 geometry is central to modern machine learning and mean-field modeling. However, traditional methods relying on full Wasserstein gradients often suffer from…

机器学习 · 统计学 2026-04-03 Yewei Xu , Qin Li

In this work we analyse a number of variants of the Wasserstein distance which allow to focus the classification on the prescribed parts (fragments) of classified 2D curves. These variants are based on the use of a number of discrete…

计算机视觉与模式识别 · 计算机科学 2026-01-13 Agnieszka Kaliszewska , Monika Syga

We establish quantitative convergence rates for stochastic particle approximation based on Nanbu-type Monte Carlo schemes applied to a broad class of collisional kinetic models. Using coupling techniques and stability estimates in the…

数值分析 · 数学 2025-04-15 Giacomo Borghi , Lorenzo Pareschi

In Bayesian statistics, posterior contraction rates (PCRs) quantify the speed at which the posterior distribution concentrates on arbitrarily small neighborhoods of a true model, in a suitable way, as the sample size goes to infinity. In…

统计理论 · 数学 2023-09-07 Emanuele Dolera , Stefano Favaro , Edoardo Mainini

In this paper, a risk-aware motion control scheme is considered for mobile robots to avoid randomly moving obstacles when the true probability distribution of uncertainty is unknown. We propose a novel model predictive control (MPC) method…

机器人学 · 计算机科学 2020-01-15 Astghik Hakobyan , Insoon Yang

We present the first minimax risk bounds for estimators of the spectral measure in multivariate linear factor models, where observations are linear combinations of regularly varying latent factors. Non-asymptotic convergence rates are…

统计理论 · 数学 2024-11-12 Xuhui Zhang , Jose Blanchet , Youssef Marzouk , Viet Anh Nguyen , Sven Wang

We propose a novel approach to the problem of multilevel clustering, which aims to simultaneously partition data in each group and discover grouping patterns among groups in a potentially large hierarchically structured corpus of data. Our…

机器学习 · 统计学 2017-06-14 Nhat Ho , XuanLong Nguyen , Mikhail Yurochkin , Hung Hai Bui , Viet Huynh , Dinh Phung

The Wasserstein distance between two probability measures on a metric space is a measure of closeness with applications in statistics, probability, and machine learning. In this work, we consider the fundamental question of how quickly the…

概率论 · 数学 2017-07-04 Jonathan Weed , Francis Bach

This paper presents a unified approach based on Wasserstein distance to derive concentration bounds for empirical estimates for two broad classes of risk measures defined in the paper. The classes of risk measures introduced include as…

统计理论 · 数学 2022-05-11 Prashanth L. A. , Sanjay P. Bhat

We derive first-order (in the stepsize) bounds on the bias in Wasserstein distances of the invariant measure of stochastic gradient kinetic Langevin dynamics with minimal assumptions on the stochastic gradient noise. These bounds sharpen…

统计计算 · 统计学 2026-04-28 Daniel Paulin , Peter A. Whalley

In this paper, we establish sharp upper and lower bounds on the convergence rate of the empirical measures of point processes under the Wasserstein distance. To this end, we first introduce a new metric on the space of counting measures…

统计理论 · 数学 2026-04-28 Dongzhou Huang , Tianyi Jiang , Haonan Wang

In this paper, we address the classification of instances each characterized not by a singular point, but by a distribution on a vector space. We employ the Wasserstein metric to measure distances between distributions, which are then used…

机器学习 · 统计学 2024-05-27 Jia Li , Lin Lin

Under mild assumptions, we show the exact convergence rate in total variation is also exact in weaker Wasserstein distances for the Metropolis-Hastings independence sampler. We develop a new upper and lower bound on the worst-case…

统计理论 · 数学 2022-11-15 Austin Brown , Galin L. Jones

The Wasserstein distance between mixing measures has come to occupy a central place in the statistical analysis of mixture models. This work proposes a new canonical interpretation of this distance and provides tools to perform inference on…

统计理论 · 数学 2024-09-10 Xin Bing , Florentina Bunea , Jonathan Niles-Weed

A new (unadjusted) Langevin Monte Carlo (LMC) algorithm with improved rates in total variation and in Wasserstein distance is presented. All these are obtained in the context of sampling from a target distribution $\pi$ that has a density…

统计理论 · 数学 2019-10-18 Sotirios Sabanis , Ying Zhang

Consider a set of points sampled independently near a smooth compact submanifold of Euclidean space. We provide mathematically rigorous bounds on the number of sample points required to estimate both the dimension and the tangent spaces of…

统计理论 · 数学 2023-09-26 Uzu Lim , Harald Oberhauser , Vidit Nanda

This paper studies distributional model risk in marginal problems, where each marginal measure is assumed to lie in a Wasserstein ball centered at a fixed reference measure with a given radius. Theoretically, we establish several…

最优化与控制 · 数学 2023-07-04 Yanqin Fan , Hyeonseok Park , Gaoqian Xu

The proliferation of large data sets and Bayesian inference techniques motivates demand for better data sparsification. Coresets provide a principled way of summarizing a large dataset via a smaller one that is guaranteed to match the…

机器学习 · 统计学 2020-03-04 Sebastian Claici , Aude Genevay , Justin Solomon