本文证明了具有 VC 维度 d 的复杂定向基构成的拓扑形态具有大小为 d 的适当编码方法，并且将其拓展到了均匀定向基构成的复杂形态中，这是计算学习理论中最古老的问题之一。利用定向基理论的组合单元结构和将 COM 的拓扑图形看作部分方体，建立了一个与度量图理论之间富有成果的联系。

Oct, 2021

该论文研究了拓扑图、定向矩阵及图论相关问题，提出了一种利用排除子立方体和全反对角子图为 gated 的两种拓扑图的图理论特征进行拓扑图识别的多项式时间算法，并给出了有限秩情况下排除子立方体的无限清单。

Jan, 2017

研究了可允许的序列对偶理论，介绍了两个在高维度配置方面对扫过点的序列的 poset 的建模的概念，包括扫过定向拟阵和可允许的置换图。

Feb, 2021

本文提供了一种修复和简化主定理证明的替代证明方法，涉及仿射有向拟阵的公理化和错误构造的讨论。

Mar, 2016

图形信号处理技术已成为处理非欧几里德空间中的数据的重要工具，然而，人们越来越意识到这些图形模型可能需要扩展到 ' 高阶 ' 领域，以有效地表示高维数据中的复杂关系。本文提出了一种新的观点，认为超图和细胞复合体强调不同类型的关系，具有不同的应用意义，并介绍了一种组合复合体的概念，以实现并存的集合型和层次关系。最后，通过一个简要的数值实验，展示了这种建模灵活性在学习任务中的优势。

Dec, 2023

通过结合 bandit 和 matroid 的思想，本篇论文提出了一种新型组合赌博算法 ——matroid bandits，它的目标是在 matroid 中最大化一个随机的初始未知的模块化函数，并提供了一种切实可行的算法 —— 乐观 matroid 最大化（OMM），证明了两个上界，gap-dependent 和 gap-free，时间复杂度均为亚线性，与其他相关量最多线性相关。同时在三个实际问题上测试，证明了该方法是有效的。

Mar, 2014

该论文研究了机器学习中的组合概念和立体几何领域的拓扑概念之间的联系，并引入了 VC 维和样本压缩方案等概念，提出了一些新的构造和结论。

Dec, 2018

本论文研究了基于单纯复合体的组合结构定义的 Laplace 算子的一般框架，并对其进行了系统地调查，重点研究了规范化 Laplace 算子的谱如何受单纯复合体的并、交和复制等操作影响，同时发现了单纯复合体的一些组合特征被编码在谱中。

May, 2011

研究马尔可夫逻辑网络（MLN）的表达能力，引入了使用复合价格的复合 MLN，并表明与具有实际价格的标准 MLN 不同，复杂的 MLN 是完全表达的。观察到离散傅里叶变换可以使用具有复合权重的加权一阶模型计数（WFOMC）来计算，并使用此观察结果设计了一种算法，用于计算关系边际多面体，其需要 WFOMC 神谕的呼叫要少得多比最近的算法。

Feb, 2020

该文章研究了离散情况下关于行列式点过程的基本组合和概率学方面，发现了它们与拟阵、随机支配、负关联、无限拟阵的完整性、尾缘平凡性和从正交投影到正算子的结果扩展方法等方面的关系，并提出了许多进一步研究的新方向。

Apr, 2002