中文
相关论文

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

200 篇论文

We derive the optimal measurement for quantum state discrimination without a priori probabilities, i.e. in a minimax strategy instead of the usually considered Bayesian one. We consider both minimal-error and unambiguous discrimination…

量子物理 · 物理学 2025-04-02 Giacomo Mauro D'Ariano , Massimiliano Federico Sacchi , Jonas Kahn

We study the problem of closeness testing for continuous distributions and its implications for causal discovery. Specifically, we analyze the sample complexity of distinguishing whether two multidimensional continuous distributions are…

机器学习 · 计算机科学 2025-03-11 Fateme Jamshidi , Sina Akbari , Negar Kiyavash

Expectation maximization (EM) is the default algorithm for fitting probabilistic models with missing or latent variables, yet we lack a full understanding of its non-asymptotic convergence properties. Previous works show results along the…

机器学习 · 计算机科学 2022-03-01 Frederik Kunstner , Raunak Kumar , Mark Schmidt

The aim of this paper is to introduce new statistical criterions for estimation, suitable for inference in models with common continuous support. This proposal is in the direct line of a renewed interest for divergence based inference tools…

统计理论 · 数学 2015-03-19 Michel Broniatowski , Aida Toma , Igor Vajda

This paper presents approaches to mean-field control, motivated by distributed control of multi-agent systems. Control solutions are based on a convex optimization problem, whose domain is a convex set of probability mass functions (pmfs).…

最优化与控制 · 数学 2023-06-12 Neil Cammardella , Ana Bušić , Sean Meyn

The density matrices are positively semi-definite Hermitian matrices of unit trace that describe the state of a quantum system. The goal of the paper is to develop minimax lower bounds on error rates of estimation of low rank density…

机器学习 · 统计学 2016-04-19 Vladimir Koltchinskii , Dong Xia

In this work, we introduce a novel estimator of the predictive risk with Poisson data, when the loss function is the Kullback-Leibler divergence, in order to define a regularization parameter's choice rule for the Expectation Maximization…

数值分析 · 数学 2021-05-26 Paolo Massa , Federico Benvenuto

Quantum relative entropy, a quantum generalization of the renowned Kullback-Leibler divergence, serves as a fundamental measure of the distinguishability between quantum states and plays a pivotal role in quantum information science.…

量子物理 · 物理学 2025-10-02 Yuchen Lu , Kun Fang

Generative models have achieved remarkable success across a range of applications, yet their evaluation still lacks principled uncertainty quantification. In this paper, we develop a method for comparing how close different generative…

机器学习 · 统计学 2025-10-24 Zijun Gao , Yan Sun , Han Su

In this paper, we discuss a property of the Kullback--Leibler divergence measured between two models of the family of the location-scale distributions. We show that, if model $M_1$ and model $M_2$ are represented by location-scale…

统计理论 · 数学 2016-04-08 Cristiano Villa

This paper deals with the problem of estimating predictive densities of a matrix-variate normal distribution with known covariance matrix. Our main aim is to establish some Bayesian predictive densities related to matricial shrinkage…

统计理论 · 数学 2017-04-03 Hisayuki Tsukuma , Tatsuya Kubokawa

This paper presents how to perform minimax optimal classification, regression, and density estimation based on fixed-$k$ nearest neighbor (NN) searches. We consider a distributed learning scenario, in which a massive dataset is split into…

统计理论 · 数学 2024-09-11 J. Jon Ryu , Young-Han Kim

We study the discrimination of N mixed quantum states in an optimal measurement that maximizes the probability of correct results while the probability of inconclusive results is fixed at a given value. After considering the discrimination…

量子物理 · 物理学 2015-06-11 Ulrike Herzog

The Kullback-Leibler divergence offers an information-theoretic basis for measuring the difference between two given distributions. Its quantum analog, however, fails to play a corresponding role for comparing two density matrices, if the…

量子物理 · 物理学 2009-11-10 Sumiyoshi Abe

The state-of-the-art methods for estimating high-dimensional covariance matrices all shrink the eigenvalues of the sample covariance matrix towards a data-insensitive shrinkage target. The underlying shrinkage transformation is either…

机器学习 · 统计学 2025-11-25 Man-Chung Yue , Yves Rychener , Daniel Kuhn , Viet Anh Nguyen

This paper proposes two linear projection methods for supervised dimension reduction using only the first and second-order statistics. The methods, each catering to a different parameter regime, are derived under the general Gaussian model…

信息论 · 计算机科学 2024-08-13 Biao Chen , Joshua Kortje

We study a minimax risk of estimating inverse functions on a plane, while keeping an estimator is also invertible. Learning invertibility from data and exploiting an invertible estimator are used in many domains, such as statistics,…

统计理论 · 数学 2023-12-27 Akifumi Okuno , Masaaki Imaizumi

Discretization of continuous-time diffusion processes is a widely recognized method for sampling. However, it seems to be a considerable restriction when the potentials are often required to be smooth (gradient Lipschitz). This paper…

统计计算 · 统计学 2022-02-23 Dao Nguyen

A number of engineering and scientific problems require representing and manipulating probability distributions over large alphabets, which we may think of as long vectors of reals summing to $1$. In some cases it is required to represent…

信息论 · 计算机科学 2023-10-27 Aviv Adler , Jennifer Tang , Yury Polyanskiy

Maximum likelihood estimation is a common method of estimating the parameters of the probability distribution from a given sample. This paper aims to introduce the maximum likelihood estimation in the framework of sublinear expectation. We…

概率论 · 数学 2023-01-16 Xinpeng Li , Yue Liu , Jiaquan Lu