Sharp Regret Bounds and a Task-Covariance Correction for Spectral Representation Learning

Dier Tang, Jing Yee Tan, Guangyue Han

Spectral features can remain optimal under strongly uneven task preferences when they retain the directions most useful to the tasks. In a local-task model, expected probing gain d…