A Near-optimal SQ Lower Bound for Smoothed Agnostic Learning of Boolean Halfspaces

arXiv:2605.02350 · cs.LG · Submitted 2026-05-04 · Read on arXiv

cs.LG

Submitted: 2026-05-04

Updated: 2026-11-11

Terminology

Sources

Related papers