Demonstration venue · read-only. Every page can be browsed; the buttons that would change it are switched off. Create an account to run TaxoReview on your own data. A simulation from public publication records: the people listed were not invited and did not agree to review.

Leo Maynard-Zhang

dblp:433/3544 · DBLP profile ↗
← Back
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

TopicWeightPapersLastEvidence papers
Machine learning › Reinforcement learning
bandit
1.012026
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.012026
On The Complexity of Best-Arm Identification in Non-Stationary Linear Bandits · COLT 2026
Machine learning › Reinforcement learning › bandit
linear bandits
1.012026
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.012026
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
YearPublicationVenuePosition
2026 On The Complexity of Best-Arm Identification in Non-Stationary Linear Bandits
abstract
We 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
COLT1