★ 1
超图最大强独立集：归约、界与贪心证书
论文研究有限超图中的最大强独立集问题，即寻找与每条超边至多交一个顶点的最大顶点集，动机来自多频段 LSH-MinHash 去重中局部证据不应被传递闭包误判为全局等价。作者提出关联结构工具包，证明支配、关联孪生与权重1块的精确归约，给出闭式与低权上界，并引入穿刺与覆盖证书收紧边界。还分析了分层贪心聚…
arXiv cs.LG46 天前
共 1 篇相关资讯，按重要度与时间排序，每 3 小时更新。
论文研究有限超图中的最大强独立集问题，即寻找与每条超边至多交一个顶点的最大顶点集，动机来自多频段 LSH-MinHash 去重中局部证据不应被传递闭包误判为全局等价。作者提出关联结构工具包，证明支配、关联孪生与权重1块的精确归约，给出闭式与低权上界，并引入穿刺与覆盖证书收紧边界。还分析了分层贪心聚…