Sep, 2013

基于奇偶约束的优化问题：从二进制编码到离散积分

PDF
TL;DR本研究关注了对指数级别集合进行求和的概率推断任务，并提出了一种基于随机生成奇偶约束模型的多项式数量级别的 MAP 推断查询的求解方法，结合迭代消息传递解码算法和整数线性规划 (ILP) 方案以及新的稀疏化技术，可以得到分割函数的下限和上限，与变分方法相比，具有更高的概率和更紧的限制。
probabilistic inferencemap inferencerandomly generated parity constraintsinteger linear programmingdecoding algorithms
发现论文，激发创造
  • 自适应割生成算法改进二元线性码线性规划译码

    本研究提出了一种新的算法来生成奇偶校验不等式，用于解码线性分组码，可以通过消除线性规划解码器产生的赝码字显著提高解码器误码率性能，并实现了与 ML 解码之间的性能接近。

    May, 2011

  • 概率程序中的整数算术扩展

    通过利用整数操作的逻辑结构，我们提出了一种用于离散分布的二进制编码策略，并结合知识编译进行精确的概率推断，从而扩展到更大规模的整数分布。

    Jul, 2023

  • 利用 NP 预言机和奇偶约束解决边缘 MAP 问题

    提出一种名为 XOR_MMAP 的新方法来解决边缘最大后验问题，该方法利用 NP 问答机制表示难以处理的计数子问题，采用附加奇偶性约束来进行求解，具有较低的复杂度，并在多个机器学习和决策制定应用中表现优异。

    Oct, 2016

  • 驯服维数诅咒：通过哈希离散积分和优化

    我们提出了一种随机算法，它通过解决一小部分带有随机生成校验约束的离散组合优化问题，从而在高概率下能够得到可靠的常数近似值，从而有效地逼近离散图模型的分区函数。

    Feb, 2013

  • 使用简短的异或实现概率模型计数

    该研究论文探讨了如何通过增加短的随机奇偶约束来计算公式满足的真实赋值（模型），实现 NP 问题的计数，尤其是当需要添加多个约束时，随机奇偶约束的集合解的几何结构类似于纠错编码，得到了严格的数学保证。

    Jul, 2017

  • 半定松弛和增广拉格朗日法的二进制哈希

    该论文提出了两种方法来推断二进制代码的二步（监督式，无监督式）哈希。它们首先介绍了一种统一的公式，然后将得到一位的学习表示为二进制二次问题（BQP），最后提出了解决 BQP 的两种方法，并在三个基准数据集上进行了实验证明其优于现有技术。

    Jul, 2016

  • 带逻辑约束的混合整数优化问题的统一方法

    本文研究了一种统一的框架方法用于解决一类混合整数优化问题，通过对其逻辑约束进行非线性方式的表达，结合规则化条件及基于混合精度算法，形成了凸二进制优化问题，并利用一种综合的数字策略方法解决问题。

    Jul, 2019

  • 从数据中挖掘约束条件的整数线性规划框架

    本文提出了一种用于从数据中挖掘约束条件的一般框架，该框架以整数线性规划问题的形式考虑结构化输出预测中的推断，然后通过估计可行集的外部和内部多面体来挖掘底层约束条件，并在各种合成和现实应用中验证了所提出的约束挖掘算法。

    Jun, 2020

  • 大规模 LP 译码的分解方法

    研究使用线性节目（LP）编码进行错误纠正，使用优化论的分解方法，开发了一种有效的分布式算法，它具有比置信传递解码器更强的理论保证，并可以用于高效地译码大规模错误纠正码，同时避免了误差底座问题。

    Apr, 2012

  • 概率约束逻辑编程

    本文基于概率约束编程模型，提出了一种基于对数线性概率模型的参数估计和查询概率约束编程模型中最可能的分析方法，并提供了适用于大数据空间的合适的近似方法。

    Nov, 1997