\relax 
\bibstyle{plainnat}
\citation{BGV92}
\citation{Vap95}
\citation{FCC98}
\citation{Platt99}
\citation{BGV92}
\citation{OFG97}
\citation{Joachims99}
\@writefile{toc}{\contentsline {section}{\numberline {1}Introduction}{1}}
\citation{ChoiMonmaShanno}
\citation{Marxen}
\citation{GS1}
\citation{SS00}
\citation{WS01}
\@writefile{toc}{\contentsline {subsection}{\numberline {1.1}Notation}{3}}
\@writefile{toc}{\contentsline {section}{\numberline {2}An Interior Point Method}{4}}
\newlabel{sec:IPM}{{2}{4}}
\citation{Wright}
\citation{Mehrotra}
\@writefile{toc}{\contentsline {section}{\numberline {3}Low-rank updates}{6}}
\newlabel{sec:Low-rank_updates}{{3}{6}}
\citation{ChoiMonmaShanno}
\citation{Marxen}
\citation{Andersen}
\citation{SW}
\@writefile{toc}{\contentsline {subsection}{\numberline {3.1}Sherman-Morrison-Woodbury update}{7}}
\newlabel{exmp:SMW}{{1}{7}}
\newlabel{solut}{{2}{8}}
\@writefile{toc}{\contentsline {subsection}{\numberline {3.2}Product-Form Cholesky Factorization}{8}}
\newlabel{pfcf}{{3.2}{8}}
\citation{Bennet}
\citation{FP}
\citation{GMS}
\newlabel{ltild}{{3}{9}}
\@writefile{lof}{\contentsline {figure}{\numberline {1}{\ignorespaces Rank-One update for Product-Form Cholesky Factorization}}{10}}
\newlabel{fig:RankOnePFCF}{{1}{10}}
\citation{GS1}
\citation{WSS98}
\citation{SS00}
\citation{OSS00}
\citation{SS00}
\citation{WS01}
\citation{GolubVanLoan}
\citation{GolubVanLoan}
\citation{Wright2}
\citation{GolubVanLoan}
\@writefile{toc}{\contentsline {section}{\numberline {4}Approximating the Kernel Matrix}{12}}
\newlabel{sec:Approximating_the_Kernel_Matrix}{{4}{12}}
\@writefile{lof}{\contentsline {figure}{\numberline {2}{\ignorespaces Column-wise Cholesky Factorization with Symmetric Pivoting}}{13}}
\newlabel{fig:CFSP}{{2}{13}}
\@writefile{toc}{\contentsline {subsection}{\numberline {4.1}Bound on the error in the optimal objective value}{14}}
\newlabel{subsec:bound}{{4.1}{14}}
\citation{FS2}