Privately Learning Decision lists and Differentially Private Winnow
Mark Bun, William Fang
ALT 2026: 37th International Conference on Algorithmic Learning Theory
TPDP 2025: Theory and Practice of Differential Privacy