证明SGDA在NC-PL博弈中的复杂度下界
热点事件持续更新
证明SGDA在NC-PL博弈中的复杂度下界
1 篇报道1 个报道来源9 小时前更新
先了解这件事
报道摘要
研究证明，固定时间尺度比与非递增步长的双时间尺度 SGDA 在非凸-PL 博弈中复杂度下界为 Ω(κ²ℓε⁻²+κ⁴ℓσ²ε⁻⁴)，与现有 SGDA 上界吻合，并与 Smoothed-AGDA 形成复杂度分离。当时间尺度比小至 o(κ²) 时，SGDA 甚至无法找到稳定点，凸显其在 NC-PL 博弈中的根本局限。
摘自 arXiv stat.ML
最新进展10月7日 12:00
随机梯度下降上升（SGDA）在非凸-PL极小极大博弈中并非最优报道时间线
沿着报道，了解事件的不同侧面。
10月7日
- arXiv stat.ML随机梯度下降上升（SGDA）在非凸-PL极小极大博弈中并非最优
研究证明，固定时间尺度比与非递增步长的双时间尺度 SGDA 在非凸-PL 博弈中复杂度下界为 Ω(κ²ℓε⁻²+κ⁴ℓσ²ε⁻⁴)，与现有 SGDA 上界吻合，并与 Smoothed-AGDA 形成复杂度分离。当时间尺度比小至 o(κ²) 时，SGDA 甚至无法找到稳定点，凸显其在 NC-PL 博弈中的根本局限。
本事件热度走势
还没有足够的连续观测数据，暂不绘制趋势。