中文
相关论文

相关论文: Estimation of KL Divergence: Optimal Minimax Rate

200 篇论文

The likelihood function is a fundamental component in Bayesian statistics. However, evaluating the likelihood of an observation is computationally intractable in many applications. In this paper, we propose a non-parametric approximation of…

机器学习 · 计算机科学 2019-10-24 Viet Anh Nguyen , Soroosh Shafieezadeh-Abadeh , Man-Chung Yue , Daniel Kuhn , Wolfram Wiesemann

In this paper, we study two problems: (1) estimation of a $d$-dimensional log-concave distribution and (2) bounded multivariate convex regression with random design with an underlying log-concave density or a compactly supported…

统计理论 · 数学 2020-02-21 Gil Kur , Yuval Dagan , Alexander Rakhlin

This paper establishes the strict optimality in precision for frequency and distribution estimation under local differential privacy (LDP). We prove that a linear estimator with a symmetric and extremal configuration, and a constant support…

信息论 · 计算机科学 2026-03-24 Mingen Pan

Based on $X \sim N_d(\theta, \sigma^2_X I_d)$, we study the efficiency of predictive densities under $\alpha-$divergence loss $L_{\alpha}$ for estimating the density of $Y \sim N_d(\theta, \sigma^2_Y I_d)$. We identify a large number of…

统计理论 · 数学 2018-06-08 Aziz L'Moudden , Éric Marchand

A well-known technique in estimating probabilities of rare events in general and in information theory in particular (used, e.g., in the sphere-packing bound), is that of finding a reference probability measure under which the event of…

信息论 · 计算机科学 2014-12-23 Rami Atar , Neri Merhav

We consider the problem of stochastic optimal control, where the state-feedback control policies take the form of a probability distribution and where a penalty on the entropy is added. By viewing the cost function as a Kullback- Leibler…

最优化与控制 · 数学 2024-12-12 Marc Lambert , Francis Bach , Silvère Bonnabel

We characterize Martin-L\"of randomness and Schnorr randomness in terms of the merging of opinions, along the lines of the Blackwell-Dubins Theorem. After setting up a general framework for defining notions of merging randomness, we focus…

逻辑 · 数学 2026-03-10 Simon M. Huttegger , Sean Walsh , Francesca Zaffora Blando

Testing whether two multivariate samples exhibit the same extremal behavior is an important problem in various fields including environmental and climate sciences. While several ad-hoc approaches exist in the literature, they often lack…

统计理论 · 数学 2026-02-03 Sebastian Engelke , Philippe Naveau , Chen Zhou

The minimum Kullback entropy principle (mKE) is a useful tool to estimate quantum states and operations from incomplete data and prior information. In general, the solution of a mKE problem is analytically challenging and an approximate…

量子物理 · 物理学 2015-06-18 Carlo Sparaciari , Stefano Olivares , Francesco Ticozzi , Matteo G. A. Paris

Message identification (M-I) divergence is an important measure of the information distance between probability distributions, similar to Kullback-Leibler (K-L) and Renyi divergence. In fact, M-I divergence with a variable parameter can…

信息论 · 计算机科学 2024-04-08 Rui She , Shanyun Liu , Pingyi Fan

We study empirical Bayes (EB) predictive density estimation in linear mixed models (LMMs) with large number of units, which induce a high dimensional random effects space. Focusing on Kullback Leibler (KL) risk minimization, we develop a…

统计方法学 · 统计学 2026-03-31 Abir Sarkar , Gourab Mukherjee , Keisuke Yano

A typical goal of supervised dimension reduction is to find a low-dimensional subspace of the input space such that the projected input variables preserve maximal information about the output variables. The dependence maximization approach…

机器学习 · 统计学 2015-08-06 Voot Tangkaratt , Hiroaki Sasaki , Masashi Sugiyama

The book is structured into four main chapters. Chapter 1 introduces the foundational concepts of divergence measures, including the well-known Kullback-Leibler divergence and its limitations. It then presents a detailed exploration of…

统计方法学 · 统计学 2024-09-04 Shinto Eguchi

We use the Maximum $q$-log-likelihood estimation for Least informative distributions (LID) in order to estimate the parameters in probability density functions (PDFs) efficiently and robustly when data include outlier(s). LIDs are derived…

统计理论 · 数学 2018-08-07 Mehmet Niyazi Cankaya , Jan Korbel

In this paper, we consider estimators for an additive functional of $\phi$, which is defined as $\theta(P;\phi)=\sum_{i=1}^k\phi(p_i)$, from $n$ i.i.d. random samples drawn from a discrete distribution $P=(p_1,...,p_k)$ with alphabet size…

信息论 · 计算机科学 2017-12-08 Kazuto Fukuchi , Jun Sakuma

The performance of machine learning classification algorithms are evaluated by estimating metrics, often from the confusion matrix, using training data and cross-validation. However, these do not prove that the best possible performance has…

机器学习 · 统计学 2024-03-05 L. Crow , S. J. Watts

We study the Proximal Langevin Algorithm (PLA) for sampling from a probability distribution $\nu = e^{-f}$ on $\mathbb{R}^n$ under isoperimetry. We prove a convergence guarantee for PLA in Kullback-Leibler (KL) divergence when $\nu$…

机器学习 · 统计学 2019-11-06 Andre Wibisono

This paper deals with the taking into account a given set of realizations as constraints in the Kullback-Leibler minimum principle, which is used as a probabilistic learning algorithm. This permits the effective integration of data into…

机器学习 · 统计学 2022-05-09 Christian Soize

Diffusion generative models have emerged as powerful tools for producing synthetic data from an empirically observed distribution. A common approach involves simulating the time-reversal of an Ornstein-Uhlenbeck (OU) process initialized at…

机器学习 · 统计学 2025-12-02 Valentin de Bortoli , Romuald Elie , Anna Kazeykina , Zhenjie Ren , Jiacheng Zhang

We study the problem of estimating the joint probability mass function (pmf) over two random variables. In particular, the estimation is based on the observation of $m$ samples containing both variables and $n$ samples missing one fixed…

统计理论 · 数学 2023-05-17 H. S. Melihcan Erol , Erixhen Sula , Lizhong Zheng
‹ 上一页 1 8 9 10 下一页 ›