@article{anearoptimalsqlowerboundforsmoothedagnos, title = {A Near-optimal SQ Lower Bound for Smoothed Agnostic Learning of Boolean Halfspaces}, author = {Tim Sinen}, year = {2026}, eprint = {2605.02350}, archivePrefix = {arXiv}, url = {https://arxiv.org/abs/2605.02350}, }