Single-Timescale Multi-Sequence Stochastic Approximation Without Fixed Point Smoothness: Theories and Applications

本研究探讨了无固定点光滑性的单时间尺度多序列随机逼近（MSSA），提出了新的理论分析。结果表明，当操作符强单调时，收敛速度为$ ilde{ ext{O}}(K^{-1})$；若主操作符非单调，则为$ ext{O}(K^{-rac{1}{2}})$。该发现为双层优化和分布式学习提供了简化算法及性能保证。