On the Learnability of Test-Time Adaptation: A Recovery Complexity Perspective
arXiv:2605.28057v2 Announce Type: replace Abstract: Test-time adaptation (TTA) aims to adapt models to maintain reliable performance on non-stationary test streams without requiring labeled data. Despite its empirical success, the learnability of TTA under non-stationary streams remains unexplored. A key challenge…
