Gavin Brown, Mark Bun, Vitaly Feldman, Adam Smith, Kunal Talwar. When is memorization of irrelevant training data necessary for high-accuracy learning?. In Samir Khuller, Virginia Vassilevska Williams, editors, STOC '21: 53rd Annual ACM SIGACT Symposium on Theory of Computing, Virtual Event, Italy, June 21-25, 2021. pages 123-132, ACM, 2021. [doi]
Abstract is missing.