中文
相关论文

相关论文: Memory Efficient And Minimax Distribution Estimati…

200 篇论文

We study the problem of estimating a sequence of evolving probability distributions from historical data, where the underlying distribution changes over time in a nonstationary and nonparametric manner. To capture gradual changes, we…

最优化与控制 · 数学 2025-12-16 Edward J. Anderson , Dominic S. T. Keehan

Bayesian hypothesis tests leverage posterior probabilities, Bayes factors, or credible intervals to inform data-driven decision making. We propose a framework for power curve approximation with such hypothesis tests. We present a fast…

统计方法学 · 统计学 2024-10-08 Luke Hagar , Nathaniel T. Stevens

Histograms are convenient non-parametric density estimators, which continue to be used ubiquitously. Summary quantities estimated from histogram-based probability density models depend on the choice of the number of bins. We introduce a…

数据分析、统计与概率 · 物理学 2013-09-17 Kevin H. Knuth

Random probabilities are a key component to many nonparametric methods in Statistics and Machine Learning. To quantify comparisons between different laws of random probabilities several works are starting to use the elegant Wasserstein over…

统计理论 · 数学 2024-05-27 Marta Catalano , Hugo Lavenant

The Busemann function has recently found much interest in a variety of geometric machine learning problems, as it naturally defines projections onto geodesic rays of Riemannian manifolds and generalizes the notion of hyperplanes. As several…

机器学习 · 计算机科学 2026-03-13 Clément Bonet , Elsa Cazelles , Lucas Drumetz , Nicolas Courty

The notion of entropy-regularized optimal transport, also known as Sinkhorn divergence, has recently gained popularity in machine learning and statistics, as it makes feasible the use of smoothed optimal transportation distances for data…

统计理论 · 数学 2019-11-05 Jérémie Bigot , Elsa Cazelles , Nicolas Papadakis

The Wasserstein distance is a powerful metric based on the theory of optimal transport. It gives a natural measure of the distance between two distributions with a wide range of applications. In contrast to a number of the common…

机器学习 · 计算机科学 2021-02-16 Jung Hun Oh , Maryam Pouryahya , Aditi Iyer , Aditya P. Apte , Allen Tannenbaum , Joseph O. Deasy

The sliced Wasserstein (SW) distance has been widely recognized as a statistically effective and computationally efficient metric between two probability measures. A key component of the SW distance is the slicing distribution. There are…

机器学习 · 统计学 2024-01-02 Khai Nguyen , Nhat Ho

Random measures provide flexible parameters for Bayesian nonparametric models. Given two different priors for a random measure, we develop a natural framework to investigate the rate at which the corresponding posteriors merge, as the…

统计理论 · 数学 2025-09-17 Marta Catalano , Hugo Lavenant

The paper deals with a Batch Self Organizing Map algorithm (DBSOM) for data described by distributional-valued variables. This kind of variables is characterized to take as values one-dimensional probability or frequency distributions on a…

其他统计学 · 统计学 2019-04-01 Antonio Irpino , Francisco De Carvalho , Rosanna Verde , Antonio Balzanella

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

Covariate shift arises when covariate distributions differ between source and target populations while the conditional distribution of the response remains invariant, and it underlies problems in missing data and causal inference. We…

统计方法学 · 统计学 2026-01-13 Junjun Lang , Qiong Zhang , Yukun Liu

Optimal transportation, or computing the Wasserstein or ``earth mover's'' distance between two distributions, is a fundamental primitive which arises in many learning and statistical settings. We give an algorithm which solves this problem…

数据结构与算法 · 计算机科学 2019-06-04 Arun Jambulapati , Aaron Sidford , Kevin Tian

This paper focuses on the Monge-Kantorovich formulation of the optimal transport problem and the associated $L^2$ Wasserstein distance. We use the $L^2$ Wasserstein distance in the Nearest Neighbour (NN) machine learning architecture to…

计算机视觉与模式识别 · 计算机科学 2019-03-20 Michael Snow , Jan Van lent

When a population exhibits heterogeneity, we often model it via a finite mixture: decompose it into several different but homogeneous subpopulations. Contemporary practice favors learning the mixtures by maximizing the likelihood for…

机器学习 · 统计学 2021-07-06 Qiong Zhang , Jiahua Chen

We consider a distributionally robust second-order stochastic dominance constrained optimization problem. We require the dominance constraints hold with respect to all probability distributions in a Wasserstein ball centered at the…

最优化与控制 · 数学 2021-10-20 Yu Mei , Jia Liu , Zhiping Chen

Detecting boundary of an image based on noisy observations is a fundamental problem of image processing and image segmentation. For a $d$-dimensional image ($d = 2, 3, \ldots$), the boundary can often be described by a closed smooth $(d -…

统计理论 · 数学 2018-02-16 Meng Li , Subhashis Ghosal

Using i.i.d. data to estimate a high-dimensional distribution in Wasserstein distance is a fundamental instance of the curse of dimensionality. We explore how structural knowledge about the data-generating process which gives rise to the…

统计理论 · 数学 2026-05-22 Daniel Bartl , Stephan Eckstein

This paper is concerned by the study of barycenters for random probability measures in the Wasserstein space. Using a duality argument, we give a precise characterization of the population barycenter for various parametric classes of random…

统计理论 · 数学 2017-11-30 Jérémie Bigot , Thierry Klein

This paper studies sampling error bounds for denoising diffusion probabilistic models (DDPMs) in the 2-Wasserstein distance. Our contributions are threefold. (i) Under general Lipschitz-type conditions on the score function and for a broad…

机器学习 · 统计学 2026-05-19 Yuta Koike