Constrained exchangeable partitions
对于一类无限集的随机分拆,导出了de Finetti型表示,并在一种特殊情况下给出了块数的中心极限定理.
2006-08-24 math.PR
Convergence of de Finetti's mixing measure in latent structure models for observed exchangeable sequences
产品分布的混合是了解数据群体内异质性的强大工具。在这类潜在结构模型中,de Finetti的混合测度对于描述代表异质性的潜在参数的不确定性起着核心作用。本文在观测变量可交换序列数目增加而序列长度固定或可变的情况下,建立了乘积分布有限混合的de Finetti混合测度的后验压缩定理。我们将仔细研究序列数目和序列长度的作用。为了得到具体的收敛速度,有限混合模型的一阶可识别性理论和一族尖锐的逆界的混合产品分布将开发通过调和分析这样的潜在结构模型。该理论适用于构成连续域和离散域$\mathfrak{X}$的乘积分布的混合模型的广泛类的概率核。感兴趣的例子包括概率核在Ho和Nguyen(2016)的意义上仅弱可识别的情况,核本身是分层模型中的混合分布的情况,以及核可能不具有关于抽象域$\mathfrak{X}$(如Dirichlet过程)上的支配测度的密度的情况。
2021-09-23 math.PR math.ST stat.TH
Countable Partially Exchangeable Mixtures
可表示为马尔可夫链的混合的部分可交换序列完全由de Finetti混合测度指定。本文利用隐马尔可夫模型的一个子类刻画了离散值序列和波兰值序列的混合测度集中在可数集上的部分可交换序列。
2015-06-03 math.PR
Connecting classical finite exchangeability to quantum theory
School of Computer Science and Statistics, Trinity College Dublin(都柏林三一学院计算机科学与统计学院);Trinity Quantum Alliance, Trinity College Dublin(都柏林三一学院三一量子联盟);Management in Networked and Digital Societies (MINDS) Department, Kozminski University(科兹明斯基大学网络化与数字社会管理系)
本文通过量子理论中的boson对称密度矩阵形式,提出了一种有限交换序列的德芬尼定理表示,并探讨其在玻色子纠缠定义中的应用。
2025-12-29 math.PR quant-ph
De Finetti's construction as a categorical limit
本文重新制定了一个经典的结果,从20世纪30年代的概率论在现代范畴的条款:德Finetti的表现定理被重新描述为极限陈述链的有限空间的Kleisli范畴的Giry单子。这个新的极限是用来确定可交换余代数之间的最后一个。
2020-09-26 math.CT math.PR
Exchangeable random measures
设A是标准Borel空间,考虑A值数组空间A^{ \bbN^{(k)} },该空间由\bbN的所有大小为k的子集索引。本文研究了在\bbN置换的自然作用下其律不变的随机测度。主要的结果是一个表示定理,这种“可交换的”随机措施,获得使用的经典表示定理可交换阵列由于德Finetti,胡佛,奥尔德斯和Kallenberg。在证明了这个表示之后,给出了可交换随机测度的两个应用。第一个是一个简短的新证明的Dovbysh-Sudakov表示定理的可交换PSD矩阵。第二个是在制定一个自然类的限制对象的稀释平均场自旋玻璃模型,保留更多的信息,而不仅仅是限制Gram-de Finetti矩阵的研究中使用的谢灵顿-柯克帕特里克模型。
2015-07-08 math.PR
Computable de Finetti measures
证明了实随机变量可交换序列的de Finetti定理的一个可计算版本。其结果是,可交换的随机过程表示的概率函数编程语言可以被自动重写为不修改非局部状态的过程。一路上,我们证明了单位区间上的分布是可计算的,当且仅当它的矩是一致可计算的。
2011-12-19 cs.LO cs.PL math.LO
Permutation invariant strong law of large numbers for exchangeable sequences
Albert Ludwig University of Freiburg(弗赖堡阿尔伯特·路德维希大学)
本文提出了一种适用于可交换序列的排列不变强大数定律,结合了Komlós-Berkes定理、强大数定律和de Finetti定理进行证明。
2021-11-08 math.PR
On the rate of convergence in de Finetti's representation theorem
de Finetti表示定理的一个推论是,对于每一个可交换0-1随机变量序列$(X_k)_{k\geq1}$,在$[0,1]$的Borel集上存在概率测度$μ$,使得$\bar X_n = n^{-1} \sum_{i=1}^n X_i$弱收敛到$μ$。对于一类在$(0,1)$上具有光滑密度的概率测度$μ$,我们给出了$1/n$阶的界,并给出了$\bar X_n$和$μ$之间Wasserstein距离的显式常数.这扩展了Goldstein和Reinert \cite{goldstein2013stein}最近的一个结果,该结果是关于在Pólya-Eggenberger瓮中绘制的白球的标度数与其极限分布之间的距离。我们还证明,在最一般的情况下,$\bar X_n$和$μ$的法律之间的距离是有界的$1/n$和以上的$1/\sqrt{n}$(一些乘法常数)。对于每一个$δ\in [1/2,1]$,我们给出一个可交换序列的例子,使得这个距离是$1/n^δ$阶的。
2016-01-25 math.PR
A hierarchical version of the de Finetti and Aldous-Hoover representations
我们考虑随机数组索引的叶子的无限有根树的有限深度,与分布不变的重排下,保持树结构。我们呼吁这样的数组层次可交换的,并证明他们满足一个模拟的de Finetti定理。我们还证明了一个更一般的结果,数组索引的几棵树,其中包括层次版本的Aldous-Hoover表示。
2013-07-21 math.PR
Finite version of the $q$-analogue of de Finetti's theorem
本文提出了 de Finetti 定理 $q$-类比的渐近版本,利用 $q$-可交换概率测度空间的凸结构,证明了其最优收敛速率阶为 $q^n$。
2025-06-01 math.CO math.PR
An Information-Theoretic Proof of a Finite de Finetti Theorem
有限形式的de Finetti的表示定理建立使用基本的信息理论工具:分布的第一$k$随机变量在一个可交换的二进制向量的长度$n\geq k$是接近混合的产品分布。封闭性是衡量的相对熵和一个明确的界限。
2021-06-25 cs.IT math.IT math.PR
A nonstandard proof of de Finetti's theorem
本文为可交换的Bernoulli随机变量序列提供了de Finetti定理的非标准分析证明,通过组合论证证明该序列的概率分布由超有限样本均值诱导,从而可唯一表示为iid序列的混合。
2020-08-18 math.LO math.PR
General Erased-Word Processes: Product-Type Filtrations, Ergodic Laws and Martin Boundaries
我们研究擦除随机选择的字母从单词的动态引入了一定的离散时间随机过程,一般擦除单词过程(GEWPs),并调查三个密切相关的主题:表示,马丁边界和过滤理论。我们利用de Finetti定理和随机可交换线性序得到了包含诱导顺序统计量的广义加权平均的de Finetti型表示。我们的研究揭示了交换理论和某些多元过滤之间的联系,这些过滤也可以在其他可交换的随机对象中找到。我们证明了遍历广义加权平均产生乘积型的后向过滤,并由此推广了S.Laurent的一个结果。
2019-03-26 math.PR
Finite de Finetti bounds in relative entropy
本文回顾并扩展了相对熵下的有限 de Finetti 定理,建立了两个与空间大小和维度无关的紧界,并揭示了与有放回和无放回抽样差异的联系。
2024-07-17 cs.IT math.IT math.PR
On the Dovbysh-Sudakov representation result
基于Aldous和Hoover关于任意(不一定是正定)对称弱可交换阵列的表示结果,给出了对称正定弱可交换无限随机阵列(称为Gram-de Finetti矩阵)的Dovbysh-Sudakov表示的详细证明.
2009-05-11 math.PR
de Finetti Style Theorems With Applications to Network Analysis
关于随机序列分解为简单序列的混合的一个经典和基本的结果是de Finetti定理。在其原始形式中,它适用于无限0-1值可交换序列。后来,它被扩展和推广到许多方向。在回顾了这一发展路线后,我们提出了新的分解定理,涵盖了以前没有考虑过的情况。我们还介绍了一种新的方法,应用这些类型的结果在随机网络的分析。为了自我包容,我们提供了比平时更详细的介绍性阐述,目的是使它也可以为读者谁可能不太熟悉的主题。
2021-11-15 math.PR
On the extendibility of partially and Markov exchangeable binary sequences
在[Fortini等人,Stoch. Proc.Appl.100(2002),147- 165]证明了Diaconis和Freedman意义下的常返Markov可交换过程本质上是de Finetti意义下的部分可交换过程.在有限序列的情况下,不存在这样的等价性。我们分析了有限部分可交换和有限马尔可夫可交换二元序列,并在这两种情况下制定了可扩展的充要条件。
2009-10-06 math.PR math.ST stat.TH
A de Finetti-style Result for Polygons Drawn from the Symmetric Measure
有一种自然的直觉,即给定一个大的$n$,随机采样的多边形链和随机采样的闭合多边形链(当然是从子空间测度中得出的)的小片段的分布应该非常相似。我们表明,这是多边形空间上的对称测度的情况下,并提供明确的界限,这两个分布之间的全变差。
2014-12-10 math.MG math.PR
A noncommutative extended de Finetti theorem
推广的de Finetti定理刻画了可交换无限随机序列的条件独立同分布性。并证明了扩散性的分布对称性明显较弱与交换性等价。我们的主要结果是这个定理的一个非交换版本。与Ryll-Nadzewski的经典结果相反,对于无限非交换随机序列,交换性强于扩散性。从我们的调查中出现了非交换条件独立的冯诺依曼代数结构密切相关的波帕的概念交换平方和Kümmerer的广义伯努利位移。我们的主要结果适用于古典概率、量子概率,特别是自由概率、辫群表示和Jones子因子.
2008-06-23 math.OA math.PR
De Finetti's Theorem in Categorical Probability
我们提出了一种新的证明de Finetti定理的特点置换不变的概率测度的无穷序列的变量,所谓的可交换措施。证明是措辞的语言马尔可夫类别,提供了一个抽象的分类框架的概率和信息流。论证的图解和抽象性质使证明直观且易于理解。我们还表明如何通常的测量理论版本的德Finetti的定理标准Borel空间是一个例子,这一结果。
2021-09-16 cs.LO math.CT math.PR
Partially exchangeable Markov chains and characterisation of multitype Lambda-coalescents
Arizona State University(亚利桑那州立大学)
本文通过个体与协调运动分解刻画了有限状态空间上部分可交换马尔可夫链的容许转移速率,进而刻画了多类型 Lambda-合并过程,并建立了 de Finetti 测度过程的收敛与对偶结果。
2025-11-07 math.PR
Exchangeable lower previsions
我们扩展了de Finetti(1937)的概念交换有限和可数序列的变量,当一个主题的信念对他们建模使用连贯的较低的预测,而不是(线性)预测。我们证明表示定理,在有限和可数的情况下,在采样没有和更换,分别。我们还建立了可交换序列的样本均值的收敛性结果。最后,我们研究并解决了可交换自然扩张问题:如何找到最保守的(逐点最小的)一致的和可交换的下预测,它优于一个给定的下预测。
2008-01-08 math.PR math.ST stat.ME
Generalizing the de Finetti--Hewitt--Savage theorem
本研究利用非标准分析工具,将de Finetti–Hewitt–Savage定理推广至任意豪斯多夫空间上的Radon分布可交换序列,还给出非标准分析入门介绍及Prokhorov定理的新推广。
2025-03-20 math.LO math.PR math.ST
A noncommutative De Finetti theorem for boolean independence
引入了一类量子半群及其在非对易多项式上的自然余作用。本文给出了自伴非交换随机变量序列的联合分布的三个不变性条件。对于其中一个不变性条件,我们证明了非交换随机变量无穷序列的联合分布满足它等价于随机变量序列同分布且关于其尾代数上的条件期望布尔独立.这是一个布尔模拟的de Finetti定理的可交换序列。在文章的最后,我们将讨论另外两个不变性条件,得到一些平凡的结果。
2014-10-27 math.OA math.PR
Exchangeable lower previsions
我们推广了de Finetti的[Ann.Inst.H. Poincaré 7(1937)1- 68]的概念交换到有限和可数序列的变量,当一个主题的信念,他们的模型使用连贯的较低的预测,而不是(线性)预测。我们推导出表示定理在有限和可数的情况下,在采样没有和更换,分别。
2009-09-07 math.PR math.ST stat.TH
Bounded Difference Concentration for Infinitely Exchangeable Sequences with Applications to AI Benchmark Uncertainty
Department of Statistics, Columbia University(哥伦比亚大学统计系);Google DeepMind(谷歌DeepMind)
通过de Finetti测度分解有界差分函数的偏差,提出有效方差代理的集中不等式,并证明零和线性对比中潜在混合项完全抵消,应用于AI基准如MMLU的不确定性量化。
2026-06-17 cs.LG math.PR stat.ML
Rates of convergence for Gibbs sampling in the analysis of almost exchangeable data
受de Finetti的几乎可交换阵列表示定理的启发,我们希望从密度与$\exp(-A^2\sum_{i<j}c_{ij}(p_i-p_j)^2)$成比例的分布中采样$\mathbf p \in [0,1]^d$,其中$A$很大,$c_{ij}$是非负权重。我们分析的收敛速率的坐标吉布斯采样器用于模拟从这些措施。我们发现,对于每个非零固定矩阵$C=(c_{ij})$,和足够大的$A$,混合发生在$Θ(A^2)$步骤在一个合适的Wasserstein距离。下界是明确的,并取决于矩阵$C$通过几个相关的光谱参数。
2020-12-21 math.PR math.ST stat.TH
A representation for exchangeable coalescent trees and generalized tree-valued Fleming-Viot processes
我们给出了可交换随机合并树(形式上称为半超度量)在标记度量测度空间中的iid序列抽样的de Finetti型表示.我们应用这种表示来定义来自$Ξ$ -下视模型的树值Fleming-Viot过程的版本。作为这些过程的状态空间,除了度量测度空间的同构类空间之外,我们还使用标记度量测度空间的同构类空间和距离矩阵分布空间。这允许包括灰尘的情况下,其中家谱树有孤立的叶子。
2017-12-27 math.PR
Exchangeable min-id sequences: Characterization, exponent measures and non-decreasing id-processes
我们建立了(i)有限维分布是最小(或最大)无限可分的随机变量的可交换序列与(ii)非负、非减、无限可分的随机过程之间的一一对应。证明了可交换最小无穷可分序列的指数测度是一个非常简单的“漂移测度”与乘积概率测度的混合之和,它唯一地对应于非负非减无穷可分过程的Lévy测度.后者被证明是支持非负和非减函数。在概率术语中,上述无限可分过程等于与具有最小(或最大)无限可分边际的随机变量的可交换序列相关联的条件累积冒险过程。我们的结果提供了一个分析的伞,其中嵌入了许多有趣的类的多元分布,如外源冲击模型,指数和几何法律与缺乏记忆的属性,最小稳定的多元指数和极值分布,以及倒易阿基米德copula与完全单调生成器和阿基米德copula与对数完全单调生成器的de Finetti子家庭。
2022-09-20 math.PR
A Third Information-Theoretic Approach to Finite de Finetti Theorems
本文利用基本的信息论工具建立了 de Finetti 表示定理的一种新有限形式,证明可交换向量中前 k 个随机变量的分布接近乘积分布的混合,以相对熵衡量并给出显式界限,该界限比早期证明更紧且适用于一般空间。
2024-04-25 cs.IT math.IT math.PR
Information in probability: Another information-theoretic proof of a finite de Finetti theorem
我们回顾了一些历史的信息理论的方法,以获得核心结果的概率论,并指出部分最近在这方面的兴趣复苏,目前的进展沿着几个有趣的方向。然后给出有限值随机变量的de Finetti经典表示定理的一个有限版本的信息论证明。我们推导出一个上界的分布之间的相对熵的第一个$k$的序列中的$n$可交换的随机变量,和一个适当的混合产品分布。混合措施的特点是法律的经验措施的原始序列,和德Finetti的结果是恢复作为一个推论。这个证明很好地受到了与统计力学有关的吉布斯条件原理的启发,并且遵循了一系列吸引人的步骤。这些步骤所需的技术估计是通过使用信息论中称为“类型法”的组合工具来获得的。'
2022-04-26 cs.IT math.IT math.PR
Exchangeable Laws in Borel Data Structures
受统计实践的启发,范畴论术语用于介绍Borel数据结构并在抽象框架中研究交换。推广的de Finetti定理和自然变换被用来目前的功能表示定理(FRT)。后者的证明是基于D.N.Hoover的一个经典结果,该结果为整数的有限元组索引的可交换数组提供了一个函数表示,以及Borel数据结构的普遍性结果。Borel数据结构的一个特殊类别是数组型数据结构,它是使用索引系统的新概念引入的。研究自然变换映射到数组中给出了FRT的显式版本,在示例中,其与众所周知的Aldous-Hoover-Kallenberg型FRT(联合)可交换数组相一致。抽象的“指数算术”提出了统一和概括的技术参数中常见的文献交换理论。最后,范畴论的方法是用来概述如何一个抽象的概念,分离交换可以得出,再次从统计实践的动机。
2022-08-23 math.PR math.ST stat.TH
Exchangeability and sets of desirable gambles
Ghent University(根特大学)
一组令人满意的赌博构成了一个相当普遍的类型的不确定性模型与一个有趣的几何解释。我们给出了这样的模型和它们的合理性标准的一般性讨论。我们研究他们的exchangequantities评估,并证明了德菲内蒂的有限和无限表示定理的同行。我们表明,计数向量的有限表示有一个非常好的几何解释,并表示在频率向量是绑在多变量伯恩斯坦(基础)多项式。揭示了更新的可交换模型的表示之间的关系,讨论了可交换模型下的保守推理(自然扩张)和可交换序列的扩张。
2010-12-09 cs.AI math.PR math.ST
Exchangeable stochastic processes and symmetric states in quantum probability
我们分析了可交换量子随机过程的一般方面,以及与量子物理和概率的几个应用相关的一些具体情况。我们证明了保恒等或不保恒等的量子随机过程与自由积C ~*-代数上分别为单位或非单位的态之间存在一一对应关系,其中可交换的态恰好对应于对称态.我们还将可交换过程的一些代数性质,即它们满足乘积态或块单态条件的事实,与一些自然遍历过程联系起来。然后,我们专门调查的q-变形的交换关系,q在(-1,1)(情况q=0对应于约化群C*-代数的自由群上无限多个发电机),和布尔的。我们还将De Finetti定理推广到Fermi CAR代数(对应于q=-1的q变形交换关系),证明任何状态都是对称的当且仅当它关于尾代数是条件独立和同分布的。布尔随机过程的例子提供了条件是独立和同分布的w.r.t.尾代数在没有提及保持条件期望的{ \it先验}存在性的情况下,在量子设置中通常是无意义的。最后,我们研究了无穷多个生成元上的自由群的完全群C ~*-代数上的一类显著态,即Haagerup态的遍历性。
2013-10-06 math.OA math.PR
The infinite extendibility problem for exchangeable real-valued random vectors
我们调查已知的解决方案的无限可扩展性问题(必然可交换)概率定律的$\mathbb{R}^d$,这是:一个给定的随机向量$\vec{X} = (X_1,\ldots,X_d)$可以表示在分布的第一个$d$成员的一个无限可交换的随机变量序列?这是当且仅当$\vec{X}$具有根据开创性的de Finetti定理“有条件iid”的随机表示时的情况。特别令人感兴趣的情况下,模型$\vec{X}$背后的原始动机是不是一个条件独立。在介绍了$\vec{X}$取值的一般理论之后,综述了$\{0,1\}^d$中$\vec{X}$取值的传统情况,即$\{0,1\}^d$具有球形律、具有$\ell_1$ -范数对称生存函数的律和具有$\ell_{\infty}$ -范数对称密度的律。所有这些情况下的解构成了iid序列混合的分析特征,这些iid序列来自$\mathbb{R}$上流行的单参数概率定律,如伯努利分布、正态分布、指数分布或均匀分布。调查进一步涵盖了不太传统的情况下,当$\vec{X}$有马歇尔-奥尔金分布,多元广义几何分布,多元极值分布,或被定义为某种外源冲击模型,包括特殊情况下,其组件是样本从狄利克雷先验。这些情形下的解对应于随机分布函数中的iid序列,这些随机分布函数是根据非减随机过程的流行族定义的,如Lévy从属子、随机游动、关于时间的强无限可分过程或加性过程。调查以一个潜在的有趣的开放…
2020-09-29 math.PR
De Finetti-Style Results for Wishart Matrices: Combinatorial Structure and Phase Transitions
最近的工作研究了Wishart矩阵$X^\top X$之间的关系,其中$X\in \mathbb{R}^{d\times n}$具有i.i.d.标准高斯项,以及相应的高斯矩阵与对角线上的独立项。Jiang and Li(2015)和Bubeck et al.(2016)表明,只要$d/n^3\to \infty$,这两个矩阵集合就会在全变差中收敛,Bubeck et al.(2016)表明这是尖锐的。在本文中,我们的目标是确定精确的阈值$d$在$n$的Wishart矩阵的子集收敛在全变差独立高斯。事实证明,被视为图$G$的邻接矩阵的所揭示的条目的组合结构表征了与完全独立的距离。具体来说,我们证明了$d$的阈值取决于$G$中各种小子图的数量。因此,即使显示条目的数量是固定的,阈值也会根据它们的配置而变化很大。因此,掩蔽Wishart收敛到独立的高斯,本质上涉及概率和组合现象之间的相互作用。我们的研究结果确定了一个大家庭的$G$,包括Erdens-Rényi $G\sim \mathcal{G}(n,p)$在所有值$p\gtrsim n^{-2}\mathrm{polylog}(n)$的尖锐阈值。我们的证明技术都是组合和信息理论,这使我们能够仔细解开掩蔽Wishart合奏的依赖关系。
2021-03-25 cs.IT math.IT math.PR
On exchangeable random variables and the statistics of large graphs and hypergraphs
De Finetti的经典结果[18]将可交换的随机变量族的律确定为i.i.d. Aldous [1,2,3],Hoover [41,42],Kallenberg [44]和Kingman [47]将这些定律扩展到更复杂的交换概念的结构定理。另一方面,在Fremlin和Talagrand [29]的独立分析中,这种可交换定律首先与组合学的问题有关,最近又在Tao [62]中,它们作为大图或超图着色的“主要顺序统计量”的自然代理出现。此外,这种关系隐含地出现在最近的一些作品中,包括Lovász和Szegedy [52],Borgs,Chayes,Lovász,Sós,Szegedy和Vesztergombi [17],Elek和Szegedy [24]和Razborov [54,55]中处理稠密图或超图序列的“极限对象”的各种更定制的形式主义的研究中。然而,这些作品和早期的概率结构结果之间的联系似乎在很大程度上没有得到重视。在这篇综述中,我们回顾了可交换定律理论的基本结果,然后解释了图和超图理论中各种有趣问题的概率版本,这些问题的联系激发了这些问题(特别是关于图和超图性质的可测性的极值问题)。我们还找到了我们感兴趣的交换的概念的背景下,其他类别的概率测度受到各种对称性,特别是对比的方法来分析交换法律与相关的结构结果遍历论,特别是Furstenberg-齐默结构定理的概率保持$\mat…
2008-05-26 math.CO math.PR
Exchangeable interval hypergraphs and limits of ordered discrete structures
一个超图$(V,E)$称为区间超图,如果存在$V$上的线性序$l$使得每条边$e\in E$都是区间w.r.t. $l$ ;我们还假设对于每个$j\in V$都有$\{j\}\in E$。我们的主要结果是$\mathbb{N}$上随机可交换区间超图的de Finetti型表示(EIH):每个EIH的规律可以通过在iid一致位置$U_1,U_2,\dots$上从三角形$\{(x,y):0\leq x\leq y\leq 1\}$的随机紧子集$K$采样得到,在这个意义上,对于某些$(x,y)\in K$,限制到节点集$[n]:=\{1,\dots,n\}$,每个非单点边的形式为$e=\{i\in[n]:x<U_i<y\}$.我们通过研究一类相关的随机对象:擦除区间过程(EIPs)得到了这个结果。这些是某些瞬态马尔可夫链$(I_n,η_n)_{n\in\mathbb{N}}$,使得$I_n$是$V=[n]$上的区间超图w.r.t.通常的线性顺序(称为区间系统)。我们提出了一个几乎肯定的代表性结果的EIP。附加到每个瞬态马尔可夫链是马丁边界的概念。边界上的点可以看作是增长区间系统的极限。我们得到一个一一对应的这些限制和紧凑的子集$K$的三角形与$(x,x)\in K$的所有$x\in[0,1]$。区间超图是层次的推广,因此我们得到了可交换层次的一个表示结果,它接近于Forman,Haulk…
2018-02-25 math.PR
Multivariate geometric distributions, (logarithmically) monotone sequences, and infinitely divisible laws (with erratum by Natalia Shenkman)
分析了多元几何分布的两种随机表示,这两种随机表示都是将一元几何分布的LM性质提升到多元情形而得到的。一方面,狭义多元几何律可以被认为是充分研究的马歇尔-奥尔金指数律的离散等价物。另一方面,更一般的广义几何定律被证明是由LM性质表征的,并且可以与其连续对应物显著不同,例如,通过允许负的成对相关性。对于这两个分布族,它们的$d$维可交换子类分别通过$d$ -对数单调进行了解析刻画。$d$ -单调,参数序列。使用这种重新参数化,条件独立同分布的分布族的子族。在de Finetti定理的意义上的组件被确定。对于这些,第三个随机建设的基础上,非递减随机游动。当所涉及的随机游动的增量是无限可分的时,狭义族被嵌入到这个构造中。可交换的狭义律还表现出多元右尾递增(MRTI)依赖性。
2020-02-03 math.PR
Relative entropy bounds for sampling with and without replacement
School of Mathematics, University of Bristol(布里斯托大学数学学院);Univ Gustave Eiffel, Univ Paris Est Creteil, CNRS, LAMA UMR8050(巴黎东克雷泰伊大学、法国国家科学研究中心拉马德瓦莱大学);Statistical Laboratory, DPMMS, University of Cambridge(剑桥大学统计实验室)
本文提出了一种基于相对熵的有放回与无放回采样界,结合斯塔姆的结果和相对熵的凸性,得到新的有限德芬尼界,实现最优渐近收敛速率。
2024-04-09 cs.IT math.IT math.PR