中文
相关论文

相关论文: Entropy and inference, revisited

200 篇论文

We consider the problem of learning a discrete distribution in the presence of an $\epsilon$ fraction of malicious data sources. Specifically, we consider the setting where there is some underlying distribution, $p$, and each data source…

机器学习 · 计算机科学 2017-11-23 Mingda Qiao , Gregory Valiant

We study random points on the real line generated by the eigenvalues in unitary invariant random matrix ensembles or by more general repulsive particle systems. As the number of points tends to infinity, we prove convergence of the…

概率论 · 数学 2015-11-11 Kristina Schubert , Martin Venker

We construct the entropic measure $\mathbb{P}^\beta$ on compact manifolds of any dimension. It is defined as the push forward of the Dirichlet process (another random probability measure, well-known to exist on spaces of any dimension)…

概率论 · 数学 2009-01-14 Karl-Theodor Sturm

Mixture distributions are extensively used as a modeling tool in diverse areas from machine learning to communications engineering to physics, and obtaining bounds on the entropy of probability distributions is of fundamental importance in…

信息论 · 计算机科学 2022-12-05 James Melbourne , Saurav Talukdar , Shreyas Bhaban , Mokshay Madiman , Murti V. Salapaka

Estimating the entropy of a discrete random variable is a fundamental problem in information theory and related fields. This problem has many applications in various domains, including machine learning, statistics and data compression. Over…

信息论 · 计算机科学 2020-12-22 Yuval Shalev , Amichai Painsky , Irad Ben-Gal

Dirichlet distribution and Dirichlet process as its infinite dimensional generalization are primarily used conjugate prior of categorical and multinomial distributions in Bayesian statistics. Extensions have been proposed to broaden…

统计方法学 · 统计学 2014-12-05 Xuenan Feng

Probability distributions produced by the cross-entropy loss for ordinal classification problems can possess undesired properties. We propose a straightforward technique to constrain discrete ordinal probability distributions to be unimodal…

机器学习 · 统计学 2017-06-23 Christopher Beckham , Christopher Pal

A new method for multinomial inference is proposed by representing the cell probabilities as unordered segments on the unit interval and following Dempster-Shafer (DS) theory. The resulting DS posterior is then strengthened to improve…

统计方法学 · 统计学 2024-10-10 Earl C. Lawrence , Alexander C. Murph , Scott A. Vander Wiel , Chaunhai Liu

We revisit entropic formulations of the uncertainty principle for an arbitrary pair of positive operator-valued measures (POVM) $A$ and $B$, acting on finite dimensional Hilbert space. Salicr\'u generalized $(h,\phi)$-entropies, including…

量子物理 · 物理学 2015-06-18 S. Zozor , G. M. Bosyk , M. Portesi

The maximum entropy principle is a powerful tool for solving underdetermined inverse problems. This paper considers the problem of discretizing a continuous distribution, which arises in various applied fields. We obtain the approximating…

数值分析 · 数学 2020-08-05 Ken'ichiro Tanaka , Alexis Akira Toda

We examine the recently introduced NSB estimator of entropies of severely undersampled discrete variables and devise a procedure for calculating the involved integrals. We discover that the output of the estimator has a well defined limit…

数据分析、统计与概率 · 物理学 2014-02-04 Ilya Nemenman

This paper serves a twofold purpose. First, a unified perspective on diversity indices is introduced based on an entropic basis. It is shown that the class of all linear combinations of the entropic basis, referred to as the class of linear…

统计理论 · 数学 2020-01-22 Zhiyi Zhang , Michael Grabchak

Entropy is useful in statistical problems as a measure of irreversibility, randomness, mixing, dispersion, and number of microstates. However, there remains ambiguity over the precise mathematical formulation of entropy, generalized beyond…

统计力学 · 物理学 2023-08-21 Vladimir Zhdankin

We present novel bounds for estimating discrete probability distributions under the $\ell_\infty$ norm. These are nearly optimal in various precise senses, including a kind of instance-optimality. Our data-dependent convergence guarantees…

统计理论 · 数学 2024-02-14 Aryeh Kontorovich , Amichai Painsky

A novel, non-trivial, probabilistic upper bound on the entropy of an unknown one-dimensional distribution, given the support of the distribution and a sample from that distribution, is presented. No knowledge beyond the support of the…

信息论 · 计算机科学 2007-07-13 Joseph DeStefano , Erik Learned-Miller

We provide finite-sample distribution approximations, that are uniform in the parameter, for inference in linear mixed models. Focus is on variances and covariances of random effects in cases where existing theory fails because their…

统计理论 · 数学 2025-07-29 Karl Oskar Ekvall , Matteo Bottai

This thesis develops a new divergence that generalizes relative entropy and can be used to compare probability measures without a requirement of absolute continuity. We establish properties of the divergence, and in particular derive and…

概率论 · 数学 2020-11-18 Yixiang Mao

The Shannon entropy, and related quantities such as mutual information, can be used to quantify uncertainty and relevance. However, in practice, it can be difficult to compute these quantities for arbitrary probability distributions,…

统计计算 · 统计学 2017-10-11 Brendon J. Brewer

In many problems in data mining and machine learning, data items that need to be clustered or classified are not points in a high-dimensional space, but are distributions (points on a high dimensional simplex). For distributions, natural…

数据结构与算法 · 计算机科学 2007-07-13 Sudipto Guha , Andrew McGregor , Suresh Venkatasubramanian

In this paper we study the problem of computing max-entropy distributions over a discrete set of objects subject to observed marginals. Interest in such distributions arises due to their applicability in areas such as statistical physics,…

数据结构与算法 · 计算机科学 2013-05-02 Mohit Singh , Nisheeth K. Vishnoi