no code implementations • 4 Feb 2020 • Mark Bun, Marco Leandro Carmosino, Jessica Sorrell
To demonstrate our framework, we use it to construct noise-tolerant and private PAC learners for large-margin halfspaces whose sample complexity does not depend on the dimension.