Sep, 2016

可交换特征分配

PDF
TL;DR本文提出了用于 Trait allocations 的 de Finetti 表示方法和交换性特征概率函数（ETPF），并给出了所有具有 ETPF 的 Trait allocations 的特征。同时，介绍了一种新的受约束的 ETPF 版本，用于建立 clustering、feature allocations 和 trait allocations 之间概率函数的直观联系，并应用于描述所有边交换图的分布。
trait allocationsexchangeabilityde finetti representationetpfedge-exchangeable graphs
发现论文，激发创造
  • 特征分配、概率函数和调色盒

    本文介绍了一种名为特征分配的聚类问题的推广形式，其中允许每个数据点属于任意数量个组，通过引入交换特征概率函数和特征画盒描述这一问题，并提出了具有 EFPF 表示的特征分配子类。

    Jan, 2013

  • 通过交换性实现可处理性：高效概率推断的新视角

    论文研究了有限可交换性及其与可计算概率推断的关系，并指出现有的升级推理算法隐含着条件独立和部分可交换性的结合。

    Jan, 2014

  • Do Finetti：对可交换数据的因果效应研究

    在非独立同分布数据的情景中，我们研究因果效应的估计，重点关注满足独立因果机制假设的可交换数据。为了弥补现有因果效应估计框架的不足，我们开发了针对可交换数据的广义框架，并引入了截断因式分解公式，以促进在我们的情景中对因果效应的识别和估计。为了说明潜在的应用，我们介绍了一个因果泊利亚球模型，并展示了干预在可交换数据设置中如何传播效应。最后，我们开发了一个算法，可以在多环境数据中进行同时因果发现和效应估计。

    May, 2024

  • 分区和特征分配的摘要统计

    本文提出了一种基于区块大小的统计量，并且采用基于元素的熵的定义来量化其分割信息，并且使用熵聚类算法简化和可视化信息，实验证明这种统计量在实践中非常有用，使用于各种无限混合后验及特征分配数据集。

    Oct, 2013

  • 群组资源分配中的几乎无嫉妒

    研究了如何使用 envy-freeness 的松弛，公平地分配不可拆分物品给多组代理人。同时，我们考虑了对代理人估值的不同假设，对于任意单调，响应和可加估值，我们的结果都是具有普遍意义的。此外，我们还引入了一种新模型，其中代理人事先不被划分为不同组，而是与物品分配一起选择划分。

    Jan, 2019

  • 三个代理商存在 EFX

    本文研究在具有加性估值的代理之间以公平的方式分配一组不可分割的物品的问题，通过 EFx 公平的概念，我们证明了对于三个代理，总是存在一个 EFx 分配，同时证实了 Caragiannis 等人的猜想，并展示出一个实例，其中对于具有三个代理的部分 EFx 分配（某些物品未分配），其 Nash welfare 比任何完全 EFx 分配的 Nash welfare 要高。

    Feb, 2020

  • 论可交换随机变量及大图与超图的统计

    概述交换律、图论、超图论和遗传理论之间的联系，并解释它们在极端问题的测试性方面的应用。

    Jan, 2008

  • 因子图中可交换因子的高效检测

    利用概率图模型中的对称性进行可行的概率推理，我们在这篇论文中介绍了一种高效地检测可交换因子的方法，称为 DEFT 算法，通过有效地减少排列的数量来显著降低检测两个因子是否可交换的计算代价。

    Mar, 2024

  • 二进制估值中存在的 EFX 分配

    我们研究公平分配问题和满足公平性准则的 EFX 分配的存在性。通过使用完全不同的技术，我们将这个存在性结果推广到一般的二元估值，并提出了一种多项式时间算法来计算 EFX 分配。

    Aug, 2023

  • 具连通束的近乎无嫉妒分配

    该研究研究了不可分割商品的分配存在性，并在底层项图中添加约束来确保连通性；当该图是路径并且效用函数是可单调的时，我们证明了最多四个代理商可以获得 EF1 分配，而任意数量的代理商都可以获得 EF2 分配。

    Aug, 2018