- 抵抗力是关键:图上有效抵抗力与某些最优输运问题的等价性
图上的有效电阻和最优传输领域与组合数学、几何学、机器学习等具有广泛关联。本文提出了一个大胆的观点,即这两个领域应被理解为相同的,仅在于选择 $p$。通过引入参数化的 $p$-Beckmann 距离家族来确立这一观点,并将其与某些 Wasse - 局部 Borsuk-Ulam 定理,稳定性和可复现性
使用并改编拓扑学中的 Borsuk-Ulam 定理来推导对列表可复制和全局稳定学习算法的限制,在组合学和拓扑学中进一步展示了我们方法的适用性,并发现在无初始假设能力类设置下,列表可复制和全局稳定学习均不可能。
- ICML从对数损失分数中推断标签
本文探讨了如何从单个(或多个)log-loss 得分中推断数据集的标签,我们通过引入数论和组合数学的思想提出了对抗性侦查方法进行实验模拟,可成功推断数据集的标签。
- k-SUM 和相关问题的近似最优线性决策树
本文研究了求解离散几何和组合问题中的线性决策树,提出了一种基于推理维度的新方法来构造线性决策树,并通过比较查询来解决 $K$-SUM 问题、排序 sumsets $A+B$ 以及解决子集 - SUM 问题,与统计学习和离散几何的研究有着密切 - 图中的循环数量
本文利用组合数学的方法及邻接矩阵,得出了关于简单图 $G$ 中包含特定顶点 $v_i$ 的长度为 6 和 7 的路径数以及 7 元环数量的明确式子。
- ICML一种组合代数方法用于低秩矩阵补全的可识别性
本文综述了矩阵完成问题及其与代数几何、组合数学和图论的紧密关系,提出可令任意秩矩阵从一组矩阵项中可辨识的首个必要且充分的组合条件,为矩阵完成问题提出了理论约束和新算法,着重阐述代数 - 组合方法可以超越现有最先进的矩阵完成方法。
- 走在边缘上的建设性差异最小化
本文介绍了一个新的随机算法 — 边行走算法,用于寻找松散套的一个例子,这个算法的分析仅仅使用基本的线性代数,是一个新定理的证明,证明了 Spencer 定理和部分着色引理。
- 离散复合泊松测度的对数凹性、超对数凹性和最大熵特性
通过半群方法及非平凡扩展,对化合泊松分布在自然概率测量类中最大熵的充分条件进行了研究,同时也研究了化合二项分布及其 log-concave 分布的最大熵情况及其在组合数学中的应用。
- MM联合分布的信息不等式:解释与应用
通过子集联合熵的任意集合,得到一组随机变量的联合熵的上下界,同时展现了这些不等式对拟模函数的一般新结果的特殊情况,进而得到解决组合学问题、矩阵理论、相对熵等方面的新不等式。
- 线性光学网络中的永久性
本文考察了线性光学网络的组合数学和永久式的抽象视角,并证明了计算单位化变换下的光子多模态状态矩阵元与计算永久式的计算密切相关,并阐述了量子力学在某些矩阵分析结果方面提供更简单的论证方法,包括任何酉矩阵的永久式仅在复平面的单位圆盘内取其值等内 - 可满足性和计算 Van der Waerden 数
本文将组合数学和命题可满足性问题结合起来,以 van der Waerden 数的计算为例,探讨利用参数化命题逻辑的表示方法以及基于通用的完备性和局部搜索技术来确定相关函数的可行性,验证了该方法的有效性,并在此基础上获得了几个新的计算结果。
- 行列式概率分布
该文章研究了离散情况下关于行列式点过程的基本组合和概率学方面,发现了它们与拟阵、随机支配、负关联、无限拟阵的完整性、尾缘平凡性和从正交投影到正算子的结果扩展方法等方面的关系,并提出了许多进一步研究的新方向。
- 0/1 - 多面体讲义
本文介绍了 0/1 多面体的组合与几何学,重点探讨了这些对象的某些有趣方面,如组合类型的双指数增长、巨大的子多面体和有时会变得极大的定义不等式的系数。
- 符号学注中的两点
作者推崇他的流行课程和联合教材《离散数学》中的两个具体数学符号:1. 扩展 Iverson 的想法,用于特征函数和 Kronecker 三角洲在求和和积分中的使用;2. 将斯特林数与二项式系数放在同一水平线上,以更清楚的呈现与二项式系数类似