Asymptotic bias of stochastic gradient search
The asymptotic behavior of the stochastic gradient algorithm with a biased gradient estimator is analyzed. Relying on arguments based on differential geometry (Yomdin theorem and Lojasiewicz inequality), relatively tight bounds on the asymptotic bias of the iterates generated by such an algorithm ar...
Main Authors: | , |
---|---|
Format: | Journal article |
Language: | English |
Published: |
2011
|