The Elliptical Potential Lemma Revisited

10/20/2020
by   Alexandra Carpentier, et al.
0

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.

READ FULL TEXT

page 1

page 2

page 3

page 4

research
12/01/2021

A Note on the Borel-Cantelli Lemma

In this short note, we discuss the Barndorff-Nielsen lemma, which is a g...
research
07/02/2019

A Short Proof of the Toughness of Delaunay Triangulations

We present a self-contained short proof of the seminal result of Dillenc...
research
08/12/2020

A short proof of the non-biplanarity of K_9

Battle, Harary, and Kodama (1962) and independently Tutte (1963) proved ...
research
02/16/2021

The Randomized Elliptical Potential Lemma with an Application to Linear Thompson Sampling

In this note, we introduce a randomized version of the well-known ellipt...
research
04/19/2023

A global accuracy characterisation of trust

Dorst et al. (2021) put forward a deference principle called Total Trust...
research
10/02/2020

Note: An alternative proof of the vulnerability of k-NN classifiers in high intrinsic dimensionality regions

This document proposes an alternative proof of the result contained in a...
research
08/12/2021

Agnostic Online Learning and Excellent Sets

We use algorithmic methods from online learning to revisit a key idea fr...

Please sign up or login with your details

Forgot password? Click here to reset