Does Momentum Help in Stochastic Optimization? A Sample Complexity Analysis.

Swetha Ganesh Rohan Deb Gugan Thoppe Amarjit Budhiraja

Published in: UAI (2023)

Keyphrases

stochastic optimization
complexity analysis
theoretical analysis
multistage
lower bound
learning rate
sample size
first order logic
computational complexity
artificial intelligence