We prove the first generalization bound for large-margin halfspaces that is asymptotically tight.