Michael I. Jordan

Diffusion-Robust Optimization over Graphs

图上的扩散鲁棒优化

Liviu Aolaritei, Ricky Huang, Michael I. Jordan, Paul Grigas

AI总结 提出一种基于扩散的不确定性模型用于有向图上的鲁棒优化，其中边权扰动沿相邻边传播并满足节点守恒约束，分析了该拓扑感知不确定性对凸网络问题和组合图问题计算复杂度的影响。

Comments 46 pages, 6 figures