{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2026,10,6]],"date-time":"2026-10-06T09:28:34Z","timestamp":1791278914741,"version":"4.1.0"},"reference-count":27,"publisher":"Springer Science and Business Media LLC","issue":"1-2","license":[{"start":{"date-parts":[[2008,5,16]],"date-time":"2008-05-16T00:00:00Z","timestamp":1210896000000},"content-version":"tdm","delay-in-days":0,"URL":"http:\/\/www.springer.com\/tdm"}],"content-domain":{"domain":[],"crossmark-restriction":false},"short-container-title":["Mach Learn"],"published-print":{"date-parts":[[2008,8]]},"DOI":"10.1007\/s10994-008-5059-5","type":"journal-article","created":{"date-parts":[[2008,5,15]],"date-time":"2008-05-15T11:06:06Z","timestamp":1210849566000},"page":"89-112","source":"Crossref","is-referenced-by-count":86,"title":["A theory of learning with similarity functions"],"prefix":"10.1007","volume":"72","author":[{"given":"Maria-Florina","family":"Balcan","sequence":"first","affiliation":[],"role":[{"vocabulary":"crossref","role":"author"}]},{"given":"Avrim","family":"Blum","sequence":"additional","affiliation":[],"role":[{"vocabulary":"crossref","role":"author"}]},{"given":"Nathan","family":"Srebro","sequence":"additional","affiliation":[],"role":[{"vocabulary":"crossref","role":"author"}]}],"member":"297","published-online":{"date-parts":[[2008,5,16]]},"reference":[{"key":"5059_CR1","doi-asserted-by":"crossref","DOI":"10.1017\/CBO9780511624216","volume-title":"Neural network learning: theoretical foundations","author":"M. Anthony","year":"1999","unstructured":"Anthony, M., & Bartlett, P. (1999). Neural network learning: theoretical foundations. Cambridge: Cambridge University Press."},{"key":"5059_CR2","doi-asserted-by":"crossref","first-page":"317","DOI":"10.1006\/jcss.1997.1472","volume":"54","author":"S. Arora","year":"1997","unstructured":"Arora, S., Babai, L., Stern, J., & Sweedyk, Z. (1997). The hardness of approximate optima in lattices, codes, and systems of linear equations. Journal of Computer and System Sciences, 54, 317\u2013331.","journal-title":"Journal of Computer and System Sciences"},{"key":"5059_CR3","doi-asserted-by":"crossref","unstructured":"Balcan, M.-F., & Blum, A. (2006). On a theory of learning with similarity functions. In International conference on machine learning.","DOI":"10.1145\/1143844.1143854"},{"issue":"1","key":"5059_CR4","doi-asserted-by":"crossref","first-page":"79","DOI":"10.1007\/s10994-006-7550-1","volume":"65","author":"M.-F. Balcan","year":"2006","unstructured":"Balcan, M.-F., Blum, A., & Vempala, S. (2006). Kernels as features: on kernels, margins, and low-dimensional mappings. Machine Learning, 65(1), 79\u201394.","journal-title":"Machine Learning"},{"key":"5059_CR5","doi-asserted-by":"crossref","unstructured":"Balcan, M.-F., Blum, A., & Vempala, S. (2008). A discriminative framework for clustering via similarity functions. In Proceedings of the 40th ACM symposium on theory of computing.","DOI":"10.1145\/1374376.1374474"},{"key":"5059_CR6","first-page":"463","volume":"3","author":"P. L. Bartlett","year":"2003","unstructured":"Bartlett, P. L., & Mendelson, S. (2003). Rademacher and Gaussian complexities: risk bounds and structural results. Journal of Machine Learning Research, 3, 463\u2013482.","journal-title":"Journal of Machine Learning Research"},{"issue":"3","key":"5059_CR7","doi-asserted-by":"crossref","first-page":"277","DOI":"10.1023\/A:1007662407062","volume":"37","author":"Y. Freund","year":"1999","unstructured":"Freund, Y., & Schapire, R. E. (1999). Large margin classification using the perceptron algorithm. Machine Learning, 37(3), 277\u2013296.","journal-title":"Machine Learning"},{"key":"5059_CR8","volume-title":"Learning kernel classifiers","author":"R. Herbrich","year":"2002","unstructured":"Herbrich, R. (2002). Learning kernel classifiers. Cambridge: MIT Press."},{"issue":"3","key":"5059_CR9","doi-asserted-by":"crossref","first-page":"380","DOI":"10.1137\/1035089","volume":"35","author":"R. Hettich","year":"1993","unstructured":"Hettich, R., & Kortanek, K. O. (1993). Semi-infinite programming: theory, methods, and applications. SIAM Review, 35(3), 380\u2013429.","journal-title":"SIAM Review"},{"key":"5059_CR10","volume-title":"Advances in neural information processing systems","author":"T. S. Jaakkola","year":"1999","unstructured":"Jaakkola, T. S., & Haussler, D. (1999). Exploiting generative models in discriminative classifiers. In Advances in neural information processing systems (Vol.\u00a011). Cambridge: MIT Press."},{"key":"5059_CR11","doi-asserted-by":"crossref","DOI":"10.1007\/978-1-4615-0907-3","volume-title":"Learning to classify text using support vector machines: methods, theory, and algorithms","author":"T. Joachims","year":"2002","unstructured":"Joachims, T. (2002). Learning to classify text using support vector machines: methods, theory, and algorithms. Dordrecht: Kluwer."},{"key":"5059_CR12","unstructured":"Kalai, A., Klivans, A., Mansour, Y., & Servedio, R. (2005). Agnostically learning half spaces. In Proceedings of the 46th annual symposium on the foundations of computer science."},{"key":"5059_CR13","doi-asserted-by":"crossref","DOI":"10.7551\/mitpress\/3897.001.0001","volume-title":"An introduction to computational learning theory","author":"M. Kearns","year":"1994","unstructured":"Kearns, M., & Vazirani, U. (1994). An introduction to computational learning theory. Cambridge: MIT Press."},{"key":"5059_CR14","first-page":"27","volume":"5","author":"G. R. G. Lanckriet","year":"2004","unstructured":"Lanckriet, G. R. G., Cristianini, N., Bartlett, P. L., El Ghaoui, L., & Jordan, M. I. (2004). Learning the kernel matrix with semidefinite programming. Journal of Machine Learning Research, 5, 27\u201372.","journal-title":"Journal of Machine Learning Research"},{"issue":"6","key":"5059_CR15","doi-asserted-by":"crossref","first-page":"857","DOI":"10.1089\/106652703322756113","volume":"10","author":"L. Liao","year":"2003","unstructured":"Liao, L., & Noble, W. S. (2003). Combining pairwise sequence similarity and support vector machines for detecting remote protein evolutionary and structural relationships. Journal of Computational Biology, 10(6), 857\u2013868.","journal-title":"Journal of Computational Biology"},{"key":"5059_CR16","doi-asserted-by":"crossref","unstructured":"McAllester, D. (2003). Simplified Pac-Bayesian margin bounds. In Proceedings of the 16th conference on computational learning theory.","DOI":"10.1007\/978-3-540-45167-9_16"},{"issue":"2","key":"5059_CR17","first-page":"197","volume":"5","author":"R. E. Schapire","year":"1990","unstructured":"Schapire, R. E. (1990). The strength of weak learnability. Machine Learning, 5(2), 197\u2013227.","journal-title":"Machine Learning"},{"key":"5059_CR18","volume-title":"Learning with kernels. Support vector machines, regularization, optimization, and beyond","author":"B. Scholkopf","year":"2002","unstructured":"Scholkopf, B., & Smola, A. J. (2002). Learning with kernels. Support vector machines, regularization, optimization, and beyond. Cambridge: MIT University Press."},{"key":"5059_CR19","doi-asserted-by":"crossref","DOI":"10.7551\/mitpress\/4057.001.0001","volume-title":"Kernel methods in computational biology","author":"B. Scholkopf","year":"2004","unstructured":"Scholkopf, B., Tsuda, K., & Vert, J.-P. (2004). Kernel methods in computational biology. Cambridge: MIT Press."},{"issue":"5","key":"5059_CR20","doi-asserted-by":"crossref","first-page":"1926","DOI":"10.1109\/18.705570","volume":"44","author":"J. Shawe-Taylor","year":"1998","unstructured":"Shawe-Taylor, J., Bartlett, P. L., Williamson, R. C., & Anthony, M. (1998). Structural risk minimization over data-dependent hierarchies. IEEE Transactions on Information Theory, 44(5), 1926\u20131940.","journal-title":"IEEE Transactions on Information Theory"},{"key":"5059_CR21","doi-asserted-by":"crossref","DOI":"10.1017\/CBO9780511809682","volume-title":"Kernel methods for pattern analysis","author":"J. Shawe-Taylor","year":"2004","unstructured":"Shawe-Taylor, J., & Cristianini, N. (2004). Kernel methods for pattern analysis. Cambridge: Cambridge University Press."},{"key":"5059_CR22","volume-title":"Learning with kernels","author":"A. J. Smola","year":"2002","unstructured":"Smola, A. J., & Scholkopf, B. (2002). Learning with kernels. Cambridge: MIT Press."},{"key":"5059_CR23","unstructured":"Srebro, N. (2007). How good is a kernel as a similarity function. In COLT."},{"issue":"11","key":"5059_CR24","doi-asserted-by":"crossref","first-page":"1134","DOI":"10.1145\/1968.1972","volume":"27","author":"L. G. Valiant","year":"1984","unstructured":"Valiant, L. G. (1984). A theory of the learnable. Communications of the ACM, 27(11), 1134\u20131142.","journal-title":"Communications of the ACM"},{"key":"5059_CR25","volume-title":"Statistical learning theory","author":"V. N. Vapnik","year":"1998","unstructured":"Vapnik, V. N. (1998). Statistical learning theory. New York: Wiley."},{"key":"5059_CR26","volume-title":"Advances in neural information processing systems","author":"S. V. N. Viswanathan","year":"2003","unstructured":"Viswanathan, S. V. N., & Smola, A. J. (2003). Fast kernels for string and tree matching. In Advances in neural information processing systems (Vol.\u00a015). Cambridge: MIT Press."},{"key":"5059_CR27","doi-asserted-by":"crossref","unstructured":"Wang, L., Yang, C., & Feng, J. (2007). On learning with dissimilarity functions. In Proceedings of the 24th international conference on machine learning (pp. 991\u2013998).","DOI":"10.1145\/1273496.1273621"}],"container-title":["Machine Learning"],"original-title":[],"language":"en","link":[{"URL":"http:\/\/link.springer.com\/content\/pdf\/10.1007\/s10994-008-5059-5.pdf","content-type":"application\/pdf","content-version":"vor","intended-application":"text-mining"},{"URL":"http:\/\/link.springer.com\/article\/10.1007\/s10994-008-5059-5\/fulltext.html","content-type":"text\/html","content-version":"vor","intended-application":"text-mining"},{"URL":"http:\/\/link.springer.com\/content\/pdf\/10.1007\/s10994-008-5059-5","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2019,5,31]],"date-time":"2019-05-31T21:40:25Z","timestamp":1559338825000},"score":1,"resource":{"primary":{"URL":"http:\/\/link.springer.com\/10.1007\/s10994-008-5059-5"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2008,5,16]]},"references-count":27,"journal-issue":{"issue":"1-2","published-print":{"date-parts":[[2008,8]]}},"alternative-id":["5059"],"URL":"https:\/\/doi.org\/10.1007\/s10994-008-5059-5","relation":{},"ISSN":["0885-6125","1573-0565"],"issn-type":[{"value":"0885-6125","type":"print"},{"value":"1573-0565","type":"electronic"}],"subject":[],"published":{"date-parts":[[2008,5,16]]}}}