Adaptive gradient accuracy yields optimal iteration complexity for (accelerated) proximal gradient methods with biased estimates, and query complexity claims for unbiased estimates.
Adaptive sampling strategies for stochastic optimization
1 Pith paper cite this work. Polarity classification is still indexing.
1
Pith paper citing it
citation-role summary
extension 1
citation-polarity summary
fields
math.OC 1years
2025 1verdicts
CONDITIONAL 1roles
extension 1polarities
extend 1representative citing papers
citing papers explorer
-
On the Convergence and Complexity of Proximal Gradient and Accelerated Proximal Gradient Methods under Adaptive Gradient Estimation
Adaptive gradient accuracy yields optimal iteration complexity for (accelerated) proximal gradient methods with biased estimates, and query complexity claims for unbiased estimates.