Privacy, Stability, and Online Learning
Speaker:
Mark Bun, Boston University
Date and Time:
Friday, July 29, 2022 - 9:30am to 10:00am
Location:
Fields Institute, Room 230
Abstract:
I can give a technical overview of the line of work characterizing differentially private PAC learnability in terms of combinatorial parameters from online learning (Littlestone dimension), and new notions of algorithmic stability/reproducibility in learning. I'd also plan to highlight open questions about the complexity of private learning and generalizations to other statistical/learning models that may be addressed using this perspective.