中文
相关论文

相关论文: A Probabilistic Upper Bound on Differential Entrop…

200 篇论文

We consider distributions of ordered random vectors with given one-dimensional marginal distributions. We give an elementary necessary and sufficient condition for the existence of such a distribution with finite entropy. In this case, we…

统计理论 · 数学 2015-09-08 Cristina Butucea , Jean-François Delmas , Anne Dutfoy , Richard Fischer

We present a novel approach to estimating discrete distributions with (potentially) infinite support in the total variation metric. In a departure from the established paradigm, we make no structural assumptions whatsoever on the sampling…

统计理论 · 数学 2020-10-16 Doron Cohen , Aryeh Kontorovich , Geoffrey Wolfer

We describe a method to computationally estimate the probability density function of a univariate random variable by applying the maximum entropy principle with some local conditions given by Gaussian functions. The estimation errors and…

统计理论 · 数学 2012-06-21 Mihail-Ioan Pop

Order statistics theory is applied in this paper to probabilistic robust control theory to compute the minimum sample size needed to come up with a reliable estimate of an uncertain quantity under continuity assumption of the related…

最优化与控制 · 数学 2008-05-13 Xinjia Chen , Kemin Zhou

We provide a mutual information lower bound that can be used to analyze the effect of training in models with unknown parameters. For large-scale systems, we show that this bound can be calculated using the difference between two…

信息论 · 计算机科学 2021-08-21 Xiangbo Meng , Kang Gao , Bertrand M. Hochwald

How low can the joint entropy of $n$ $d$-wise independent (for $d\ge2$) discrete random variables be, subject to given constraints on the individual distributions (say, no value may be taken by a variable with probability greater than $p$,…

离散数学 · 计算机科学 2022-04-05 Dmytro Gavinsky , Pavel Pudlák

Discovery problems often require deciding whether additional sampling is needed to detect all categories whose prevalence exceeds a prespecified threshold. We study this question under a Bernoulli product (incidence) model, where categories…

统计方法学 · 统计学 2026-01-29 Alessandro Colombi , Mario Beraha , Amichai Painsky , Stefano Favaro

Entropy is a measure of heterogeneity widely used in applied sciences, often when data are collected over space. Recently, a number of approaches has been proposed to include spatial information in entropy. The aim of entropy is to…

统计理论 · 数学 2019-11-12 Linda Altieri , Daniela Cocchi , Giulia Roli

Maximum entropy models are increasingly being used to describe the collective activity of neural populations with measured mean neural activities and pairwise correlations, but the full space of probability distributions consistent with…

生物物理 · 物理学 2017-08-22 Badr F. Albanna , Christopher Hillar , Jascha Sohl-Dickstein , Michael R. DeWeese

Maximum entropy principle (MEP) offers an effective and unbiased approach to inferring unknown probability distributions when faced with incomplete information, while neural networks provide the flexibility to learn complex distributions…

机器学习 · 统计学 2024-12-04 Wuyue Yang , Liangrong Peng , Guojie Li , Liu Hong

We present a series of closed-form maximum entropy upper bounds for the differential entropy of a continuous univariate random variable and study the properties of that series. We then show how to use those generic bounds for upper bounding…

信息论 · 计算机科学 2026-01-06 Frank Nielsen , Richard Nock

Much of uncertainty quantification to date has focused on determining the effect of variables modeled probabilistically, and with a known distribution, on some physical or engineering system. We develop methods to obtain information on the…

数值分析 · 数学 2015-03-19 Kamaljit Chowdhary , Paul Dupuis

We construct the generalized entropy optimized by a given arbitrary statistical distribution with a finite linear expectation value of a random quantity of interest. This offers, via the maximum entropy principle, a unified basis for a…

统计力学 · 物理学 2009-11-07 Sumiyoshi Abe

We give the proof of a tight lower bound on the probability that a binomial random variable exceeds its expected value. The inequality plays an important role in a variety of contexts, including the analysis of relative deviation bounds in…

机器学习 · 计算机科学 2013-11-12 Spencer Greenberg , Mehryar Mohri

We study learning of probability distributions characterized by an unknown symmetry direction. Based on an entropic performance measure and the variational method of statistical mechanics we develop exact upper and lower bounds on the…

无序系统与神经网络 · 物理学 2009-11-07 D. Herschkowitz , M. Opper

Rooted trees with probabilities are used to analyze properties of a variable length code. A bound is derived on the difference between the entropy rates of the code and a memoryless source. The bound is in terms of normalized informational…

信息论 · 计算机科学 2013-10-11 Georg Böcherer , Rana Ali Amjad

Uncertainty quantification is a key aspect in many tasks such as model selection/regularization, or quantifying prediction uncertainties to perform active learning or OOD detection. Within credal approaches that consider modeling…

机器学习 · 计算机科学 2026-03-26 Tuan-Anh Vu , Sébastien Destercke , Frédéric Pichon

We seek an entropy estimator for discrete distributions with fully empirical accuracy bounds. As stated, this goal is infeasible without some prior assumptions on the distribution. We discover that a certain information moment assumption…

信息论 · 计算机科学 2022-12-27 Doron Cohen , Aryeh Kontorovich , Aaron Koolyk , Geoffrey Wolfer

This work contains two single-letter upper bounds on the entropy rate of a discrete-valued stationary stochastic process, which only depend on second-order statistics, and are primarily suitable for models which consist of relatively large…

信息论 · 计算机科学 2022-03-11 Ran Tamir

A method for estimating the Shannon differential entropy of multidimensional random variables using independent samples is described. The method is based on decomposing the distribution into a product of the marginal distributions and the…

统计力学 · 物理学 2020-04-22 Gil Ariel , Yoram Louzoun