数学家Sarnak和Alon在扩展图的研究中进行了一场赌局，争论最优扩展图的稀有性。最新研究表明，约69%的随机正则图是完美扩展图，证明了两人的观点都有偏差。
本文探讨了图形拓扑结构设计，以降低分散式优化算法的通信复杂度，提出扩展图作为优选方案，并介绍了构建不同节点数和度数的三种方法。研究表明，扩展图在分散式优化中的性能显著优于其他图形。此外，提出了高阶扩展图传播和基于坐标下降法的N-Cut求解器，显著提高了聚类性能和计算效率。
完成下面两步后，将自动完成登录并继续当前操作。
