LinUCB Works Without Valid Confidence Sets on Curved Action Sets
This paper shows that LinUCB's regret remains sublinear even when its confidence width is replaced by any fixed positive constant, provided the action set is smooth and strongly convex. The authors introduce a logar...