{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2025,3,19]],"date-time":"2025-03-19T15:17:30Z","timestamp":1742397450614,"version":"3.38.0"},"publisher-location":"Berlin, Heidelberg","reference-count":32,"publisher":"Springer Berlin Heidelberg","isbn-type":[{"type":"print","value":"9783642161070"},{"type":"electronic","value":"9783642161087"}],"license":[{"start":{"date-parts":[[2010,1,1]],"date-time":"2010-01-01T00:00:00Z","timestamp":1262304000000},"content-version":"tdm","delay-in-days":0,"URL":"http:\/\/www.springer.com\/tdm"}],"content-domain":{"domain":[],"crossmark-restriction":false},"short-container-title":[],"published-print":{"date-parts":[[2010]]},"DOI":"10.1007\/978-3-642-16108-7_31","type":"book-chapter","created":{"date-parts":[[2010,8,31]],"date-time":"2010-08-31T12:58:37Z","timestamp":1283259517000},"page":"390-404","source":"Crossref","is-referenced-by-count":37,"title":["Online Multiple Kernel Learning: Algorithms and Mistake Bounds"],"prefix":"10.1007","author":[{"given":"Rong","family":"Jin","sequence":"first","affiliation":[]},{"given":"Steven C. H.","family":"Hoi","sequence":"additional","affiliation":[]},{"given":"Tianbao","family":"Yang","sequence":"additional","affiliation":[]}],"member":"297","reference":[{"issue":"3","key":"31_CR1","first-page":"382","volume":"6","author":"S. Agmon","year":"1954","unstructured":"Agmon, S.: The relaxation method for linear inequalities. CJM\u00a06(3), 382\u2013392 (1954)","journal-title":"CJM"},{"key":"31_CR2","doi-asserted-by":"crossref","unstructured":"Auer, P., Cesa-Bianchi, N., Freund, Y., Schapire, R.E.: The nonstochastic multiarmed bandit problem. SICOMP\u00a032(1) (2003)","DOI":"10.1137\/S0097539701398375"},{"key":"31_CR3","doi-asserted-by":"crossref","unstructured":"Bach, F.R., Lanckriet, G.R.G., Jordan, M.I.: Multiple kernel learning, conic duality, and the smo algorithm. In: ICML (2004)","DOI":"10.1145\/1015330.1015424"},{"key":"31_CR4","doi-asserted-by":"publisher","DOI":"10.1017\/CBO9780511546921","volume-title":"Prediction, Learning, and Games","author":"N. Cesa-Bianchi","year":"2006","unstructured":"Cesa-Bianchi, N., Lugosi, G.: Prediction, Learning, and Games. Cambridge University Press, Cambridge (2006)"},{"key":"31_CR5","unstructured":"Chapelle, O., Weston, J., Sch\u00f6lkopf, B.: Cluster kernels for semi-supervised learning. In: NIPS, pp. 585\u2013592 (2002)"},{"key":"31_CR6","doi-asserted-by":"crossref","unstructured":"Chen, Y., Gupta, M.R., Recht, B.: Learning kernels from indefinite similarities. In: ICML, pp. 145\u2013152 (2009)","DOI":"10.1145\/1553374.1553393"},{"key":"31_CR7","unstructured":"Crammer, K., Dekel, O., Keshet, J., Shalev-Shwartz, S., Singer, Y.: Online passive-aggressive algorithms. JMLR\u00a07 (2006)"},{"key":"31_CR8","unstructured":"Crammer, K., Singer, Y.: Ultraconservative online algorithms for multiclass problems. JMLR, \u00a03 (2003)"},{"key":"31_CR9","doi-asserted-by":"crossref","unstructured":"Freund, Y., Schapire, R.E.: A decision-theoretic generalization of on-line learning and an application to boosting. JCSS\u00a055(1) (1997)","DOI":"10.1006\/jcss.1997.1504"},{"key":"31_CR10","doi-asserted-by":"crossref","unstructured":"Freund, Y., Schapire, R.E.: Large margin classification using the perceptron algorithm. ML\u00a037(3) (1999)","DOI":"10.1145\/279943.279985"},{"key":"31_CR11","unstructured":"Gentile, C.: A new approximate maximal margin classification algorithm. JMLR\u00a02 (2001)"},{"key":"31_CR12","doi-asserted-by":"crossref","unstructured":"Hoi, S.C., Jin, R., Lyu, M.R.: Learning non-parametric kernel matrices from pairwise constraints. In: ICML, pp. 361\u2013368 (2007)","DOI":"10.1145\/1273496.1273542"},{"key":"31_CR13","doi-asserted-by":"crossref","unstructured":"Hoi, S.C.H., Lyu, M.R., Chang, E.Y.: Learning the unified kernel machines for classification. In: KDD, pp. 187\u2013196 (2006)","DOI":"10.1145\/1150402.1150426"},{"key":"31_CR14","unstructured":"Kashima, H., Tsuda, K., Inokuchi, A.: Marginalized kernels between labeled graphs. In: ICML, pp. 321\u2013328 (2003)"},{"key":"31_CR15","doi-asserted-by":"crossref","unstructured":"Kivinen, J., Smola, A., Williamson, R.: Online learning with kernels. IEEE Trans. on Sig. Proc.\u00a052(8) (2004)","DOI":"10.1109\/TSP.2004.830991"},{"key":"31_CR16","doi-asserted-by":"crossref","unstructured":"Kivinen, J., Smola, A.J., Williamson, R.C.: Online learning with kernels. In: NIPS, pp. 785\u2013792 (2001)","DOI":"10.7551\/mitpress\/1120.003.0105"},{"key":"31_CR17","unstructured":"Kondor, R.I., Lafferty, J.D.: Diffusion kernels on graphs and other discrete input spaces. In: ICML, pp. 315\u2013322 (2002)"},{"key":"31_CR18","doi-asserted-by":"crossref","unstructured":"Kulis, B., Sustik, M., Dhillon, I.: Learning low-rank kernel matrices. In: ICML, pp. 505\u2013512 (2006)","DOI":"10.1145\/1143844.1143908"},{"key":"31_CR19","unstructured":"Lanckriet, G.R.G., Cristianini, N., Bartlett, P., Ghaoui, L.E., Jordan, M.I.: Learning the kernel matrix with semidefinite programming. JMLR\u00a05 (2004)"},{"key":"31_CR20","unstructured":"Li, Y., Long, P.M.: The relaxed online maximum margin algorithm. ML\u00a046(1-3) (2002)"},{"key":"31_CR21","doi-asserted-by":"crossref","unstructured":"Littlestone, N., Warmuth, M.K.: The weighted majority algorithm. In: FOCS (1989)","DOI":"10.1109\/SFCS.1989.63487"},{"key":"31_CR22","unstructured":"Novikoff, A.: On convergence proofs on perceptrons. In: Proceedings of the Symposium on the Mathematical Theory of Automata, vol.\u00a0XII (1962)"},{"key":"31_CR23","unstructured":"Rakotomamonjy, A., Bach, F.R., Canu, S., Grandvalet, Y.: Simplemkl. JMLR\u00a011 (2008)"},{"key":"31_CR24","doi-asserted-by":"crossref","unstructured":"Rosenblatt, F.: The perceptron: A probabilistic model for information storage and organization in the brain. Psychological Review\u00a065 (1958)","DOI":"10.1037\/h0042519"},{"key":"31_CR25","doi-asserted-by":"crossref","DOI":"10.7551\/mitpress\/4175.001.0001","volume-title":"Learning with Kernels: Support Vector Machines, Regularization, Optimization, and Beyond","author":"B. Sch\u00f6lkopf","year":"2001","unstructured":"Sch\u00f6lkopf, B., Smola, A.J.: Learning with Kernels: Support Vector Machines, Regularization, Optimization, and Beyond. MIT Press, Cambridge (2001)"},{"key":"31_CR26","unstructured":"Shalev-Shwartz, S.: Online learning: Theory, algorithms, and applications. In: Ph.D thesis (2007)"},{"key":"31_CR27","unstructured":"Sonnenburg, S., R\u00e4tsch, G., Sch\u00e4fer, C., Sch\u00f6lkopf, B.: Large scale multiple kernel learning. JMLR\u00a07 (2006)"},{"key":"31_CR28","volume-title":"Statistical Learning Theory","author":"V.N. Vapnik","year":"1998","unstructured":"Vapnik, V.N.: Statistical Learning Theory. Wiley, Chichester (1998)"},{"key":"31_CR29","doi-asserted-by":"crossref","unstructured":"Vovk, V.: A game of prediction with expert advice. J. Comput. Syst. Sci.\u00a056(2) (1998)","DOI":"10.1006\/jcss.1997.1556"},{"key":"31_CR30","unstructured":"Xu, Z., Jin, R., King, I., Lyu, M.R.: An extended level method for efficient multiple kernel learning. In: NIPS, pp. 1825\u20131832 (2008)"},{"key":"31_CR31","unstructured":"Xu, Z., Jin, R., Yang, H., King, I., Lyu, M.: Simple and efficient multiple kernel learning by group lasso. In: ICML (2010)"},{"key":"31_CR32","unstructured":"Zhu, X., Kandola, J.S., Ghahramani, Z., Lafferty, J.D.: Nonparametric transforms of graph kernels for semi-supervised learning. In: NIPS, pp. 1641\u20131648 (2004)"}],"container-title":["Lecture Notes in Computer Science","Algorithmic Learning Theory"],"original-title":[],"language":"en","link":[{"URL":"http:\/\/link.springer.com\/content\/pdf\/10.1007\/978-3-642-16108-7_31","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2025,2,25]],"date-time":"2025-02-25T08:23:33Z","timestamp":1740471813000},"score":1,"resource":{"primary":{"URL":"http:\/\/link.springer.com\/10.1007\/978-3-642-16108-7_31"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2010]]},"ISBN":["9783642161070","9783642161087"],"references-count":32,"URL":"https:\/\/doi.org\/10.1007\/978-3-642-16108-7_31","relation":{},"ISSN":["0302-9743","1611-3349"],"issn-type":[{"type":"print","value":"0302-9743"},{"type":"electronic","value":"1611-3349"}],"subject":[],"published":{"date-parts":[[2010]]}}}