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

Sheng-An Xu

dblp:413/3346 · DBLP profile ↗
← Back
1ranked-venue papers
0as first author
1since 2021 · last 2025
—ORCID · none

Domains — the database's venue-derived domains; a paper can count in several

Artificial intelligence and machine learning · 1 · 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%
Theoretical computer science
1 paper
Algorithmic game theory and mechanism design · 100%

Topics — the 3 heaviest of 3, each with the papers that count most for it

TopicWeightPapersLastEvidence papers
Machine learning › Reinforcement learning › exploration
exploration-exploitation tradeoff
0.912025
Generalized Linear Bandits: Almost Optimal Regret with One-Pass Update · NeurIPS 2025
Machine learning › Reinforcement learning › exploration
optimistic algorithms
0.912025
Generalized Linear Bandits: Almost Optimal Regret with One-Pass Update · NeurIPS 2025
Algorithmic game theory and mechanism design
multi-armed bandit
0.912025
Generalized Linear Bandits: Almost Optimal Regret with One-Pass Update · NeurIPS 2025

Methods — techniques the papers use, named apart from their topics

online mirror descent · 1.7mix loss · 1.7confidence sets · 0.9confidence set · 0.9
YearPublicationVenuePosition
2025 Generalized Linear Bandits: Almost Optimal Regret with One-Pass Update
abstract
We study the generalized linear bandit (GLB) problem, a contextual multi-armed bandit framework that extends the classical linear model by incorporating a non-linear link function, thereby modeling a broad class of reward distributions such as Bernoulli and Poisson. While GLBs are widely applicable to real-world scenarios, their non-linear nature introduces significant challenges in achieving both computational and statistical efficiency. Existing methods typically trade off between two objectives, either incurring high per-round costs for optimal regret guarantees or compromising statistical efficiency to enable constant-time updates. In this paper, we propose a jointly efficient algorithm that attains a nearly optimal regret bound with $\mathcal{O}(1)$ time and space complexities per round. The core of our method is a tight confidence set for the online mirror descent (OMD) estimator, which is derived through a novel analysis that leverages the notion of mix loss from online prediction. The analysis shows that our OMD estimator, even with its one-pass updates, achieves statistical efficiency comparable to maximum likelihood estimation, thereby leading to a jointly efficient optimistic method.
Yu-Jie Zhang, Sheng-An Xu, Masashi Sugiyama
NeurIPS2