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.
? Tutorial for this page

Evelyn Xiao-Yue Gong

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

TopicWeightPapersLastEvidence papers
Machine learning › Reinforcement learning
bandit
0.712023
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.712023
Asymptotically Optimal Quantile Pure Exploration for Infinite-Armed Bandits · NeurIPS 2023
Machine learning › Reinforcement learning › multi-armed bandit
infinite-armed bandit
0.712023
Asymptotically Optimal Quantile Pure Exploration for Infinite-Armed Bandits · NeurIPS 2023
Machine learning › Reinforcement learning › multi-armed bandit
pure exploration
0.712023
Asymptotically Optimal Quantile Pure Exploration for Infinite-Armed Bandits · NeurIPS 2023
Machine learning › Learning theory
sample complexity
0.712023
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
YearPublicationVenuePosition
2023 Asymptotically Optimal Quantile Pure Exploration for Infinite-Armed Bandits
abstract
We 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
NeurIPS1