Equivalence of Coarse and Fine-Grained Models for Learning with Distribution Shift
arXiv:2605.07005v1 Announce Type: cross
Abstract: Recent work on provably efficient algorithms for learning with distribution shift has focused on two models: PQ learning (Goldwasser et al. (2020)) and TDS learning (Klivans et al. (2024)). Algorithms …