EDBT 2026 Demo / reviewers in the wild / expert
Leo Maynard-Zhang
dblp:433/3544
· DBLP profile ↗
1ranked-venue papers
1as first author
1since 2021 · last 2026
—ORCID · none
Domains — the database's venue-derived domains; a paper can count in several
Artificial intelligence and machine learning · 1 · 1 first-author · 1 since 2021
Expertise — from the expertise taxonomy: the topics of the expert's papers under the CCF categories. A weight counts papers with recency: 1 for a paper about the topic, 0.3 when the topic is its context, halved every five years.
| Artificial intelligence
1 paper |
Reinforcement learning · 100% |
Topics — the 4 heaviest of 4, each with the papers that count most for it
| Topic | Weight | Papers | Last | Evidence papers |
|---|---|---|---|---|
Machine learning › Reinforcement learning
bandit |
1.0 | 1 | 2026 | On The Complexity of Best-Arm Identification in Non-Stationary Linear Bandits · COLT 2026 |
Machine learning › Reinforcement learning › multi-armed bandit › pure exploration
best arm identification |
1.0 | 1 | 2026 | On The Complexity of Best-Arm Identification in Non-Stationary Linear Bandits · COLT 2026 |
Machine learning › Reinforcement learning › bandit
linear bandits |
1.0 | 1 | 2026 | On The Complexity of Best-Arm Identification in Non-Stationary Linear Bandits · COLT 2026 |
Machine learning › Reinforcement learning › multi-armed bandit
non-stationary bandits |
1.0 | 1 | 2026 | On The Complexity of Best-Arm Identification in Non-Stationary Linear Bandits · COLT 2026 |
Methods — techniques the papers use, named apart from their topics
optimal experimental design · 1.0minimax lower bound · 1.0g-optimal design · 1.0
| Year | Publication | Venue | Position |
|---|---|---|---|
| 2026 | On The Complexity of Best-Arm Identification in Non-Stationary Linear BanditsabstractWe study the fixed-budget best-arm identification (BAI) problem in non-stationary linear bandits. Concretely, given a fixed time budget $T\in \mathbb{N}$, finite arm set $\mathcal{X} \subset \mathbb{R}^d$, and a potentially adversarial sequence of unknown parameters $\lbrace \theta_t\rbrace_{t=1}^{T}$ (hence non-stationary), a learner aims to identify the arm with the largest cumulative reward $x_* = \arg\max_{x \in \mathcal{X}} x^\top\sum_{t=1}^T \theta_t$ with high probability. In this setting, it is well-known that i.i.d. sampling arms from the G-optimal design yields a minimax-optimal error probability of $\exp\left(-\Theta\left(T / H_{G}\right)\right)$, where $H_{G}$ scales proportionally with the dimension $d$. However, this notion of complexity is overly pessimistic, as it is derived from a lower bound in which the arm set consists only of the standard basis vectors, thus masking any potential advantages arising from arm sets with richer geometric structure. To address this, we establish an \textit{arm-set-dependent} lower bound that, in contrast, holds for any arm set. Motivated by the ideas underlying our lower bound, we propose the \textit{Adjacent-optimal design}, a specialization of the well-known $\mathcal{XY}$-optimal design, and develop the \textsf{Adjacent-BAI} algorithm. We prove that the error probability of \textsf{Adjacent-BAI} matches our lower bound up to constants, verifying the tightness of our lower bound, and establishing the arm-set-dependent complexity of this setting. Leo Maynard-Zhang, Zhihan Xiong, Kevin Jamieson 0001, Maryam Fazel |
COLT | 1 |