Sum-of-Squares Degree Barriers for the Reweighted-Hinge Method in Robust Halfspace Learning: A Christoffel-Function Characterization
Signal
72
Hype
08
In three linesTheoretical paper on Sum-of-Squares degree barriers for robust halfspace learning under malicious noise. The Christoffel function exactly characterizes corruption hidden from bounded-degree certificates. Proves a margin-degree tradeoff and a degree-2t algorithm achieving the frontier η^(1-1/2t).Read source
Your take?
Summary generated by Claude — human-verified