no code implementations • 1 Nov 2023 • Recep Can Yavas, Vincent Y. F. Tan
For fixed sparsity $s$ and budget $T$, the exponent in the error probability of Lasso-OD depends on $s$ but not on the dimension $d$, yielding a significant performance improvement for sparse and high-dimensional linear bandits.