@Article{Andersen, author = {Andersen, K. D.}, title = {A modifies Schur complement method for handling dense columns in interior point methods for linear programming}, journal = {ACM Transactions on Mathematical Software}, year = {1996}, volume = {22}, number = {3}, pages = {348-356} } @Article{Bennet, author = {Bennet, J. M.}, title = {Triangular factors of modified matrices}, journal = {Numerisches Mathematik}, year = {1965}, volume = {7}, pages = {217-221} } @TechReport{BRT, author = {Berkelaar, A. B. and Jansen, B. and Roos, K. and Terlaky, T.}, title = {Sensitivity analysis in (degenerate) quadratic programming}, institution = {Delft University of Technology}, year = {1996}, number = {96-26}, note = {submitted to {\em Management Science}} } @InProceedings{BGV92, author = {Boser, B. and Guyon, I. and Vapnik, V. N.}, title = {A Training algorithm for optimal margin classifiers}, booktitle = {Proceedings of the 5th Annual ACM Workshop on Computational Learning Theory}, pages = {144-152}, year = {1992}, editor = {Haussler, D.}, publisher = {ACM Press} } @misc{BM98, author = {Blake, C. L. and Merz, C. J}, title = {{UCI} Repository of machine learning databases}, year = {1998}, url = {http://www.ics.uci.edu/$\sim$mlearn/MLRepository.html}, institution = {University of California, Irvine, Dept. of Information and Computer Sciences} } @InProceedings{ChaudhariICASSP01, author = {Chaudhari, U. and Navr\'atil, J. and Maes, S. and Ramaswamy, R.}, title = {Very large population text-independent speaker identification}, booktitle = {Proc. of the International Conference on Acoustics, Speech, and Signal Processing (ICASSP)}, year = {2001} } @Article{ChoiMonmaShanno, author = {Choi, I. C. and Monma, C. L. and Shanno, D. F.}, title = {Further development of primal-dual interior point methods}, journal = {ORSA J. on Computing}, year = {1990}, volume = {2}, number = {4}, pages = {304-311} } @Article{DB95, author = {Dietterich, T. G. and Bakiri, G.}, title = {Solving multiclass learning problems via error-correcting output codes}, journal = {Journal of Artificial Intelligence Research}, year = {1995}, volume = {2}, pages = {263-286} } @TechReport{FM, author={ Ferris, M.C. and Munson, T. S.}, title={ Interior point methods for massive support vector machines}, institution={ Computer Sciences Department, University of Wisconsin}, year={ 2000}, OPType={Data Mining Institute Technical Report 00-05}, address={Madison, Wisconsin} } @InProceedings{FCC98, author = {Friess, T. T. and Cristianini, N. and Campbell, C.}, title = {The Kernel-Adaraton algorithm: A fast simple learning procedure for support vector machines}, booktitle = {Proceedings of the 15th International Conference on Machine Learning}, pages = {188-196}, year = {1998}, publisher = {Morgan Kaufman} } @InProceedings{FNG01a, author = {Fine, S. and Navr\'atil, J. and Gopinath, R. A.}, title = {A Hubrid GMM/SVM Approach to Speaker Identification}, booktitle = {Proc. of the International Conference on Acoustics, Speech, and Signal Processing (ICASSP)}, year = {2001}, } @InProceedings{FNG01b, author = {Fine, S. and Navr\'atil, J. and Gopinath, R. A.}, title = {Enhancing GMM Scores usng SVM "Hints"}, booktitle = {Proc. of the 7th European Conference on Acoustics, Speech, and Signal Processing (EuroSpeech)}, year = {2001} } @Unpublished{Poker, author = {Fine, S. and Scheinberg, K.}, title = {POKER: Parametric Optimization Framework for Kernel Methods}, note = {Submitted}, institution={ IBM T.J. Watson Research Center}, address={Yorktown Heights, NY}, year = {2001} } @Unpublished{FS2, author = {Fine, S. and Scheinberg, K.}, title = {Efficient Application of Interior Point Methods for Quadratic Problems arising in Support Vector Machines Using Low-Rank Kernel Representation}, note = {Submitted to {\sl Mathematical Programming}}, institution={ IBM T.J. Watson Research Center}, address={Yorktown Heights, NY}, year = {2001} } @Article{FP, author = {Fletcher, R. and Powell, M. J. D.}, title = {On the Modification of $LDL\t$ factorization}, journal = {Mathematics of Computation}, year = {1974}, volume = {28}, number = {128}, pages = {1067-1087} } @Article{GMS, author = {Gill, Ph. E. and Murray, W. and Saunders, M. A.}, title = {Methods for computing and modifying the LDV factors of a matrix}, journal = {Mathematics of Computation}, year = {1975}, volume = {29}, pages = {1051-10} } @Book{GolubVanLoan, author = {Golub, G. H. and Van Loan, Ch. F.}, title = {Matrix Computations}, publisher = {The Johns Hopkins University Press}, year = {1996}, address = {Baltimore and London}, edition = {3} } @Unpublished{GS1, author = {Goldfarb, D. and Scheinberg, K.}, title = {A product-form Cholesky factorization method for handling dense columns in interior point methods for linear programming}, note = {Submitted}, year = {1999} } @Unpublished{GS2, author = {Goldfarb, D. and Scheinberg, K.}, title = {A product-form Cholesky factorization implementation of an interior point method for second order cone programming}, note = {manuscript}, year = {1999} } @InProceedings{HT98, author = {Hastie, T. and Tibshirani, R.}, title = {Classification by pairwise coupling}, booktitle = {Advances in Neural Information Processing Systems}, year = {1998}, editor = {Kearns, M. S. and Solla, S. A. and Cohn, D. A.}, volume = {10}, publisher = {MIT Press} } @InProceedings{JH99, author = {Jaakkola, T. S. and Haussler, D. }, title = {Exploiting generative models in discriminative classifiers}, booktitle = {Advances in Neural Information Processing Systems}, year = {1999}, editor = {Kearns, M. S. and Solla, S. A. and Cohn, D. A.}, volume = {11}, publisher = {MIT Press} } @InCollection{Joachims99, author = {Joachims, T.}, title = {Making large-scale support vector machine learning practical}, booktitle = {Advances in Kernel Methods}, pages = {169-184}, publisher = {MIT Press}, year = {1999}, editor = {Sch\"{o}lkopf, B. and Burges, C. C. and Smola, A. J.}, chapter = {12} } @article{KSBM00, author = {Keerthi, S. S. and Shevade, S. K. and Bhattacharyya, C. and Murthy, K. R. K. }, title = {A Fast Iterative Nearest Point Algorithm for Support Vector Machine Classifier Design}, journal = {IEEE Trnasactions on Neural Networks}, volume = {11}, number = {1}, pages = {124--136}, year = {2000} } @TechReport{Marxen, author = {Marxen, A.}, title = {Primal barrier methods for linear programming}, institution = {Dept. of Operations Research, Stanford University}, year = {1989}, OPTtype = {Report SOL 89-6}, address = {Stanford, CA} } @Article{Mehrotra, author = {Mehrotra, S.}, title = {On implementation of a primal-dual interior point method}, journal = {SIAM J. on Optimization}, year = {1992}, volume = {2}, number = {4}, pages = {575-601} } @Unpublished{Nist, author = {NIST}, title = {Speaker Recognition Evaluation}, note={http://www.nist.gov/speech/tests/spk/2000} } @InProceedings{OFG97, author = {Osuna, E. and Freund, R. and Girosi, F.}, title = {An improved training algorithm for support vector machines}, booktitle = {Proceedings of the IEEE Neural Networks for signal Processing VII Workshop}, pages = {276-285}, year = {1997}, organization = {IEEE} } @InCollection{OSS00, author = {Oliver, N. and Sch\"{o}lkopf, B. and Smola, A. J.}, title = {Natural Regularization from Generative Models}, booktitle = {Advances in Large Margin Classifiers}, pages = {51-60}, publisher = {MIT Press}, year = {2000}, editor = {Smola, A. J. and Sch\"{o}lkopf, B. and Bartlett, P. L. and Schuurmans, D.}, chapter = {4} } @InCollection{Platt99, author = {Platt, J. C.}, title = {Fast Trining Support Vector Machines Using Sequential Mininal Optimization}, booktitle = {Advances in Kernel Methods}, pages = {185-208}, publisher = {MIT Press}, year = {1999}, editor = {Sch\"{o}lkopf, B. and Burges, C. C. and Smola, A. J.}, chapter = {12} } @InCollection{Platt00, author = {Platt, J. C.}, title = {Probabilities for SV Machines}, booktitle = {Advances in Large Margin Classifiers}, pages = {61-74}, publisher = {MIT Press}, year = {2000}, editor = {Smola, A. J. and Sch\"{o}lkopf, B. and Bartlett, P. L. and Schuurmans, D.}, chapter = {5} } @Book{Rock, author = {Rockafellar, R. T.}, title = {Conjugate Duality and Optimization}, publisher = {SIAM}, year = {1974}, address = {Philadelphia} } @InProceedings{ReynoldsICSLP00, author = {Reynolds, D. A. and Dunn, R. B. and McLaughlin, J. J.}, title = {The lincoln speaker recognition system: Nist eval2000}, booktitle = {Proc. of the International Conference on Spoken Language Processing (ICSLP)}, year = {2000}, } @InProceedings{ReynoldsLLHDB97, author = {Reynolds, D. A.}, title = {Htimit and llhdb: Speech corpora for the study of handset transducer effects}, booktitle = {Proc. of the International Conference on Acoustics, Speech, and Signal Processing (ICASSP)}, pages = {1535--1538}, year = {1997}, address = {Munich, Germany} } @Unpublished{Sedumi, author = {Sturm, J. F.}, title={ Sedumi1.03 Matlab tool, http://fewcal.kub.nl/sturm/software/sedumi.html}, note={ Personal communication} } @InProceedings{SS00, author = {Smola, A. J. and Sch\"{o}lkopf, B.}, title = {Sparse Greedy Matrix Approximation for Machine Learning}, booktitle = {Proceedings of the 17th International Conference on Machine Learning}, pages = {911-918}, year = {2000}, address = {Stanford University, CA}, publisher = {Morgan Kaufmann Publishers} } @Unpublished{SW, author = {Scheinberg, K. and Wright, S.}, title = {A note on modified Cholesky and Schur complement in interior point methods for linear programming}, note = {Manuscript}, year = {2000} } @Book{Vap82, author = {Vapnik, V. N.}, title = {Estimation of Dependences Based on Empirical Data}, publisher = {Springer-Verlag}, year = {1982} } @Book{vap95, author = {Vapnik, V. N.}, title = {The Nature of Statistical Learning Theory}, publisher = {Springer-Verlag}, year = {1995}, } @Book{book, editor = {Wolkowicz, H. and Saigal, R. and Vandenberghe, L.}, title = {Handbook of Semidefinite Programming}, publisher = {Kluwer}, year = {2000}, address = {The Netherlands} } @Book{Wright, author = {Wright, S.}, title = {Primal-Dual Interior Point Methods}, publisher = {SIAM}, year = {1997}, address = {Philadelphia} } @TechReport{Wright2, author = {Wright, S.}, title = {Modified Cholesky factorizations in interior point algorithms for linear programming}, institution = {Argonne National Laboratory}, year = {1996}, type = {Preprint ANL/MCS-P600-0596}, address = { Argonne, IL} } @InProceedings{WS00, author = {Williams, C. and Seeger, M.}, title = {The Effect of the Input Density Distribution on Kernel-based Classifiers}, booktitle = {Proceedings of the 17th International Conference on Machine Learning}, pages = {1159--1166}, year = {2000}, address = {Stanford University, CA}, publisher = {Morgan Kaufmann Publishers} } @InProceedings{WS01, author = {Williams, C. and Seeger, M.}, title = {Using the Nystr{\"o}m Method to Speed Up Kernel Machines}, booktitle = {Advances in Neural Information Processing Systems 13}, pages = {682--688}, year = {2001}, editor = {Leen, Todd K. and Dietterich, Thomas G. and Tresp, Volker}, publisher = {MIT Press} } @TechReport{WSS98, author = {Williamson, R. C. and Smola, A. J. and Sch\"{o}lkopf, B.}, title = {Generalization performance of regularization networks and support vector machines via entropy numbers of compact operators}, institution = {Royal Holloway College, University of London}, year = {1998}, type = {NeuroCOLT}, number = {NC-TR-98-019}, address = {UK} }