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