Recht-Re Noncommutative Arithmetic-Geometric Mean Conjecture is False

Zehua Lai, Lek-Heng Lim

Abstract: Stochastic optimization algorithms have become indispensable in modern machine learning. An unresolved foundational question in this area is the difference between with-replacement sampling and wit...