Stochastic Gradient Descent with Strategic Querying

Nanfei Jiang, Hoi-To Wai, Mahnoosh Alizadeh

This paper considers a finite-sum optimization problem under first-order queries and investigates the benefits of strategic querying on stochastic gradient-based methods compared t…