{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2024,9,4]],"date-time":"2024-09-04T14:12:49Z","timestamp":1725459169223},"publisher-location":"Berlin, Heidelberg","reference-count":26,"publisher":"Springer Berlin Heidelberg","isbn-type":[{"type":"print","value":"9783540619949"},{"type":"electronic","value":"9783540495888"}],"content-domain":{"domain":[],"crossmark-restriction":false},"short-container-title":[],"published-print":{"date-parts":[[1996]]},"DOI":"10.1007\/bfb0037400","type":"book-chapter","created":{"date-parts":[[2006,1,25]],"date-time":"2006-01-25T15:15:55Z","timestamp":1138202155000},"page":"113-124","source":"Crossref","is-referenced-by-count":1,"title":["Learning in order to reason: The approach"],"prefix":"10.1007","author":[{"given":"Dan","family":"Roth","sequence":"first","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]}],"member":"297","published-online":{"date-parts":[[2005,6,26]]},"reference":[{"key":"8_CR1","unstructured":"E. Baum. Toward a model of mind as a laissez-faire economy of idiots. In Proc. of the International Conference on Machine Learning, 1996."},{"key":"8_CR2","doi-asserted-by":"crossref","first-page":"139","DOI":"10.1016\/0004-3702(91)90053-M","volume":"47","author":"R. A. Brooks","year":"1991","unstructured":"R. A. Brooks. Intelligence without representation. Artificial Intelligence, 47:139\u2013159, 1991.","journal-title":"Artificial Intelligence"},{"issue":"1","key":"8_CR3","doi-asserted-by":"crossref","first-page":"146","DOI":"10.1006\/inco.1995.1164","volume":"123","author":"N. H. Bshouty","year":"1995","unstructured":"N. H. Bshouty. Exact learning via the monotone theory. Information and Computation, 123(1):146\u2013153, 1995.","journal-title":"Information and Computation"},{"key":"8_CR4","doi-asserted-by":"crossref","unstructured":"M. Cadoli. Tractable Reasoning in Artificial Intelligence. Springer-verlag, 1995. Lecture notes in Artificial Intelligence, vol. 941.","DOI":"10.1007\/3-540-60058-2"},{"key":"8_CR5","doi-asserted-by":"crossref","first-page":"261","DOI":"10.1016\/0004-3702(91)90029-J","volume":"48","author":"J. Doyle","year":"1991","unstructured":"J. Doyle and R. Patil. Two theses of knowledge representation: language restrictions, taxonomic classification, and the utility of representation services. Artificial Intelligence, 48:261\u2013297, 1991.","journal-title":"Artificial Intelligence"},{"key":"8_CR6","unstructured":"R. Greiner, A. Grove, and D. Roth. Learning active classifiers. In Proc. of the International Conference on Machine Learning, 1996."},{"key":"8_CR7","unstructured":"A. R. Golding and D. Roth. Applying winnow to context-sensitive spelling correction. In Proc. of the International Conference on Machine Learning, 1996."},{"key":"8_CR8","unstructured":"R. Khardon. Learning to take actions. In Proc. of the National Conference on Artificial Intelligence, pages 787\u2013792, 1996."},{"key":"8_CR9","doi-asserted-by":"crossref","first-page":"3","DOI":"10.1016\/0004-3702(91)90048-O","volume":"47","author":"D. Kirsh","year":"1991","unstructured":"D. Kirsh. Foundations of AI: the big issues. Artificial Intelligence, 47:3\u201330, 1991.","journal-title":"Artificial Intelligence"},{"key":"8_CR10","unstructured":"R. Khardon and D. Roth. Learning to reason. In Proc. of the National Conference on Artificial Intelligence, pages 682\u2013687, 1994."},{"key":"8_CR11","unstructured":"R. Khardon and D. Roth. Reasoning with models. In Proc. of the National Conference on Artificial Intelligence, pages 1148\u20131153, 1994. To appear in Artificial Intelligence Journal."},{"key":"8_CR12","unstructured":"R. Khardon and D. Roth. Default-reasoning with models. In Proc. of the International Joint Conference of Artificial Intelligence, pages 319\u2013325, August 1995. To appear in Artificial Intelligence Journal."},{"key":"8_CR13","doi-asserted-by":"crossref","unstructured":"R. Khardon and D. Roth. Learning to reason with a restricted view. In Workshop on Computational Learning Theory, pages 301\u2013310, July 1995.","DOI":"10.1145\/225298.225335"},{"key":"8_CR14","unstructured":"H. Levesque and R. Brachman. A fundamental tradeoff in knowledge representation and reasoning. In R. Brachman and H. Levesque, editors, Readings in Knowledge Representation. Morgan Kaufman, 1985."},{"key":"8_CR15","unstructured":"H. Levesque. Is reasoning too hard ? In Proceeding of the 3rd NEC research Symposium. 1992."},{"key":"8_CR16","unstructured":"J. McCarthy. Programs with common sense. In R. Brachman and H. Levesque, editors, Readings in Knowledge Representation, 1985. Morgan-Kaufmann, 1958."},{"key":"8_CR17","unstructured":"Y. Moses and M. Tennenholtz. Off-line reasoning for on-line efficiency. In Proc. of the International Joint Conference of Artificial Intelligence, pages 490\u2013495, August 1993."},{"key":"8_CR18","doi-asserted-by":"crossref","first-page":"31","DOI":"10.1016\/0004-3702(91)90049-P","volume":"47","author":"N. J. Nilsson","year":"1991","unstructured":"N. J. Nilsson. Logic and artificial intelligence. Artificial Intelligence, 47:31\u201356, 1991.","journal-title":"Artificial Intelligence"},{"key":"8_CR19","doi-asserted-by":"crossref","unstructured":"C. H. Papadimitriou. On selecting a satisfying truth assignment. In Proc. 32nd Ann. IEEE Symp. on Foundations of Computer Science, 1991.","DOI":"10.1109\/SFCS.1991.185365"},{"key":"8_CR20","unstructured":"D. Roth. Learning to reason: The non-monotonic case. In Proc. of the International Joint Conference of Artificial Intelligence, pages 1178\u20131184, 1995."},{"issue":"1\u20132","key":"8_CR21","doi-asserted-by":"crossref","first-page":"273","DOI":"10.1016\/0004-3702(94)00092-1","volume":"82","author":"D. Roth","year":"1996","unstructured":"D. Roth. On the hardness of approximate reasoning. Artificial Intelligence, 82(1\u20132):273\u2013302, April 1996.","journal-title":"Artificial Intelligence"},{"key":"8_CR22","unstructured":"B. Selman. Tractable Default Reasoning. PhD thesis, Department of Computer Science, University of Toronto, 1990."},{"key":"8_CR23","unstructured":"L. Shastri. A computational model of tractable reasoning \u2014 taking inspiration from cognition. In Proc. of the International Joint Conference of Artificial Intelligence, pages 202\u2013207, August 1993."},{"issue":"2","key":"8_CR24","doi-asserted-by":"crossref","first-page":"193","DOI":"10.1145\/226643.226644","volume":"43","author":"B. Selman","year":"1996","unstructured":"B. Selman and H. Kautz. Knowledge compilation and theory approximation. Journal of the ACM, 43(2):193\u2013224, March 1996.","journal-title":"Journal of the ACM"},{"key":"8_CR25","doi-asserted-by":"crossref","unstructured":"L. G. Valiant. Circuits of the Mind. Oxford University Press, Nov. 1994.","DOI":"10.1093\/oso\/9780195089264.001.0001"},{"key":"8_CR26","doi-asserted-by":"crossref","unstructured":"L. G. Valiant. Rationality. In Workshop on Computational Learning Theory, pages 3\u201314, July 1995.","DOI":"10.1145\/225298.225299"}],"container-title":["Lecture Notes in Computer Science","SOFSEM'96: Theory and Practice of Informatics"],"original-title":[],"link":[{"URL":"http:\/\/link.springer.com\/content\/pdf\/10.1007\/BFb0037400","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2024,2,2]],"date-time":"2024-02-02T14:03:38Z","timestamp":1706882618000},"score":1,"resource":{"primary":{"URL":"http:\/\/link.springer.com\/10.1007\/BFb0037400"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[1996]]},"ISBN":["9783540619949","9783540495888"],"references-count":26,"URL":"https:\/\/doi.org\/10.1007\/bfb0037400","relation":{},"ISSN":["0302-9743","1611-3349"],"issn-type":[{"type":"print","value":"0302-9743"},{"type":"electronic","value":"1611-3349"}],"subject":[],"published":{"date-parts":[[1996]]}}}