中文
相关论文

相关论文: Lower bounds and aggregation in density estimation

200 篇论文

Langevin diffusion processes and their discretizations are often used for sampling from a target density. The most convenient framework for assessing the quality of such a sampling scheme corresponds to smooth and strongly log-concave…

概率论 · 数学 2018-12-27 Arnak S. Dalalyan , Lionel Riou-Durand

Orthogonal nonnegative matrix factorization (ONMF) has become a standard approach for clustering. As far as we know, most works on ONMF rely on the Frobenius norm to assess the quality of the approximation. This paper presents a new model…

机器学习 · 统计学 2025-11-06 Jean Pacifique Nkurunziza , Fulgence Nahayo , Nicolas Gillis

After reviewing unnormalized and normalized information distances based on incomputable notions of Kolmogorov complexity, we discuss how Kolmogorov complexity can be approximated by data compression algorithms. We argue that optimal…

计算复杂性 · 计算机科学 2007-05-23 Alexei Kaltchenko

Coupling arguments are a central tool for bounding the deviation between two stochastic processes, but traditionally have been limited to Wasserstein metrics. In this paper, we apply the shifted composition rule--an information-theoretic…

统计理论 · 数学 2024-12-25 Jason M. Altschuler , Sinho Chewi

We investigate the convergence properties of popular data-augmentation samplers for Bayesian probit regression. Leveraging recent results on Gibbs samplers for log-concave targets, we provide simple and explicit non-asymptotic bounds on the…

统计计算 · 统计学 2025-05-21 Filippo Ascolani , Giacomo Zanella

The maximum likelihood method is the best-known method for estimating the probabilities behind the data. However, the conventional method obtains the probability model closest to the empirical distribution, resulting in overfitting. Then…

机器学习 · 统计学 2023-10-03 Akihisa Ichiki

In a previous article, a least square regression estimation procedure was proposed: first, we condiser a family of functions and study the properties of an estimator in every unidimensionnal model defined by one of these functions; we then…

统计理论 · 数学 2007-06-13 Pierre Alquier

Recently, a method called the Mutual Information Neural Estimator (MINE) that uses neural networks has been proposed to estimate mutual information and more generally the Kullback-Leibler (KL) divergence between two distributions. The…

机器学习 · 计算机科学 2019-08-20 Kartik Ahuja

Diffusion models are a new class of generative models that revolve around the estimation of the score function associated with a stochastic differential equation. Subsequent to its acquisition, the approximated score function is then…

统计理论 · 数学 2024-09-13 Giovanni Conforti , Alain Durmus , Marta Gentiloni Silveri

Kullback-Leiber divergence has been widely used in Knowledge Distillation (KD) to compress Large Language Models (LLMs). Contrary to prior assertions that reverse Kullback-Leibler (RKL) divergence is mode-seeking and thus preferable over…

计算与语言 · 计算机科学 2024-12-10 Taiqiang Wu , Chaofan Tao , Jiahao Wang , Runming Yang , Zhe Zhao , Ngai Wong

We address the problem of density estimation with $\mathbb{L}_s$-loss by selection of kernel estimators. We develop a selection procedure and derive corresponding $\mathbb{L}_s$-risk oracle inequalities. It is shown that the proposed…

统计理论 · 数学 2012-11-26 Alexander Goldenshluger , Oleg Lepski

The Kullback-Leibler (KL) divergence plays a central role in probabilistic machine learning, where it commonly serves as the canonical loss function. Optimization in such settings is often performed over the probability simplex, where the…

机器学习 · 计算机科学 2025-07-31 Adwait Datar , Nihat Ay

We consider the Grenander estimator that is the maximum likelihood estimator for non-increasing densities. We prove uniform central limit theorems for certain subclasses of bounded variation functions and for H\"older balls of smoothness…

统计理论 · 数学 2015-06-29 Jakob Söhl

It has recently been shown that for compressive sensing, significantly fewer measurements may be required if the sparsity assumption is replaced by the assumption the unknown vector lies near the range of a suitably-chosen generative model.…

信息论 · 计算机科学 2020-03-11 Zhaoqiang Liu , Jonathan Scarlett

Mixture distributions arise in many parametric and non-parametric settings -- for example, in Gaussian mixture models and in non-parametric estimation. It is often necessary to compute the entropy of a mixture, but, in most cases, this…

信息论 · 计算机科学 2022-11-22 Artemy Kolchinsky , Brendan D. Tracey

Recent work has focused on the problem of nonparametric estimation of information divergence functionals. Many existing approaches are restrictive in their assumptions on the density support set or require difficult calculations at the…

信息论 · 计算机科学 2021-07-30 Kevin R. Moon , Kumar Sricharan , Kristjan Greenewald , Alfred O. Hero

We present a new lower bound on the differential entropy rate of stationary processes whose sequences of probability density functions fulfill certain regularity conditions. This bound is obtained by showing that the gap between the…

信息论 · 计算机科学 2017-08-30 Meik Dörpinghaus

Let $(X_t)_{t \ge 0}$ be solution of a one-dimensional stochastic differential equation. Our aim is to study the convergence rate for the estimation of the invariant density in intermediate regime, assuming that a discrete observation of…

统计理论 · 数学 2024-03-04 Chiara Amorino , Arnaud Gloter

Many problems in machine learning can be formulated as optimizing a convex functional over a vector space of measures. This paper studies the convergence of the mirror descent algorithm in this infinite-dimensional setting. Defining Bregman…

最优化与控制 · 数学 2022-10-12 Pierre-Cyril Aubin-Frankowski , Anna Korba , Flavien Léger

Projection Pursuit methodology permits to solve the difficult problem of finding an estimate of a density defined on a set of very large dimension. In his seminal article, Huber (see "Projection pursuit", Annals of Statistics, 1985)…

统计理论 · 数学 2010-08-18 Jacques Touboul