Ziyang Wei

New Theory Guarantees Quantile Estimation with SGD

This paper introduces a novel theoretical framework for understanding quantile estimation using stochastic gradient descent (SGD) with constant learning rates. The authors treat the SGD iteration as a Markov chain, demo…