arXivDaily arXiv每日学术速递 周一至周五更新
arXiv周末暂无论文更新,休息一下吧,周末愉快~~
arXiv 2307.15844cs.ITmath.IT
收藏

树上马尔可夫链的共享信息

Shared Information for a Markov Chain on a Tree

Sagnik Bhattacharya, Prakash Narayan

AI总结:

针对树上马尔可夫链,研究利用基于图分离的全局马尔可夫性质重新证明共享信息的显式刻画,并在联合分布未知时提出多臂老虎机估计算法且分析误差。

摘要:

共享信息是衡量具有有限字母表的多个联合分布随机变量之间相互依赖程度的一种度量。对于具有给定联合分布的树上马尔可夫链,我们给出了共享信息显式刻画的一个新证明。树上的马尔可夫链被证明具有基于图分离的全局马尔可夫性质;该性质在我们的证明中起关键作用。当底层联合分布未知时,我们利用该刻画的特殊形式,提出了一种用于估计共享信息的多臂老虎机算法,并分析了其误差性能。

英文摘要:

Shared information is a measure of mutual dependence among multiple jointly distributed random variables with finite alphabets. For a Markov chain on a tree with a given joint distribution, we give a new proof of an explicit characterization of shared information. The Markov chain on a tree is shown to possess a global Markov property based on graph separation; this property plays a key role in our proofs. When the underlying joint distribution is not known, we exploit the special form of this characterization to provide a multiarmed bandit algorithm for estimating shared information, and analyze its error performance.

机构、总结、中文摘要均由AI分析而来,可能存在错误,请以论文正文为准。

↑