REVIEW 2 cited by
The Elliptical Potential Lemma Revisited
Not yet reviewed by Pith; the record is open.
This paper has not been read by Pith yet. Machine review is queued; the pith claim, tier, and objections will appear here once it completes.
SPECIMEN: schema-true, not a live event
T0 review · schema-true
One-sentence machine reading of the paper's core claim.
pith:XXXXXXXX · record.json · timestamp
Signed reviews
read the original abstract
This note proposes a new proof and new perspectives on the so-called Elliptical Potential Lemma. This result is important in online learning, especially for linear stochastic bandits. The original proof of the result, however short and elegant, does not give much flexibility on the type of potentials considered and we believe that this new interpretation can be of interest for future research in this field.
Forward citations
Cited by 2 Pith papers
-
Prior Diffusiveness and Regret in the Linear-Gaussian Bandit
Thompson sampling's Bayesian regret in linear-Gaussian bandits is Õ(σd√T + dr√trΣ0): the prior-diffusiveness burn-in is additive, not multiplicative.
-
Augmenting Online RL with Offline Data is All You Need: A Unified Hybrid RL Algorithm Design and Analysis
A unified framework proves that augmenting any confidence-based online RL algorithm with offline data yields order-optimal suboptimality-gap and regret bounds, with a new concentrability coefficient that separates the...
Discussion (0). Continue with ORCID to comment.