The Elliptical Potential Lemma for General Distributions with an Application to Linear Thompson Sampling

Nima Hamidi, Mohsen Bayati

In this note, we introduce a general version of the well-known elliptical potential lemma that is a widely used technique in the analysis of algorithms in sequential learning and d…