Decentralized Bilevel Optimization: A Perspective from Transient Iteration Complexity
去中心化双层优化:从瞬态迭代复杂度的角度视角
机构 * Center for Data Science, Peking University(北京大学数据科学中心) ; Center for Machine Learning Research, Peking University AI for Science Institute(北京大学人工智能科学研究院机器学习研究中心)
AI总结 本文提出D-SOBA框架,通过分析瞬态迭代复杂度,首次理论探讨了网络拓扑、数据异质性及嵌套双层结构对去中心化随机双层优化的影响。
Comments 64 pages. Accepted by Journal of Machine Learning Research (JMLR)