An elementary approach to tight worst case complexity analysis of gradient based methods.

Marc Teboulle Yakov Vaisbourd

Published in: Math. Program. (2023)

Keyphrases

complexity analysis
worst case
lower bound
computational cost
upper bound
theoretical analysis
qualitative and quantitative
high dimensional data
empirical studies
real world
reinforcement learning
data structure