arXiv cs.LG· Rongjian Liang, Zhuo Feng, Brucek Khailany·· 2 小时前AI 评分28
FRESHPart：用于超图划分的反馈重塑谱嵌入框架
RESHPart: Feedback-Reshaped Spectral Embedding for Hypergraph Partitioning
AI 导读
研究人员提出超图划分框架 FRESHPart，通过几何反馈与搜索反馈重塑谱嵌入结构，使其更适配基于投影的划分方法。在 Titan23 基准上，FRESHPart 相比 hMETIS 在 $\epsilon=2\%$ 和 $\epsilon=20\%$ 下分别实现 13.09% 和 25.21% 的平均割减少，超越此前最优表现。该框架在单张 GPU 上运行，每个测试用例均在 120 s 内完成。
来源：arXiv cs.LG · arxiv.org