2024
Finite Time Logarithmic Regret Bounds for Self-Tuning Regulation
ICML 2024poster
We establish the first finite-time logarithmic regret bounds for the self-tuning regulation problem. We introduce a modified version of the certainty equivalence algorithm, which we call PIECE, that clips inputs in addition to utilizing probing inputs for exploration. We show that it has a $C \log T…