跳到正文
arXiv · ML· Yudong W. Xu, Wenhao Li, Xiaoyu Wang, Scott Sanner, Elias B. Khalil·· 7 天前AI 评分28

结合 Blocked Gibbs 与 Diffusion Transformer 的约束优化无监督学习方法

Blocked Gibbs meets Diffusion Transformers: Unsupervised Learning for Constraint Optimization

AI 导读

提出方法 BloGDiT,通过用分块高斯去噪替代标准联合高斯去噪,解决了 Diffusion Transformer 在约束优化中因去噪过程与求解需求不匹配导致的性能瓶颈。该方法采用迭代分块重采样并随时间退火块大小,在 Sudoku、Graph Coloring、Maximum Independent Set 及 MaxCut 基准测试中匹配或超越现有方法。

来源:arXiv · ML · arxiv.org