Equivalence of Coarse and Fine-Grained Models for Learning with Distribution Shift

Adam R. Klivans, Shyamal Patel, Konstantinos Stavropoulos +1

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.…