Follow-the-Regularized-Leader
PulseAugur coverage of Follow-the-Regularized-Leader — every cluster mentioning Follow-the-Regularized-Leader across labs, papers, and developer communities, ranked by signal.
2 day(s) with sentiment data
-
New research explores 1/2-Tsallis-INF algorithm for best-arm identification
This research paper investigates the effectiveness of the 1/2-Tsallis-INF algorithm, a known method for minimizing regret in multi-armed bandit problems, when applied to the task of identifying the best arm. The study a…
-
New algorithm achieves $\tilde{O}(T^{-1/4})$ convergence in bilinear saddle-point problems
Researchers have developed a new uncoupled learning algorithm that achieves last-iterate convergence to Nash equilibrium in bilinear saddle-point problems. This algorithm guarantees convergence with a rate of $\tilde{O}…
-
New adaptive learning rates enhance Follow-the-Perturbed-Leader algorithm
Researchers have developed a new adaptive learning rate method for the Follow-the-Perturbed-Leader (FTPL) algorithm in online learning. This approach introduces surrogate probability functions to enable probability-depe…
-
Paper analyzes strategic surplus against FTRL learners in games
This paper investigates the strategic surplus achievable against a Follow-the-Regularized-Leader (FTRL) learning algorithm in two-player zero-sum games. The research demonstrates that the extraction of this surplus is a…