{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2024,9,5]],"date-time":"2024-09-05T19:44:02Z","timestamp":1725565442726},"publisher-location":"Berlin, Heidelberg","reference-count":33,"publisher":"Springer Berlin Heidelberg","isbn-type":[{"type":"print","value":"9783540222828"},{"type":"electronic","value":"9783540278191"}],"content-domain":{"domain":[],"crossmark-restriction":false},"short-container-title":[],"published-print":{"date-parts":[[2004]]},"DOI":"10.1007\/978-3-540-27819-1_36","type":"book-chapter","created":{"date-parts":[[2010,9,14]],"date-time":"2010-09-14T06:05:39Z","timestamp":1284444339000},"page":"518-533","source":"Crossref","is-referenced-by-count":0,"title":["Bayesian Networks and Inner Product Spaces"],"prefix":"10.1007","author":[{"given":"Atsuyoshi","family":"Nakamura","sequence":"first","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Michael","family":"Schmitt","sequence":"additional","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Niels","family":"Schmitt","sequence":"additional","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Hans Ulrich","family":"Simon","sequence":"additional","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]}],"member":"297","reference":[{"key":"36_CR1","first-page":"3","volume-title":"Proceedings of the 20th International Conference on Machine Learning","author":"Y. Altun","year":"2003","unstructured":"Altun, Y., Tsochantaridis, I., Hofmann, T.: Hidden Markov support vector machines. In: Proceedings of the 20th International Conference on Machine Learning, pp. 3\u201310. AAAI Press, Menlo Park (2003)"},{"key":"36_CR2","doi-asserted-by":"crossref","unstructured":"Arriaga, R.I., Vempala, S.: An algorithmic theory of learning: Robust concepts and random projection. In: Proceedings of the 40th Annual Symposium on the Foundations of Computer Science, pp. 616\u2013623 (1999)","DOI":"10.1109\/SFFCS.1999.814637"},{"key":"36_CR3","first-page":"441","volume":"3","author":"S. Ben-David","year":"2002","unstructured":"Ben-David, S., Eiron, N., Simon, H.U.: Limitations of learning via embeddings in euclidean half-spaces. Journal of Machine Learning Research\u00a03, 441\u2013461 (2002); An extended abstract of this paper appeared in the Proceedings of the 14th Annual Conference on Computational Learning Theory (COLT 2001)","journal-title":"Journal of Machine Learning Research"},{"key":"36_CR4","doi-asserted-by":"publisher","first-page":"144","DOI":"10.1145\/130385.130401","volume-title":"Proceedings of the 5th Annual ACM Workshop on Computational Learning Theory","author":"B.E. Boser","year":"1992","unstructured":"Boser, B.E., Guyon, I.M., Vapnik, V.N.: A training algorithm for optimal margin classifiers. In: Proceedings of the 5th Annual ACM Workshop on Computational Learning Theory, pp. 144\u2013152. ACM Press, New York (1992)"},{"key":"36_CR5","first-page":"80","volume-title":"Proceedings of the Thirteenth Conference on Uncertainty in Artificial Intelligence","author":"D.M. Chickering","year":"1997","unstructured":"Chickering, D.M., Heckerman, D., Meek, C.: A Bayesian approach to learning Bayesian networks with local structure. In: Proceedings of the Thirteenth Conference on Uncertainty in Artificial Intelligence, pp. 80\u201389. Morgan Kaufman, San Francisco (1997)"},{"key":"36_CR6","doi-asserted-by":"publisher","first-page":"326","DOI":"10.1109\/PGEC.1965.264137","volume":"14","author":"T.M. Cover","year":"1965","unstructured":"Cover, T.M.: Geometrical and statistical properties of systems of linear inequalities with applications in pattern recognition. IEEE Transactions on Electronic Computers\u00a014, 326\u2013334 (1965)","journal-title":"IEEE Transactions on Electronic Computers"},{"key":"36_CR7","doi-asserted-by":"crossref","DOI":"10.1007\/978-1-4899-3244-0","volume-title":"Generalized Linear Models","author":"P. Mc Cullagh","year":"1983","unstructured":"Mc Cullagh, P., Nelder, J.A.: Generalized Linear Models. Chapman and Hall, Boca Raton (1983)"},{"key":"36_CR8","doi-asserted-by":"crossref","DOI":"10.1007\/978-1-4612-0711-5","volume-title":"A Probabilistic Theory of Pattern Recognition","author":"L. Devroye","year":"1996","unstructured":"Devroye, L., Gy\u00f6rfi, L., Lugosi, G.: A Probabilistic Theory of Pattern Recognition. Springer, Heidelberg (1996)"},{"key":"36_CR9","volume-title":"Pattern Classification and Scene Analysis. Wiley\u2013Interscience","author":"R.O. Duda","year":"1973","unstructured":"Duda, R.O., Hart, P.E.: Pattern Classification and Scene Analysis. Wiley\u2013Interscience. John Wiley & Sons, New York (1973)"},{"issue":"4","key":"36_CR10","doi-asserted-by":"crossref","first-page":"612","DOI":"10.1016\/S0022-0000(02)00019-3","volume":"65","author":"J. Forster","year":"2002","unstructured":"Forster, J.: A linear lower bound on the unbounded error communication complexity. Journal of Computer and System Sciences\u00a065(4), 612\u2013625 (2002); An extended abstract of this paper appeared in the Proceedings of the 16th Annual Conference on Computational Complexity (CCC 2001)","journal-title":"Journal of Computer and System Sciences"},{"key":"36_CR11","doi-asserted-by":"crossref","unstructured":"Forster, J., Krause, M., Lokam, S.V., Mubarakzjanov, R., Schmitt, N., Simon, H.U.: Relations between communication complexity, linear arrangements, and computational complexity. In: Proceedings of the 21st Annual Conference on the Foundations of Software Technology and Theoretical Computer Science, pp. 171\u2013182 (2001)","DOI":"10.1007\/3-540-45294-X_15"},{"issue":"3","key":"36_CR12","doi-asserted-by":"crossref","first-page":"263","DOI":"10.1023\/A:1022905618164","volume":"51","author":"J. Forster","year":"2003","unstructured":"Forster, J., Schmitt, N., Simon, H.U., Suttorp, T.: Estimating the optimal margins of embeddings in euclidean half spaces. Machine Learning\u00a051(3), 263\u2013281 (2003); An extended abstract of this paper appeared in the Proceedings of the 14th Annual Conference on Computational Learning Theory (COLT 2001)","journal-title":"Machine Learning"},{"key":"36_CR13","doi-asserted-by":"crossref","unstructured":"Forster, J., Simon, H.U.: On the smallest possible dimension and the largest possible margin of linear arrangements representing given concept classes. In: Proceedings of the 13th International Workshop on Algorithmic Learning Theory, pp. 128\u2013138 (2002)","DOI":"10.1007\/3-540-36169-3_12"},{"key":"36_CR14","doi-asserted-by":"publisher","first-page":"355","DOI":"10.1016\/0095-8956(88)90043-3","volume":"44","author":"P. Frankl","year":"1988","unstructured":"Frankl, P., Maehara, H.: The Johnson-Lindenstrauss lemma and the sphericity of some graphs. Journal of Combinatorial Theory (B)\u00a044, 355\u2013362 (1988)","journal-title":"Journal of Combinatorial Theory (B)"},{"key":"36_CR15","doi-asserted-by":"crossref","DOI":"10.7551\/mitpress\/3348.001.0001","volume-title":"Graphical Models for Machine Learning and Digital Communication","author":"B.J. Frey","year":"1998","unstructured":"Frey, B.J.: Graphical Models for Machine Learning and Digital Communication. MIT Press, Cambridge (1998)"},{"key":"36_CR16","doi-asserted-by":"publisher","first-page":"129","DOI":"10.1016\/0022-0000(93)90001-D","volume":"46","author":"A. Hajnal","year":"1993","unstructured":"Hajnal, A., Maass, W., Pudl\u00e1k, P., Szegedy, M., Tur\u00e1n, G.: Threshold circuits of bounded depth. Journal of Computer and System Sciences\u00a046, 129\u20131154 (1993)","journal-title":"Journal of Computer and System Sciences"},{"key":"36_CR17","first-page":"487","volume-title":"Advances in Neural Information Processing Systems","author":"T.S. Jaakkola","year":"1998","unstructured":"Jaakkola, T.S., Haussler, D.: Exploiting generative models in discriminative classifiers. In: Advances in Neural Information Processing Systems, vol.\u00a011, pp. 487\u2013493. MIT Press, Cambridge (1998)"},{"key":"36_CR18","volume-title":"Proceedings of the 7th International Workshop on AI and Statistics","author":"T.S. Jaakkola","year":"1999","unstructured":"Jaakkola, T.S., Haussler, D.: Probabilistic kernel regression models. In: Proceedings of the 7th International Workshop on AI and Statistics, Morgan Kaufman, San Francisco (1999)"},{"key":"36_CR19","doi-asserted-by":"crossref","first-page":"189","DOI":"10.1090\/conm\/026\/737400","volume":"26","author":"W.B. Johnson","year":"1984","unstructured":"Johnson, W.B., Lindenstrauss, J.: Extensions of Lipshitz mapping into Hilbert spaces. Contemp. Math.\u00a026, 189\u2013206 (1984)","journal-title":"Contemp. Math."},{"key":"36_CR20","doi-asserted-by":"crossref","unstructured":"Kiltz, E.: On the representation of boolean predicates of the Diffie-Hellman function. In: Proceedings of 20th International Symposium on Theoretical Aspects of Computer Science, pp. 223\u2013233 (2003)","DOI":"10.1007\/3-540-36494-3_21"},{"key":"36_CR21","doi-asserted-by":"crossref","unstructured":"Kiltz, E., Simon, H.U.: Complexity theoretic aspects of some cryptographic functions. In: Proceedings of the 9th International Conference on Computing and Combinatorics, pp. 294\u2013303 (2003)","DOI":"10.1007\/3-540-45071-8_31"},{"key":"36_CR22","doi-asserted-by":"crossref","first-page":"127","DOI":"10.1007\/978-1-4615-2696-4_4","volume-title":"Theoretical Advances in Neural Computation and Learning","author":"W. Maass","year":"1994","unstructured":"Maass, W., Schnitger, G., Sontag, E.D.: A comparison of the computational power of sigmoid and Boolean theshold circuits. In: Roychowdhury, V., Siu, K.-Y., Orlitsky, A. (eds.) Theoretical Advances in Neural Computation and Learning, pp. 127\u2013151. Kluwer Academic Publishers, Dordrecht (1994)"},{"key":"36_CR23","doi-asserted-by":"publisher","first-page":"71","DOI":"10.1016\/0004-3702(92)90065-6","volume":"56","author":"R.M. Neal","year":"1992","unstructured":"Neal, R.M.: Connectionist learning of belief networks. Artificial Intelligence\u00a056, 71\u2013113 (1992)","journal-title":"Artificial Intelligence"},{"key":"36_CR24","doi-asserted-by":"crossref","first-page":"51","DOI":"10.7551\/mitpress\/1113.003.0007","volume-title":"Advances in Large Margin Classifiers","author":"N. Oliver","year":"2000","unstructured":"Oliver, N., Sch\u00f6lkopf, B., Smola, A.J.: Natural regularization from generative models. In: Smola, A.J., Bartlett, P.L., Sch\u00f6lkopf, B., Schuurmans, D. (eds.) Advances in Large Margin Classifiers, pp. 51\u201360. MIT Press, Cambridge (2000)"},{"key":"36_CR25","first-page":"133","volume-title":"Proceedings of the National Conference on Artificial Intelligence","author":"J. Pearl","year":"1982","unstructured":"Pearl, J.: Reverend Bayes on inference engines: A distributed hierarchical approach. In: Proceedings of the National Conference on Artificial Intelligence, pp. 133\u2013136. AAAI Press, Menlo Park (1982)"},{"key":"36_CR26","doi-asserted-by":"crossref","first-page":"61","DOI":"10.1613\/jair.251","volume":"4","author":"L.K. Saul","year":"1996","unstructured":"Saul, L.K., Jaakkola, T., Jordan, M.I.: Mean field theory for sigmoid belief networks. Journal of Artificial Intelligence Research\u00a04, 61\u201376 (1996)","journal-title":"Journal of Artificial Intelligence Research"},{"key":"36_CR27","volume-title":"Advances in Neural Information Processing Systems 15","author":"C. Saunders","year":"2002","unstructured":"Saunders, C., Shawe-Taylor, J., Vinokourov, A.: String kernels, Fisher kernels and finite state automata. In: Advances in Neural Information Processing Systems 15, MIT Press, Cambridge (2002)"},{"key":"36_CR28","doi-asserted-by":"publisher","first-page":"241","DOI":"10.1162\/08997660252741121","volume":"14","author":"M. Schmitt","year":"2002","unstructured":"Schmitt, M.: On the complexity of computing and learning with multiplicative neural networks. Neural Computation\u00a014, 241\u2013301 (2002)","journal-title":"Neural Computation"},{"key":"36_CR29","doi-asserted-by":"crossref","unstructured":"Spiegelhalter, D.J., Knill-Jones, R.P.: Statistical and knowledge-based approaches to clinical decision support systems. Journal of the Royal Statistical Society, 35\u201377 (1984)","DOI":"10.2307\/2981737"},{"key":"36_CR30","doi-asserted-by":"crossref","unstructured":"Tsuda, K., Akaho, S., Kawanabe, M., M\u00fcller, K.-R.: Asymptotic properties of the Fisher kernel. Neural Computation (2003) (to appear)","DOI":"10.1162\/08997660460734029"},{"key":"36_CR31","first-page":"727","volume-title":"Proceedings of the International Conference on Artificial Neural Networks","author":"K. Tsuda","year":"2002","unstructured":"Tsuda, K., Kawanabe, M.: The leave-one-out kernel. In: Proceedings of the International Conference on Artificial Neural Networks, pp. 727\u2013732. Springer, Heidelberg (2002)"},{"issue":"10","key":"36_CR32","doi-asserted-by":"publisher","first-page":"2397","DOI":"10.1162\/08997660260293274","volume":"14","author":"K. Tsuda","year":"2002","unstructured":"Tsuda, K., Kawanabe, M., R\u00e4tsch, G., Sonnenburg, S., M\u00fcller, K.R.: A new discriminative kernel from probabilistic models. Neural Computation\u00a014(10), 2397\u20132414 (2002)","journal-title":"Neural Computation"},{"key":"36_CR33","volume-title":"Wiley Series on Adaptive and Learning Systems for Signal Processing, Communications, and Control","author":"V. Vapnik","year":"1998","unstructured":"Vapnik, V.: Statistical Learning Theory. In: Wiley Series on Adaptive and Learning Systems for Signal Processing, Communications, and Control, John Wiley & Sons, Chichester (1998)"}],"container-title":["Lecture Notes in Computer Science","Learning Theory"],"original-title":[],"link":[{"URL":"http:\/\/link.springer.com\/content\/pdf\/10.1007\/978-3-540-27819-1_36.pdf","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2024,3,30]],"date-time":"2024-03-30T11:40:12Z","timestamp":1711798812000},"score":1,"resource":{"primary":{"URL":"http:\/\/link.springer.com\/10.1007\/978-3-540-27819-1_36"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2004]]},"ISBN":["9783540222828","9783540278191"],"references-count":33,"URL":"https:\/\/doi.org\/10.1007\/978-3-540-27819-1_36","relation":{},"ISSN":["0302-9743","1611-3349"],"issn-type":[{"type":"print","value":"0302-9743"},{"type":"electronic","value":"1611-3349"}],"subject":[],"published":{"date-parts":[[2004]]}}}