@misc{indiciae89b9cbfbd3f4, title = {Privately Learning Decision Lists and a Differentially Private Winnow}, author = {Mark Bun and William Fang}, year = {2026}, url = {https://arxiv.org/abs/2602.07370}, note = {Source identifier: 2602.07370} }