Demo Data from VLDB 2026 / reviewers in the wild / expert
Evelyn Xiao-Yue Gong
dblp:369/6001
· DBLP profile ↗
1ranked-venue papers
1as first author
1since 2021 · last 2023
—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 · 80% Learning theory · 20% |
Topics — the 5 heaviest of 5, each with the papers that count most for it
| Topic | Weight | Papers | Last | Evidence papers |
|---|---|---|---|---|
Machine learning › Reinforcement learning
bandit |
0.7 | 1 | 2023 | Asymptotically Optimal Quantile Pure Exploration for Infinite-Armed Bandits · NeurIPS 2023 |
Machine learning › Reinforcement learning › multi-armed bandit
fixed-confidence and fixed-budget pure exploration |
0.7 | 1 | 2023 | Asymptotically Optimal Quantile Pure Exploration for Infinite-Armed Bandits · NeurIPS 2023 |
Machine learning › Reinforcement learning › multi-armed bandit
infinite-armed bandit |
0.7 | 1 | 2023 | Asymptotically Optimal Quantile Pure Exploration for Infinite-Armed Bandits · NeurIPS 2023 |
Machine learning › Reinforcement learning › multi-armed bandit
pure exploration |
0.7 | 1 | 2023 | Asymptotically Optimal Quantile Pure Exploration for Infinite-Armed Bandits · NeurIPS 2023 |
Machine learning › Learning theory
sample complexity |
0.7 | 1 | 2023 | Asymptotically Optimal Quantile Pure Exploration for Infinite-Armed Bandits · NeurIPS 2023 |
Methods — techniques the papers use, named apart from their topics
fisher information · 0.7PAC guarantees · 0.7
| Year | Publication | Venue | Position |
|---|---|---|---|
| 2023 | Asymptotically Optimal Quantile Pure Exploration for Infinite-Armed BanditsabstractWe study pure exploration with infinitely many bandit arms generated \iid from an unknown distribution. Our goal is to efficiently select a single high quality arm whose average reward is, with probability $1-\delta$, within $\varepsilon$ of being with the top $\eta$-fraction of arms; this is a natural adaptation of the classical PAC guarantee for infinite action sets. We consider both the fixed confidence and fixed budget settings, aiming respectively for optimal \emph{expected} and \emph{fixed} sample complexity.
For fixed confidence, we give an algorithm with expected sample complexity $O\left(\frac{\log (1/\eta)\log (1/\delta)}{\eta\varepsilon^2}\right)$. This is optimal except for the $\log (1/\eta)$ factor, and the $\delta$-dependence closes a quadratic gap in the literature. For fixed budget, we show the asymptotically optimal sample complexity as $\delta\to 0$ is $c^{-1}\log(1/\delta)\big(\log\log(1/\delta)\big)^2$ to leading order; equivalently, the optimal failure probability with exactly $N$ samples decays as
$\exp\big(-(1\pm o(1))\frac{cN}{\log^2 N}\big)$.
The value of $c$ depends explicitly on the problem parameters (including the unknown arm distribution) through a certain Fisher information distance. Even the strictly super-linear dependence on $\log(1/\delta)$ was not known and resolves a question of Grossman-Moshkovitz (FOCS 2015). Evelyn Xiao-Yue Gong, Mark Sellke |
NeurIPS | 1 |