arXiv Machine Learning August 12, 2026 By Arnab Maiti, Claire Jie Zhang, Kevin Jamieson, Jamie Heather Morgenstern, Ioannis Panageas, Lillian J. Ratliff

Efficient Uncoupled Learning Dynamics with $\tilde{O}\!\left(T^{-1/4}\right)$ Last-Iterate Convergence in Bilinear Saddle-Point Problems over Convex Sets under Bandit Feedback

Read the original on arXiv Machine Learning →

arXiv:2602. 21436v2 Announce Type: replace-cross Abstract: In this paper, we study last-iterate convergence of learning algorithms in bilinear saddle-point problems, a preferable notion of convergence that captures the day-to-day behavior of learning dynamics.

Machine-generated by The Flow from the publisher's headline and feed description — not written or checked by a human. The full article lives at arXiv Machine Learning.

reinforcement-learning

arXiv Machine Learning

Aug 11

Regret, equilibrium, and learning in games: A guided tour

arXiv:2608. 09389v1 Announce Type: cross Abstract: This note aims to serve as an entry point to the literature on learning in games, a topic with significant theoretical appeal and a wide range of applications -- from machine learning and data science to economics and beyond.

By Panayotis Mertikopoulos

agents reinforcement-learning safety

arXiv Machine Learning

Jun 5

Adaptive Learning Rates with Surrogate Probability for Follow-the-Perturbed-Leader

arXiv:2606. 06043v1 Announce Type: cross Abstract: Follow-the-regularized-leader framework has shown effectiveness and flexibility in online learning problems, where the choice of learning rates are known to be crucial.

By Jongyeong Lee, Junya Honda, Shinji Ito, Chansoo Kim

reinforcement-learning

arXiv Statistics ML

2d ago

Block Optimism for Nonstationary Bandits with Latent Linear Dynamics

arXiv:2610.00911v1 Announce Type: new Abstract: We study an endogenous nonstationary stochastic bandit problem with latent linear dynamics, where actions affect both immediate rewards and the future...

By Taehyun Hwang, Hyunjun Choi, Heesang Ann, Min-hwan Oh

reinforcement-learning benchmarks

arXiv Machine Learning

Aug 31

Online Learning-to-Defer with Varying Experts

arXiv:2605.12340v5 Announce Type: replace-cross Abstract: Learning-to-Defer (L2D) methods route each query either to a predictive model or to external experts. Real-world deployments require handling...

By Dang Hoang Duy, Yannis Montreuil, Maxime Meyer, Axel Carlier, Lai Xing Ng, Wei Tsang Ooi

reinforcement-learning

arXiv Machine Learning

Aug 18

Last-Iterate Analyses of FTRL with the 1/2-Tsallis Entropy in Stochastic Bandits

arXiv:2510. 22819v3 Announce Type: replace Abstract: The convergence analysis of online learning algorithms is central to machine learning theory, where the last-iterate convergence is particularly important, as it captures the learner's actual decisions and describes the evolution of the learning process over time.

By Jingxin Zhan, Yuze Han, Zhihua Zhang

safety

arXiv Machine Learning

Jun 19

Adversarial Bandit Optimization with Globally Bounded Perturbations to Convex Losses

arXiv:2606. 19891v1 Announce Type: new Abstract: We study adversarial bandit optimization in which the loss functions may be non-convex and non-smooth.

By Zhuoyu Cheng, Kohei Hatano, Eiji Takimoto

reinforcement-learning safety

One email a morning, machine-written

Related stories

Regret, equilibrium, and learning in games: A guided tour

Adaptive Learning Rates with Surrogate Probability for Follow-the-Perturbed-Leader

Block Optimism for Nonstationary Bandits with Latent Linear Dynamics

Online Learning-to-Defer with Varying Experts

Last-Iterate Analyses of FTRL with the 1/2-Tsallis Entropy in Stochastic Bandits

Adversarial Bandit Optimization with Globally Bounded Perturbations to Convex Losses