\begin{thebibliography}{26}
\expandafter\ifx\csname natexlab\endcsname\relax\def\natexlab#1{#1}\fi
\expandafter\ifx\csname url\endcsname\relax
  \def\url#1{{\tt #1}}\fi

\bibitem[Andersen(1996)]{Andersen}
K.~D. Andersen.
\newblock A modifies schur complement method for handling dense columns in
  interior point methods for linear programming.
\newblock {\em ACM Transactions on Mathematical Software}, 22\penalty0
  (3):\penalty0 348--356, 1996.

\bibitem[Bennet(1965)]{Bennet}
J.~M. Bennet.
\newblock Triangular factors of modified matrices.
\newblock {\em Numerisches Mathematik}, 7:\penalty0 217--221, 1965.

\bibitem[Blake and Merz(1998)]{BM98}
C.~L. Blake and C.~J Merz.
\newblock {UCI} repository of machine learning databases, 1998.
\newblock URL \url{http://www.ics.uci.edu/$\sim$mlearn/MLRepository.html}.

\bibitem[Boser et~al.(1992)Boser, Guyon, and Vapnik]{BGV92}
B.~Boser, I.~Guyon, and V.~N. Vapnik.
\newblock A training algorithm for optimal margin classifiers.
\newblock In D.~Haussler, editor, {\em Proceedings of the 5th Annual ACM
  Workshop on Computational Learning Theory}, pages 144--152. ACM Press, 1992.

\bibitem[Choi et~al.(1990)Choi, Monma, and Shanno]{ChoiMonmaShanno}
I.~C. Choi, C.~L. Monma, and D.~F. Shanno.
\newblock Further development of primal-dual interior point methods.
\newblock {\em ORSA J. on Computing}, 2\penalty0 (4):\penalty0 304--311, 1990.

\bibitem[Fine et~al.(2001)Fine, Navr\'atil, and Gopinath]{FNG01a}
S.~Fine, J.~Navr\'atil, and R.~A. Gopinath.
\newblock A hubrid gmm/svm approach to speaker identification.
\newblock In {\em Proc. of the International Conference on Acoustics, Speech,
  and Signal Processing (ICASSP)}, 2001.

\bibitem[Fine and Scheinberg(2001)]{FS2}
S.~Fine and K.~Scheinberg.
\newblock Efficient application of interior point methods for quadratic
  problems arising in support vector machines using low-rank kernel
  representation.
\newblock Submitted to {\sl Mathematical Programming}, 2001.

\bibitem[Fletcher and Powell(1974)]{FP}
R.~Fletcher and M.~J.~D. Powell.
\newblock On the modification of $ldl\t$ factorization.
\newblock {\em Mathematics of Computation}, 28\penalty0 (128):\penalty0
  1067--1087, 1974.

\bibitem[Friess et~al.(1998)Friess, Cristianini, and Campbell]{FCC98}
T.~T. Friess, N.~Cristianini, and C.~Campbell.
\newblock The kernel-adaraton algorithm: A fast simple learning procedure for
  support vector machines.
\newblock In {\em Proceedings of the 15th International Conference on Machine
  Learning}, pages 188--196. Morgan Kaufman, 1998.

\bibitem[Gill et~al.(1975)Gill, Murray, and Saunders]{GMS}
Ph.~E. Gill, W.~Murray, and M.~A. Saunders.
\newblock Methods for computing and modifying the ldv factors of a matrix.
\newblock {\em Mathematics of Computation}, 29:\penalty0 1051--10, 1975.

\bibitem[Goldfarb and Scheinberg(1999)]{GS1}
D.~Goldfarb and K.~Scheinberg.
\newblock A product-form cholesky factorization method for handling dense
  columns in interior point methods for linear programming.
\newblock Submitted, 1999.

\bibitem[Golub and Van~Loan(1996)]{GolubVanLoan}
G.~H. Golub and Ch.~F. Van~Loan.
\newblock {\em Matrix Computations}.
\newblock The Johns Hopkins University Press, Baltimore and London, 3 edition,
  1996.

\bibitem[Jaakkola and Haussler(1999)]{JH99}
T.~S. Jaakkola and D.~Haussler.
\newblock Exploiting generative models in discriminative classifiers.
\newblock In M.~S. Kearns, S.~A. Solla, and D.~A. Cohn, editors, {\em Advances
  in Neural Information Processing Systems}, volume~11. MIT Press, 1999.

\bibitem[Joachims(1999)]{Joachims99}
T.~Joachims.
\newblock Making large-scale support vector machine learning practical.
\newblock In B.~Sch\"{o}lkopf, C.~C. Burges, and A.~J. Smola, editors, {\em
  Advances in Kernel Methods}, chapter~12, pages 169--184. MIT Press, 1999.

\bibitem[Marxen(1989)]{Marxen}
A.~Marxen.
\newblock Primal barrier methods for linear programming.
\newblock Technical report, Dept. of Operations Research, Stanford University,
  Stanford, CA, 1989.

\bibitem[Mehrotra(1992)]{Mehrotra}
S.~Mehrotra.
\newblock On implementation of a primal-dual interior point method.
\newblock {\em SIAM J. on Optimization}, 2\penalty0 (4):\penalty0 575--601,
  1992.

\bibitem[Oliver et~al.(2000)Oliver, Sch\"{o}lkopf, and Smola]{OSS00}
N.~Oliver, B.~Sch\"{o}lkopf, and A.~J. Smola.
\newblock Natural regularization from generative models.
\newblock In A.~J. Smola, B.~Sch\"{o}lkopf, P.~L. Bartlett, and D.~Schuurmans,
  editors, {\em Advances in Large Margin Classifiers}, chapter~4, pages 51--60.
  MIT Press, 2000.

\bibitem[Osuna et~al.(1997)Osuna, Freund, and Girosi]{OFG97}
E.~Osuna, R.~Freund, and F.~Girosi.
\newblock An improved training algorithm for support vector machines.
\newblock In {\em Proceedings of the IEEE Neural Networks for signal Processing
  VII Workshop}, pages 276--285. IEEE, 1997.

\bibitem[Platt(1999)]{Platt99}
J.~C. Platt.
\newblock Fast trining support vector machines using sequential mininal
  optimization.
\newblock In B.~Sch\"{o}lkopf, C.~C. Burges, and A.~J. Smola, editors, {\em
  Advances in Kernel Methods}, chapter~12, pages 185--208. MIT Press, 1999.

\bibitem[Scheinberg and Wright(2000)]{SW}
K.~Scheinberg and S.~Wright.
\newblock A note on modified cholesky and schur complement in interior point
  methods for linear programming.
\newblock Manuscript, 2000.

\bibitem[Smola and Sch\"{o}lkopf(2000)]{SS00}
A.~J. Smola and B.~Sch\"{o}lkopf.
\newblock Sparse greedy matrix approximation for machine learning.
\newblock In {\em Proceedings of the 17th International Conference on Machine
  Learning}, pages 911--918, Stanford University, CA, 2000. Morgan Kaufmann
  Publishers.

\bibitem[Vapnik(1995)]{Vap95}
V.~N. Vapnik.
\newblock {\em The Nature of Statistical Learning Theory}.
\newblock Springer-Verlag, 1995.

\bibitem[Williams and Seeger(2001)]{WS01}
C.~Williams and M.~Seeger.
\newblock Using the nystr{\"o}m method to speed up kernel machines.
\newblock In Todd~K. Leen, Thomas~G. Dietterich, and Volker Tresp, editors,
  {\em Advances in Neural Information Processing Systems 13}, pages 682--688.
  MIT Press, 2001.

\bibitem[Williamson et~al.(1998)Williamson, Smola, and Sch\"{o}lkopf]{WSS98}
R.~C. Williamson, A.~J. Smola, and B.~Sch\"{o}lkopf.
\newblock Generalization performance of regularization networks and support
  vector machines via entropy numbers of compact operators.
\newblock NeuroCOLT NC-TR-98-019, Royal Holloway College, University of London,
  UK, 1998.

\bibitem[Wright(1996)]{Wright2}
S.~Wright.
\newblock Modified cholesky factorizations in interior point algorithms for
  linear programming.
\newblock Preprint anl/mcs-p600-0596, Argonne National Laboratory, Argonne, IL,
  1996.

\bibitem[Wright(1997)]{Wright}
S.~Wright.
\newblock {\em Primal-Dual Interior Point Methods}.
\newblock SIAM, Philadelphia, 1997.

\end{thebibliography}