\relax 
\bibstyle{plainnat}
\@writefile{toc}{\contentsline {section}{\numberline {1}Introduction}{335}}
\@writefile{toc}{\contentsline {section}{\numberline {2}Uniform convergence of empirical processes over data dependent classes}{337}}
\newlabel{basiclemma}{{2}{338}}
\newlabel{main}{{3}{338}}
\newlabel{eq1}{{1}{339}}
\newlabel{eq2}{{2}{339}}
\newlabel{bound}{{3}{340}}
\@writefile{toc}{\contentsline {section}{\numberline {3}Classification}{341}}
\newlabel{error}{{4}{341}}
\@writefile{toc}{\contentsline {section}{\numberline {4}Data Dependent Classes for Classification}{341}}
\newlabel{sect:slc}{{4.1}{342}}
\@writefile{toc}{\contentsline {subsection}{\numberline {4.1}Simple linear classifiers }{342}}
\newlabel{sect:multi-sphere}{{4.2}{342}}
\@writefile{toc}{\contentsline {subsection}{\numberline {4.2}Multi-sphere classifiers }{342}}
\newlabel{thm:cc_hard}{{9}{345}}
\@writefile{toc}{\contentsline {section}{\numberline {5}Structural Risk Minimization}{346}}
\newlabel{structuralrisk}{{11}{347}}
\@writefile{toc}{\contentsline {subsection}{\numberline {5.1}Structural assumptions on ${\cal  F}$}{348}}
\@writefile{toc}{\contentsline {subsubsection}{\numberline {5.1.1}$z$-increasing ${\cal  F}$}{348}}
\newlabel{structuralrisk2}{{13}{348}}
\newlabel{increasing}{{14}{348}}
\@writefile{toc}{\contentsline {subsubsection}{\numberline {5.1.2}Symmetric ${\cal  F}$}{349}}
\newlabel{symmetric}{{5.1.2}{349}}
\newlabel{const}{{15}{349}}
\newlabel{sect:srm_multi-sphere}{{5.2}{351}}
\@writefile{toc}{\contentsline {subsection}{\numberline {5.2}Structural risk minimization for multi-sphere classifiers }{351}}
\newlabel{classcover}{{16}{351}}
\newlabel{bayes}{{17}{351}}
\newlabel{b1}{{5}{352}}
\newlabel{b3}{{6}{352}}
\newlabel{b4}{{7}{352}}
\@writefile{toc}{\contentsline {section}{\numberline {6}A framework for classification}{353}}
\bibdata{cannon02a}
\bibcite{ambartzumian}{{1}{1990}{{Ambartzumian}}{{}}}
\bibcite{ash}{{2}{1972}{{Ash}}{{}}}
\bibcite{ba-bo-lu}{{3}{2000}{{Bartlett et~al.}}{{Bartlett, Boucheron, and Lugosi}}}
\bibcite{bo-lu-ma}{{4}{2000}{{Boucheron et~al.}}{{Boucheron, Lugosi, and Massart}}}
\bibcite{bu-ku}{{5}{1996}{{Buescher and Kumar}}{{}}}
\bibcite{ca-co}{{6}{2000}{{Cannon and Cowen}}{{}}}
\bibcite{Cortes95}{{7}{1995}{{Cortes and Vapnik}}{{}}}
\bibcite{cover}{{8}{1965}{{Cover}}{{}}}
\bibcite{Crist00}{{9}{2000}{{Cristianini and Shawe-Taylor}}{{}}}
\bibcite{devroye}{{10}{1988}{{Devroye}}{{}}}
\bibcite{de-gy-lu}{{11}{1996}{{Devroye et~al.}}{{Devroye, Gy{\"{o}}rfi, and Lugosi}}}
\bibcite{dudley}{{12}{1999}{{Dudley}}{{}}}
\bibcite{freund}{{13}{1998}{{Freund}}{{}}}
\bibcite{gat}{{14}{1999}{{Gat}}{{}}}
\bibcite{Hoc97a}{{15}{1997}{{Hochbaum}}{{}}}
\bibcite{hu-sc}{{16}{2001}{{Hush and Scovel}}{{}}}
\bibcite{Joh78a}{{17}{1978}{{Johnson and Preparata}}{{}}}
\bibcite{koltchinskii}{{18}{2001}{{Koltchinskii}}{{}}}
\bibcite{ko-ab-ar-do-pa}{{19}{2000}{{Koltchinskii et~al.}}{{Koltchinskii, Abdallah, Ariola, Dorato, and Panchenko}}}
\bibcite{ma-pr}{{20}{}{{Marchette and Priebe}}{{}}}
\bibcite{pr-de-ma}{{21}{2001}{{Priebe et~al.}}{{Priebe, DeVinney, and Marchette}}}
\bibcite{rogers}{{22}{1978}{{Rogers}}{{}}}
\bibcite{Sch01}{{23}{2001}{{Sch{\"o}lkopf}}{{}}}
\bibcite{serfling}{{24}{1974}{{Serfling}}{{}}}
\bibcite{sh-ba-wi-an}{{25}{1998}{{Shawe-Taylor et~al.}}{{Shawe-Taylor, Bartlett, Williamson, and Anthony}}}
\bibcite{Sha00a}{{26}{2000}{{Shawe-Taylor and Cristianini}}{{}}}
\bibcite{shiryaev}{{27}{1980}{{Shiryaev}}{{}}}
\bibcite{Vap98a}{{28}{1998}{{Vapnik}}{{}}}
\bibcite{You38a}{{29}{1938}{{Young and Householder}}{{}}}
\citation{ambartzumian}
\citation{ash}
\citation{ba-bo-lu}
\citation{bo-lu-ma}
\citation{bu-ku}
\citation{ca-co}
\citation{Cortes95}
\citation{cover}
\citation{Crist00}
\citation{de-gy-lu}
\citation{devroye}
\citation{dudley}
\citation{freund}
\citation{gat}
\citation{Hoc97a}
\citation{hu-sc}
\citation{Joh78a}
\citation{koltchinskii}
\citation{ko-ab-ar-do-pa}
\citation{ma-pr}
\citation{pr-de-ma}
\citation{rogers}
\citation{Sch01}
\citation{serfling}
\citation{sh-ba-wi-an}
\citation{Sha00a}
\citation{shiryaev}
\citation{Vap98a}
\citation{You38a}