Stochastic Approximation with Random Step Sizes and Urn Models with Random Replacement Matrices Having Finite Mean

Ujan Gangopadhyay, Krishanu Maulik

Stochastic approximation algorithm is a useful technique which has been exploited successfully in probability theory and statistics for a long time. The step sizes used in stochast…