This chapter contains sections titled: Introduction, Margin Distribution Bound on Generalization, An Explanation for the Soft Margin Algorithm, Related Techniques, Conclusion, Acknowledgments