{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2025,11,26]],"date-time":"2025-11-26T16:08:57Z","timestamp":1764173337609},"publisher-location":"Berlin, Heidelberg","reference-count":15,"publisher":"Springer Berlin Heidelberg","isbn-type":[{"type":"print","value":"9783540352945"},{"type":"electronic","value":"9783540352969"}],"content-domain":{"domain":[],"crossmark-restriction":false},"short-container-title":[],"published-print":{"date-parts":[[2006]]},"DOI":"10.1007\/11776420_32","type":"book-chapter","created":{"date-parts":[[2006,9,28]],"date-time":"2006-09-28T14:49:15Z","timestamp":1159454955000},"page":"423-437","source":"Crossref","is-referenced-by-count":11,"title":["Online Learning Meets Optimization in the Dual"],"prefix":"10.1007","author":[{"given":"Shai","family":"Shalev-Shwartz","sequence":"first","affiliation":[]},{"given":"Yoram","family":"Singer","sequence":"additional","affiliation":[]}],"member":"297","reference":[{"issue":"3","key":"32_CR1","doi-asserted-by":"publisher","first-page":"211","DOI":"10.1023\/A:1010896012157","volume":"43","author":"K. Azoury","year":"2001","unstructured":"Azoury, K., Warmuth, M.: Relative loss bounds for on-line density estimation with the exponential family of distributions. Machine Learning\u00a043(3), 211\u2013246 (2001)","journal-title":"Machine Learning"},{"key":"32_CR2","doi-asserted-by":"crossref","DOI":"10.1017\/CBO9780511804441","volume-title":"Convex Optimization","author":"S. Boyd","year":"2004","unstructured":"Boyd, S., Vandenberghe, L.: Convex Optimization. Cambridge University Press, Cambridge (2004)"},{"doi-asserted-by":"crossref","unstructured":"Cesa-Bianchi, N., Conconi, A., Gentile, C.: On the generalization ability of on-line learning algorithms. In: Advances in Neural Information Processing Systems 14, pp. 359\u2013366 (2002)","key":"32_CR3","DOI":"10.7551\/mitpress\/1120.003.0051"},{"unstructured":"Crammer, K., Dekel, O., Keshet, J., Shalev-Shwartz, S., Singer, Y.: Online passive aggressive algorithms. Technical report, The Hebrew University (2005)","key":"32_CR4"},{"key":"32_CR5","volume-title":"An Introduction to Support Vector Machines","author":"N. Cristianini","year":"2000","unstructured":"Cristianini, N., Shawe-Taylor, J.: An Introduction to Support Vector Machines. Cambridge University Press, Cambridge (2000)"},{"unstructured":"Dekel, O., Shalev-Shwartz, S., Singer, Y.: The Forgetron: A kernel-based perceptron on a fixed budget. In: Advances in Neural Information Processing Systems\u00a018 (2005)","key":"32_CR6"},{"unstructured":"Gentile, C.: The robustness of the p-norm algorithms. Machine Learning\u00a053(3) (2002)","key":"32_CR7"},{"issue":"3","key":"32_CR8","doi-asserted-by":"publisher","first-page":"173","DOI":"10.1023\/A:1010844028087","volume":"43","author":"A.J. Grove","year":"2001","unstructured":"Grove, A.J., Littlestone, N., Schuurmans, D.: General convergence results for linear discriminant updates. Machine Learning\u00a043(3), 173\u2013210 (2001)","journal-title":"Machine Learning"},{"issue":"8","key":"32_CR9","doi-asserted-by":"publisher","first-page":"2165","DOI":"10.1109\/TSP.2004.830991","volume":"52","author":"J. Kivinen","year":"2002","unstructured":"Kivinen, J., Smola, A.J., Williamson, R.C.: Online learning with kernels. IEEE Transactions on Signal Processing\u00a052(8), 2165\u20132176 (2002)","journal-title":"IEEE Transactions on Signal Processing"},{"issue":"1","key":"32_CR10","doi-asserted-by":"publisher","first-page":"1","DOI":"10.1006\/inco.1996.2612","volume":"132","author":"J. Kivinen","year":"1997","unstructured":"Kivinen, J., Warmuth, M.: Exponentiated gradient versus gradient descent for linear predictors. Information and Computation\u00a0132(1), 1\u201364 (1997)","journal-title":"Information and Computation"},{"issue":"3","key":"32_CR11","doi-asserted-by":"publisher","first-page":"301","DOI":"10.1023\/A:1017938623079","volume":"45","author":"J. Kivinen","year":"2001","unstructured":"Kivinen, J., Warmuth, M.: Relative loss bounds for multidimensional regression problems. Journal of Machine Learning\u00a045(3), 301\u2013329 (2001)","journal-title":"Journal of Machine Learning"},{"issue":"1\u20133","key":"32_CR12","doi-asserted-by":"publisher","first-page":"361","DOI":"10.1023\/A:1012435301888","volume":"46","author":"Y. Li","year":"2002","unstructured":"Li, Y., Long, P.M.: The relaxed online maximum margin algorithm. Machine Learning\u00a046(1\u20133), 361\u2013387 (2002)","journal-title":"Machine Learning"},{"key":"32_CR13","first-page":"285","volume":"2","author":"N. Littlestone","year":"1988","unstructured":"Littlestone, N.: Learning when irrelevant attributes abound: A new linear-threshold algorithm. Machine Learning\u00a02, 285\u2013318 (1988)","journal-title":"Machine Learning"},{"unstructured":"Littlestone, N.: Mistake bounds and logarithmic linear-threshold learning algorithms. PhD thesis, U. C. Santa Cruz (March 1989)","key":"32_CR14"},{"key":"32_CR15","doi-asserted-by":"crossref","first-page":"386","DOI":"10.1037\/h0042519","volume":"65","author":"F. Rosenblatt","year":"1958","unstructured":"Rosenblatt, F.: The perceptron: A probabilistic model for information storage and organization in the brain. Psychological Review\u00a065, 386\u2013407 (1958), Reprinted in Neurocomputing, MIT Press (1988)","journal-title":"Psychological Review"}],"container-title":["Lecture Notes in Computer Science","Learning Theory"],"original-title":[],"link":[{"URL":"http:\/\/link.springer.com\/content\/pdf\/10.1007\/11776420_32.pdf","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2024,2,6]],"date-time":"2024-02-06T18:48:25Z","timestamp":1707245305000},"score":1,"resource":{"primary":{"URL":"http:\/\/link.springer.com\/10.1007\/11776420_32"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2006]]},"ISBN":["9783540352945","9783540352969"],"references-count":15,"URL":"https:\/\/doi.org\/10.1007\/11776420_32","relation":{},"ISSN":["0302-9743","1611-3349"],"issn-type":[{"type":"print","value":"0302-9743"},{"type":"electronic","value":"1611-3349"}],"subject":[],"published":{"date-parts":[[2006]]}}}