Non-asymptotic bounds for stochastic optimization with biased noisy gradient oracles

Nirav Bhavsar, Prashanth L. A

We introduce biased gradient oracles to capture a setting where the function measurements have an estimation error that can be controlled through a batch size parameter. Our propos…