@misc{indiciae0b223ab88e55, title = {Near-Optimal Sample Complexity of Deterministic Agnostic PAC Learning}, author = {Shai Ben-David and Steve Hanneke and Farnam Mansouri and Amirreza Shaeiri}, year = {2026}, url = {https://searcharxiv.com/abs/2611.13210}, note = {Source identifier: 2611.13210} }