PulseAugur
实时 12:50:09
English(EN) Provably Finding a Hidden Dense Submatrix among Many Planted Dense Submatrices via Convex Programming

新的凸规划方法在复杂网络中寻找稠密子矩阵

研究人员开发了一种新的方法,使用凸规划来识别大型矩阵中包含多个此类稠密区域的稠密子矩阵。该方法扩展了之前的工作,之前的工作通常只关注只有一个隐藏稠密子矩阵的矩阵。新技术旨在处理复杂网络和真实世界数据(如协作和通信网络)中更现实的场景。数值实验已在各种条件下对完美恢复的理论发现进行了经验验证。 AI

影响 这项研究推进了分析复杂网络数据的技术,有可能提高AI在大型、嘈杂数据集中查找模式的能力。

排序理由 该条目是一篇在arXiv上发表的学术论文,详细介绍了一种组合优化问题的新方法。[lever_c_demoted from research: ic=1 ai=0.7]

在 arXiv cs.LG 阅读 →

AI 生成摘要 · Google Gemini · 来自 1 个来源。 我们如何撰写摘要 →

新的凸规划方法在复杂网络中寻找稠密子矩阵

报道来源 [1]

  1. arXiv cs.LG TIER_1 English(EN) · Valentine Olanubi (University of Alabama, Department of Mathematics), Phineas Agar (University of Alabama, Department of Mathematics), Brendan Ames (University of Southampton, School of Mathematical Sciences) ·

    Provably Finding a Hidden Dense Submatrix among Many Planted Dense Submatrices via Convex Programming

    arXiv:2601.03946v3 Announce Type: replace-cross Abstract: We consider the densest submatrix problem, which seeks the submatrix of fixed size of a given binary matrix that contains the most nonzero entries. This problem is a natural generalization of fundamental problems in combin…