Sample-efficient proper PAC learning with approximate differential privacy

DOI10.1145/3406325.3451028arXiv2012.03893OpenAlexW3172092965MaRDI QIDQ6086991

Pasin Manurangsi, Badih Ghazi, Noah Golowich, Ravi Kumar

Publication date: 14 November 2023

Published in: Proceedings of the 53rd Annual ACM SIGACT Symposium on Theory of Computing (Search for Journal in Brave)

Full work available at URL: https://arxiv.org/abs/2012.03893

zbMATH Keywords

online learningPAC learningdifferential privacyLittlestone dimension

Mathematics Subject Classification ID

Theory of computing (68Qxx)

Related Items (1)

Differentially Private Learning of Geometric Concepts

This page was built for publication: Sample-efficient proper PAC learning with approximate differential privacy