Two Recent Results on “Learn to Optimize”
发布时间:2023年03月20日
浏览次数:2719
发布者: Xiaoni Tan
主讲人: Wotao Yin (Damo Academy, Alibaba)
活动时间: 从 2023-03-22 10:00 到 11:00
场地: Room 9, Quan Zhai, BICMR
In the first result, we present graph neural networks (GNNs) that are capable of solving all linear programs (LPs) up to a given size, but this result fails to hold for mixed-integer linear programs (MILPs) since no GNN cannot distinguish certain pairs of different MILPs. In the second result, we impose certain "limit point" conditions to the neural networks for convex smooth+proximable optimization and obtain L2O algorithm-templates that are not only faster but also have better generalization performance.
Joint work with Zi'ang Chen, Jialin Liu, Xiaohan Chen, and others.