{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2025,3,19]],"date-time":"2025-03-19T11:13:48Z","timestamp":1742382828586},"publisher-location":"Berlin, Heidelberg","reference-count":26,"publisher":"Springer Berlin Heidelberg","isbn-type":[{"type":"print","value":"9783540407201"},{"type":"electronic","value":"9783540451679"}],"content-domain":{"domain":[],"crossmark-restriction":false},"short-container-title":[],"published-print":{"date-parts":[[2003]]},"DOI":"10.1007\/978-3-540-45167-9_8","type":"book-chapter","created":{"date-parts":[[2010,7,22]],"date-time":"2010-07-22T23:10:53Z","timestamp":1279840253000},"page":"87-101","source":"Crossref","is-referenced-by-count":3,"title":["Maximum Margin Algorithms with Boolean Kernels"],"prefix":"10.1007","author":[{"given":"Roni","family":"Khardon","sequence":"first","affiliation":[]},{"given":"Rocco A.","family":"Servedio","sequence":"additional","affiliation":[]}],"member":"297","reference":[{"key":"8_CR1","doi-asserted-by":"crossref","unstructured":"Blum, A., Furst, M., Jackson, J., Kearns, M., Mansour, Y., Rudich, S.: Weakly learning DNF and characterizing statistical query learning using Fourier analysis. In: Proceedings of the 26th Annual Symposium on Theory of Computing, pp. 253\u2013262 (1994)","DOI":"10.1145\/195058.195147"},{"issue":"3","key":"8_CR2","doi-asserted-by":"publisher","first-page":"367","DOI":"10.1006\/jcss.1995.1075","volume":"51","author":"A. Blum","year":"1995","unstructured":"Blum, A., Rudich, S.: Fast learning of k-term DNF formulas with queries. Journal of Computer and System Sciences\u00a051(3), 367\u2013373 (1995)","journal-title":"Journal of Computer and System Sciences"},{"key":"8_CR3","doi-asserted-by":"crossref","unstructured":"Boser, B., Guyon, I., Vapnik, V.: A training algorithm for optimal margin classifiers. In: Proceedings of the 5th Annual Workshop on Computational Learning Theory, pp. 144\u2013152 (1992)","DOI":"10.1145\/130385.130401"},{"key":"8_CR4","doi-asserted-by":"publisher","first-page":"37","DOI":"10.1016\/0020-0190(96)00077-4","volume":"59","author":"N. Bshouty","year":"1996","unstructured":"Bshouty, N.: A subexponential exact learning algorithm for DNF using equivalence queries. Information Processing Letters\u00a059, 37\u201339 (1996)","journal-title":"Information Processing Letters"},{"issue":"4","key":"8_CR5","doi-asserted-by":"publisher","first-page":"747","DOI":"10.1145\/234533.234564","volume":"43","author":"N. Bshouty","year":"1996","unstructured":"Bshouty, N., Tamon, C.: On the Fourier spectrum of monotone functions. Journal of the ACM\u00a043(4), 747\u2013770 (1996)","journal-title":"Journal of the ACM"},{"key":"8_CR6","doi-asserted-by":"publisher","first-page":"213","DOI":"10.1162\/15324430260185600","volume":"2","author":"C. Gentile","year":"2001","unstructured":"Gentile, C.: A new approximate maximal margin classification algorithm. Journal of Machine Learning Research\u00a02, 213\u2013242 (2001)","journal-title":"Journal of Machine Learning Research"},{"key":"8_CR7","doi-asserted-by":"crossref","unstructured":"Hancock, T., Mansour, Y.: Learning monotone k-\u03bc DNF formulas on product distributions. In: Proceedings of the 4th Annual Conference on Computational Learning Theory, pp. 179\u2013193 (1991)","DOI":"10.1016\/B978-1-55860-213-7.50020-1"},{"key":"8_CR8","doi-asserted-by":"publisher","first-page":"414","DOI":"10.1006\/jcss.1997.1533","volume":"55","author":"J. Jackson","year":"1997","unstructured":"Jackson, J.: An efficient membership-query algorithm for learning DNF with respect to the uniform distribution. Journal of Computer and System Sciences\u00a055, 414\u2013440 (1997)","journal-title":"Journal of Computer and System Sciences"},{"key":"8_CR9","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.: An introduction to computational learning theory. MIT Press, Cambridge (1994)"},{"key":"8_CR10","doi-asserted-by":"publisher","first-page":"219","DOI":"10.1016\/0020-0190(94)90057-4","volume":"49","author":"R. Khardon","year":"1994","unstructured":"Khardon, R.: On using the Fourier transform to learn disjoint DNF. Information Processing Letters\u00a049, 219\u2013222 (1994)","journal-title":"Information Processing Letters"},{"key":"8_CR11","doi-asserted-by":"crossref","unstructured":"Khardon, R., Roth, D., Servedio, R.: Efficiency versus convergence of boolean kernels for on-line learning algorithms. In: Dietterich, T.G., Becker, S., Ghahramani, Z. (eds.) Advances in Neural Information Processing Systems, Cambridge, MA, vol.\u00a014. MIT Press, Cambridge (2002)","DOI":"10.7551\/mitpress\/1120.003.0059"},{"key":"8_CR12","doi-asserted-by":"crossref","unstructured":"Klivans, A., Servedio, R.: Learning DNF in time 2\u00f5(n 1\/3). In: Proceedings of the Thirty-Third Annual Symposium on Theory of Computing, pp. 258\u2013265 (2001)","DOI":"10.1145\/380752.380809"},{"key":"8_CR13","doi-asserted-by":"crossref","unstructured":"Kowalczyk, A., Smola, A.J., Williamson, R.C.: Kernel machines and boolean functions. In: Dietterich, T.G., Becker, S., Ghahramani, Z. (eds.) Advances in Neural Information Processing Systems, Cambridge, MA, vol.\u00a014. MIT Press, Cambridge (2002)","DOI":"10.7551\/mitpress\/1120.003.0061"},{"key":"8_CR14","doi-asserted-by":"publisher","first-page":"84","DOI":"10.1006\/inco.1994.1024","volume":"110","author":"L. Kucera","year":"1994","unstructured":"Kucera, L., Marchetti-Spaccamela, A., Protassi, M.: On learning monotone DNF formulae under uniform distributions. Information and Computation\u00a0110, 84\u201395 (1994)","journal-title":"Information and Computation"},{"key":"8_CR15","doi-asserted-by":"crossref","unstructured":"Kushilevitz, E., Roth, D.: On learning visual concepts and DNF formulae. In: Proceedings of the 6th Annual Conference on Computational Learning Theory, pp. 317\u2013326 (1993)","DOI":"10.1145\/168304.168362"},{"key":"8_CR16","volume-title":"Perceptrons: an introduction to computational geometry","author":"M. Minsky","year":"1968","unstructured":"Minsky, M., Papert, S.: Perceptrons: an introduction to computational geometry. MIT Press, Cambridge (1968)"},{"key":"8_CR17","series-title":"Lecture Notes in Artificial Intelligence","doi-asserted-by":"publisher","first-page":"106","DOI":"10.1007\/3-540-45583-3_10","volume-title":"Algorithmic Learning Theory","author":"K. Sadohara","year":"2001","unstructured":"Sadohara, K.: Learning of boolean functions using support vector machines. In: Abe, N., Khardon, R., Zeugmann, T. (eds.) ALT 2001. LNCS (LNAI), vol.\u00a02225, pp. 106\u2013118. Springer, Heidelberg (2001)"},{"key":"8_CR18","doi-asserted-by":"publisher","first-page":"17","DOI":"10.1007\/s002249910002","volume":"33","author":"Y. Sakai","year":"2000","unstructured":"Sakai, Y., Maruoka, A.: Learning monotone log-term DNF formulas under the uniform distribution. Theory of Computing Systems\u00a033, 17\u201333 (2000)","journal-title":"Theory of Computing Systems"},{"key":"8_CR19","doi-asserted-by":"crossref","unstructured":"Servedio, R.: On PAC learning using winnow, perceptron, and a perceptron-like algorithm. In: Proceedings of the 12th Annual Conference on Computational Learning Theory, pp. 296\u2013307 (1999)","DOI":"10.1145\/307400.307474"},{"key":"8_CR20","doi-asserted-by":"crossref","unstructured":"Servedio, R.: On learning monotone DNF under product distributions. In: Proceedings of the Fourteenth Annual Conference on Computational Learning Theory, pp. 473\u2013489 (2001)","DOI":"10.1007\/3-540-44581-1_37"},{"key":"8_CR21","volume-title":"An introduction to support vector machines","author":"J. Shawe-Taylor","year":"2000","unstructured":"Shawe-Taylor, J., Cristianini, N.: An introduction to support vector machines. Cambridge University Press, Cambridge (2000)"},{"key":"8_CR22","doi-asserted-by":"crossref","unstructured":"Tarui, J., Tsukiji, T.: Learning DNF by approximating inclusion-exclusion formulae. In: Proceedings of the Fourteenth Conference on Computational Complexity, pp. 215\u2013220 (1999)","DOI":"10.1109\/CCC.1999.766279"},{"issue":"11","key":"8_CR23","doi-asserted-by":"publisher","first-page":"1134","DOI":"10.1145\/1968.1972","volume":"27","author":"L. Valiant","year":"1984","unstructured":"Valiant, L.: A theory of the learnable. Communications of the ACM\u00a027(11), 1134\u20131142 (1984)","journal-title":"Communications of the ACM"},{"key":"8_CR24","doi-asserted-by":"crossref","unstructured":"Verbeurgt, K.: Learning DNF under the uniform distribution in quasi-polynomial time. In: Proceedings of the Third Annual Workshop on Computational Learning Theory, pp. 314\u2013326 (1990)","DOI":"10.1016\/B978-1-55860-146-8.50027-8"},{"key":"8_CR25","doi-asserted-by":"crossref","unstructured":"Verbeurgt, K.: Learning sub-classes of monotone DNF on the uniform distribution. In: Proceedings of the 9th Conference on Algorithmic Learning Theory, pp. 385\u2013399 (1998)","DOI":"10.1007\/3-540-49730-7_27"},{"key":"8_CR26","unstructured":"Watkins, C.: Kernels from matching operations. Technical Report CSD-TR-98-07, Computer Science Department, Royal Holloway, University of London (1999)"}],"container-title":["Lecture Notes in Computer Science","Learning Theory and Kernel Machines"],"original-title":[],"link":[{"URL":"http:\/\/link.springer.com\/content\/pdf\/10.1007\/978-3-540-45167-9_8","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2024,3,28]],"date-time":"2024-03-28T16:57:45Z","timestamp":1711645065000},"score":1,"resource":{"primary":{"URL":"http:\/\/link.springer.com\/10.1007\/978-3-540-45167-9_8"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2003]]},"ISBN":["9783540407201","9783540451679"],"references-count":26,"URL":"https:\/\/doi.org\/10.1007\/978-3-540-45167-9_8","relation":{},"ISSN":["0302-9743","1611-3349"],"issn-type":[{"type":"print","value":"0302-9743"},{"type":"electronic","value":"1611-3349"}],"subject":[],"published":{"date-parts":[[2003]]}}}