Central Limit Theorems for Stochastic Gradient Descent Quantile Estimators
Researchers have proposed two new algorithms, one for functional gradient descent and another for data mixture discovery, both aiming to improve efficiency and accuracy in machine learning tasks.
A new functional gradient descent algorithm adapts the representation of functional gradients over the course of optimization, establishing convergence to a stationary point and to a global minimizer regardless of approximations[1]. This method has been shown to consistently outperform FGD with fixed approximations and neural network baselines in efficiency and accuracy. Meanwhile, researchers have also introduced FASTMIX, a novel framework that automates data mixture discovery while training a single proxy model, jointly optimizing mixture coefficients and model parameters[2]. FASTMIX improves efficiency and scalability over prior approaches and outperforms baselines while drastically reducing search cost. Both papers were submitted to arXiv in June 2026, with the functional gradient descent paper submitted on an unspecified date and the FASTMIX paper submitted on June 12, 2026.
research-paperapplicationinfrastructure
Background sources we checked (3)
- arxiv.org ↗ This paper develops asymptotic theory for quantile estimation via stochastic gradient descent (SGD) with a constant learning rate. The quantile loss function is neither smooth nor strongly convex. Beyond conventional perspectives and techniques, we view quantile SGD iteration as …
- en.wikipedia.org ↗ In statistics, maximum likelihood estimation (MLE) is a method of estimating the parameters of an assumed probability distribution, given some observed data. This is achieved by maximizing a likelihood function so that, under the assumed statistical model, the observed data is mo…
- en.wikipedia.org ↗ In statistics, Markov chain Monte Carlo (MCMC) is a class of algorithms used to draw samples from a probability distribution. Given a probability distribution, one can construct a Markov chain whose elements' distribution approximates it, i.e. the Markov chain's equilibrium dist…