{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2026,5,1]],"date-time":"2026-05-01T04:56:10Z","timestamp":1777611370798,"version":"3.51.4"},"reference-count":10,"publisher":"Springer Science and Business Media LLC","issue":"2-3","license":[{"start":{"date-parts":[[1997,11,1]],"date-time":"1997-11-01T00:00:00Z","timestamp":878342400000},"content-version":"tdm","delay-in-days":0,"URL":"https:\/\/www.springernature.com\/gp\/researchers\/text-and-data-mining"},{"start":{"date-parts":[[1997,11,1]],"date-time":"1997-11-01T00:00:00Z","timestamp":878342400000},"content-version":"vor","delay-in-days":0,"URL":"https:\/\/www.springernature.com\/gp\/researchers\/text-and-data-mining"}],"content-domain":{"domain":["link.springer.com"],"crossmark-restriction":false},"short-container-title":["Machine Learning"],"published-print":{"date-parts":[[1997,11]]},"DOI":"10.1023\/a:1007417612269","type":"journal-article","created":{"date-parts":[[2002,12,22]],"date-time":"2002-12-22T04:48:21Z","timestamp":1040532501000},"page":"165-180","update-policy":"https:\/\/doi.org\/10.1007\/springer_crossmark_policy","source":"Crossref","is-referenced-by-count":26,"title":["The Sample Complexity of Learning Fixed-Structure Bayesian Networks"],"prefix":"10.1007","volume":"29","author":[{"given":"Sanjoy","family":"Dasgupta","sequence":"first","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]}],"member":"297","reference":[{"key":"147059_CR1","volume-title":"ACM Conference on Computational Learning Theory","author":"N. Abe","year":"1990","unstructured":"Abe, N., Takeuchi, J., & Warmuth M.(1990). Polynomial learnability of probabilistic concepts with respect to the Kullback-Leibler divergence. ACM Conference on Computational Learning Theory. San Mateo, CA: Morgan Kaufmann."},{"key":"147059_CR2","volume-title":"Elements of information theory","author":"T. M. Cover","year":"1991","unstructured":"Cover, T. M., & Thomas, J. A. (1991).Elements of information theory. New York: John Wiley."},{"key":"147059_CR3","doi-asserted-by":"crossref","first-page":"899","DOI":"10.1214\/aop\/1176995384","volume":"6","author":"R. M. Dudley","year":"1978","unstructured":"Dudley, R. M. (1978). Central limit theorems for empiricalmeasures. Annals of Probability, 6, 899\u2013929.","journal-title":"Annals of Probability"},{"key":"147059_CR4","volume-title":"Proceedings of the Twelfth Conference on Uncertainty in Artificial Intelligence","author":"N. Friedman","year":"1996","unstructured":"Friedman, N., & Yakhini, Z. (1996). On the samplecomplexity of learning Bayesian networks. Proceedings of the Twelfth Conference on Uncertainty in Artificial Intelligence. San Mateo, CA: Morgan Kaufmann."},{"key":"147059_CR5","doi-asserted-by":"crossref","first-page":"78","DOI":"10.1016\/0890-5401(92)90010-D","volume":"100","author":"D. Haussler","year":"1992","unstructured":"Haussler, D. (1992).Decision-theoretic generalizations of the PAC model for neural net and other learning applications. Information and Computation, 100, 78\u2013150.","journal-title":"Information and Computation"},{"key":"147059_CR6","volume-title":"Probabilistic reasoning in intelligent systems","author":"J. Pearl","year":"1988","unstructured":"Pearl, J. (1988).Probabilistic reasoning in intelligent systems. San Mateo, CA: Morgan Kaufmann."},{"key":"147059_CR7","doi-asserted-by":"crossref","DOI":"10.1007\/978-1-4612-5254-2","volume-title":"Convergenceof stochastic processes","author":"D. Pollard","year":"1984","unstructured":"Pollard, D. (1984). Convergenceof stochastic processes. New York: Springer-Verlag."},{"key":"147059_CR8","volume-title":"Proceedings of the Fourteenth International Joint Conference on Artificial Intelligence","author":"S. Russell","year":"1995","unstructured":"Russell, S., Binder, J., Koller, D., & Kanazawa, K.(1995). Local learning in probabilistic networks with hidden variables. Proceedings of the Fourteenth International Joint Conference on Artificial Intelligence. Los Altos, CA: William Kaufmann."},{"key":"147059_CR9","doi-asserted-by":"crossref","first-page":"1134","DOI":"10.1145\/1968.1972","volume":"27","author":"L. Valiant","year":"1984","unstructured":"Valiant, L. (1984). A theory of thelearnable. Communications of the ACM, 27, 1134\u20131142.","journal-title":"Communications of the ACM"},{"key":"147059_CR10","volume-title":"Estimation of dependenciesbased on empirical data","author":"V. N. Vapnik","year":"1982","unstructured":"Vapnik, V. N. (1982). Estimation of dependenciesbased on empirical data. New York: Springer-Verlag."}],"container-title":["Machine Learning"],"original-title":[],"language":"en","link":[{"URL":"https:\/\/link.springer.com\/content\/pdf\/10.1023\/A:1007417612269.pdf","content-type":"application\/pdf","content-version":"vor","intended-application":"text-mining"},{"URL":"https:\/\/link.springer.com\/article\/10.1023\/A:1007417612269\/fulltext.html","content-type":"text\/html","content-version":"vor","intended-application":"text-mining"},{"URL":"https:\/\/link.springer.com\/content\/pdf\/10.1023\/A:1007417612269.pdf","content-type":"application\/pdf","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2025,7,10]],"date-time":"2025-07-10T11:29:48Z","timestamp":1752146988000},"score":1,"resource":{"primary":{"URL":"https:\/\/link.springer.com\/10.1023\/A:1007417612269"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[1997,11]]},"references-count":10,"journal-issue":{"issue":"2-3","published-print":{"date-parts":[[1997,11]]}},"alternative-id":["147059"],"URL":"https:\/\/doi.org\/10.1023\/a:1007417612269","relation":{},"ISSN":["0885-6125","1573-0565"],"issn-type":[{"value":"0885-6125","type":"print"},{"value":"1573-0565","type":"electronic"}],"subject":[],"published":{"date-parts":[[1997,11]]},"assertion":[{"value":"This content has been made available to all.","name":"free","label":"Free to read"}]}}