\begin{thebibliography}{35}
\expandafter\ifx\csname natexlab\endcsname\relax\def\natexlab#1{#1}\fi

\bibitem[Bengio and Frasconi(1996)]{bengio96inputoutput}
Y.~Bengio and P.~Frasconi.
\newblock Input-output {HMM's} for sequence processing.
\newblock {\em IEEE Transactions on Neural Networks}, 7\penalty0 (5):\penalty0
  1231--1249, September 1996.

\bibitem[Bhattacharyya(1943)]{bhattacharyya}
A.~Bhattacharyya.
\newblock On a measure of divergence between two statistical populations
  defined by their probability distributions.
\newblock {\em Bull. Calcutta Math Soc.}, 1943.

\bibitem[Collins and Duffy(2002)]{ColDuf02}
M.~Collins and N.~Duffy.
\newblock Convolution kernels for natural language.
\newblock In {\em Neural Information Processing Systems 14}, 2002.

\bibitem[Cortes et~al.(2002)Cortes, Haffner, and Mohri]{CorHafMoh03}
C.~Cortes, P.~Haffner, and M.~Mohri.
\newblock Rational kernels.
\newblock In {\em Neural Information Processing Systems 15}, 2002.

\bibitem[Cutting et~al.(1992)Cutting, Karger, Pederson, and
  Tukey]{CutKarPedTuk92}
D.~R. Cutting, D.~R. Karger, J.~O. Pederson, and KJ.~W. Tukey.
\newblock Scatter/gather: a cluster-based approach to browsing large document
  collections.
\newblock In {\em Proceedings ACM/SIGIR}, 1992.

\bibitem[Davidson and MacKinnon(1993)]{DavMac93}
R.~Davidson and J.~MacKinnon.
\newblock {\em Estimation and Inference in Econometrics.}
\newblock Oxford University Press, 1993.

\bibitem[Ghahramani and Jordan(1997)]{ZoubinJordan}
Z.~Ghahramani and M.~Jordan.
\newblock Factorial hidden {Markov} models.
\newblock {\em Machine Learning}, 29:\penalty0 245--273, 1997.

\bibitem[Goldzmidt and Sahami(1998)]{GolSah98}
M.~Goldzmidt and M.~Sahami.
\newblock A probabilistic approach to full-text document clustering.
\newblock Technical report, Stanford University, 1998.
\newblock Database Group Publication 60.

\bibitem[Hastie et~al.(2001)Hastie, Tibshirani, and H.]{HastieBook}
T.~Hastie, R.~Tibshirani, and Friedman~J. H.
\newblock {\em The Elements of Statistical Learning}.
\newblock Springer Verlag, 2001.

\bibitem[Haussler(1999)]{Hau99}
D.~Haussler.
\newblock Convolution kernels on discrete structures.
\newblock Technical Report UCSC-CRL-99-10, University of California at Santa
  Cruz, 1999.

\bibitem[Jaakkola(2000)]{Jaa00}
T.~Jaakkola.
\newblock Tutorial on variational approximation methods.
\newblock In {\em Advanced Mean Field Methods: Theory and Practice}. MIT Press,
  2000.

\bibitem[Jaakkola and Haussler(1998)]{JaaHau98}
T.~Jaakkola and D.~Haussler.
\newblock Exploiting generative models in discriminative classifiers.
\newblock In {\em Neural Information Processing Systems 11}, 1998.

\bibitem[Jaakkola et~al.(1999)Jaakkola, Meila, and Jebara]{JaaMeiJeb99}
T.~Jaakkola, M.~Meila, and T.~Jebara.
\newblock Maximum entropy discrimination.
\newblock In {\em Neural Information Processing Systems 12}, 1999.

\bibitem[Jebara and Kondor(2003)]{JebKon03}
T.~Jebara and R.~Kondor.
\newblock Bhattacharyya and expected likelihood kernels.
\newblock In {\em Conference on Learning Theory}, 2003.

\bibitem[Joachims et~al.(2001)Joachims, Cristianini, and
  Shawe-Taylor]{JoaCriSha01}
T.~Joachims, N.~Cristianini, and J.~Shawe-Taylor.
\newblock Composite kernels for hypertext categorisation.
\newblock In {\em International Conference on Machine Learning}, 2001.

\bibitem[Jordan and Bishop(2004)]{JordanNewBook}
M.~Jordan and C.~Bishop.
\newblock {\em Introduction to Graphical Models}.
\newblock In progress, 2004.

\bibitem[Kashima et~al.(2003)Kashima, Tsuda, and Inokuchi]{KasTsuIno03}
H.~Kashima, K.~Tsuda, and A.~Inokuchi.
\newblock Marginalized kernels between labeled graphs.
\newblock In {\em Machine Learning: Tenth International Conference, ICML},
  2003.

\bibitem[Kondor and Jebara(2003)]{KonJeb03}
R.~Kondor and T.~Jebara.
\newblock A kernel between sets of vectors.
\newblock In {\em Machine Learning: Tenth International Conference}, 2003.

\bibitem[Lafferty and Lebanon(2002)]{LafLeb02}
J.~Lafferty and G.~Lebanon.
\newblock Information diffusion kernels.
\newblock In {\em Neural Information Processing Systems}, 2002.

\bibitem[Leslie et~al.(2002)Leslie, Eskin, Weston, and Noble]{Leslie02}
C.~Leslie, E.~Eskin, J.~Weston, and W.~S. Noble.
\newblock Mismatch string kernels for {SVM} protein classification.
\newblock In {\em Neural Information Processing Systems}, 2002.

\bibitem[Moreno et~al.(2004)Moreno, Ho, and Vasconcelos]{MorHoVas04}
P.~J. Moreno, P.~P. Ho, and N.~Vasconcelos.
\newblock A {Kullback}-{Leibler} divergence based kernel for {SVM}
  classification in multimedia applications.
\newblock In {\em Neural Information Processing Systems}, 2004.

\bibitem[Ong et~al.(2002)Ong, Smola, and Williamson]{superkernels}
C.~Ong, A.~Smola, and R.~Williamson.
\newblock Superkernels.
\newblock In {\em Neural Information Processing Systems}, 2002.

\bibitem[Ong et~al.(2004)Ong, Xavier, Canu, and Smola]{Ong04}
C.~S. Ong, M.~Xavier, S.~Canu, and A.~J. Smola.
\newblock Learning with non-positive kernels.
\newblock In {\em ICML}, 2004.

\bibitem[Pavlovic et~al.(2000)Pavlovic, Rehg, and MacCormick]{PavReh00}
V.~Pavlovic, J.~M. Rehg, and J.~MacCormick.
\newblock Learning switching linear models of human motion.
\newblock In {\em Neural Information Processing Systems 13}, pages 981--987,
  2000.

\bibitem[Pearl(1997)]{Pearl}
J.~Pearl.
\newblock {\em Probabilistic Reasoning in Intelligent Systems: Networks of
  Plausible Inference}.
\newblock Morgan Kaufmann, 1997.

\bibitem[Platt(1999)]{Platt}
J.~Platt.
\newblock Fast training of support vector machines using sequential minimal
  optimization.
\newblock In B.~Sch{\"o}lkopf, C.~Burges, and A.~Smola, editors, {\em Advances
  in Kernel Methods - Support Vector Learning}. MIT Press, 1999.

\bibitem[Sch{\"o}lkopf and Smola(2001)]{SmolaBook}
B.~Sch{\"o}lkopf and A.~J. Smola.
\newblock {\em Learning with Kernels: Support Vector Machines, Regularization,
  Optimization, and Beyond}.
\newblock MIT Press, 2001.

\bibitem[Sch{\"o}lkopf and Smola(2002)]{SchSmo02}
B.~Sch{\"o}lkopf and A.~J. Smola.
\newblock {\em Learning with Kernels}.
\newblock {MIT} Press, 2002.

\bibitem[Shumway and Stoffer(1982)]{ShuSto82}
R.~H. Shumway and D.~S. Stoffer.
\newblock An approach to time series smoothing and forecasting using the {EM}
  algorithm.
\newblock {\em J. of Time Series Analysis}, 3\penalty0 (4):\penalty0 253--264,
  1982.

\bibitem[Silverman(1986)]{Sil86}
B.~W. Silverman.
\newblock {\em Density Estimation for Statistics and Data Analysis}.
\newblock Chapman and Hall: London., 1986.

\bibitem[Topsoe(1999)]{Topsoe}
F.~Topsoe.
\newblock Some inequalities for information divergence and related measures of
  discrimination.
\newblock {\em J. of Inequalities in Pure and Applied Mathematics}, 2\penalty0
  (1), 1999.

\bibitem[Tsuda et~al.(2002)Tsuda, Kin, and Asai]{TsuKinAsa02}
K.~Tsuda, T.~Kin, and K.~Asai.
\newblock Marginalized kernels for biological sequences.
\newblock {\em Bioinformatics}, 18\penalty0 (90001):\penalty0 S268--S275, 2002.

\bibitem[Vapnik(1998)]{Vap98}
V.~Vapnik.
\newblock {\em Statistical Learning Theory}.
\newblock John Wiley \& Sons, 1998.

\bibitem[Vishawanathan and Smola(2002)]{VisSmo03}
S.~V.~N. Vishawanathan and A.~J. Smola.
\newblock Fast kernels for string and tree matching.
\newblock In {\em Neural Information Processing Systems 15}, 2002.

\bibitem[Watkins(2000)]{Wat00}
C.~Watkins.
\newblock {\em Advances in kernel methods}, chapter Dynamic Alignment Kernels.
\newblock MIT Press, 2000.

\end{thebibliography}
