When is memorization of irrelevant training data necessary for high-accuracy learning?

Gavin Brown, Mark Bun, Vitaly Feldman, Adam D. Smith, Kunal Talwar

Browse the full STOC paper archive.