{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2024,9,15]],"date-time":"2024-09-15T13:26:30Z","timestamp":1726406790552},"publisher-location":"Berlin, Heidelberg","reference-count":8,"publisher":"Springer Berlin Heidelberg","isbn-type":[{"type":"print","value":"9783540626855"},{"type":"electronic","value":"9783540684312"}],"content-domain":{"domain":[],"crossmark-restriction":false},"short-container-title":[],"published-print":{"date-parts":[[1997]]},"DOI":"10.1007\/3-540-62685-9_14","type":"book-chapter","created":{"date-parts":[[2012,2,26]],"date-time":"2012-02-26T22:47:20Z","timestamp":1330296440000},"page":"162-170","source":"Crossref","is-referenced-by-count":0,"title":["Learning nearly monotone k-term DNF"],"prefix":"10.1007","author":[{"given":"Jorge","family":"Castro","sequence":"first","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"David","family":"Guijarro","sequence":"additional","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"V\u00edctor","family":"Lav\u00edn","sequence":"additional","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]}],"member":"297","published-online":{"date-parts":[[2005,6,3]]},"reference":[{"key":"14_CR1","unstructured":"D. Angluin. \u201cLearning k-term DNF formulas using queries and counterexamples\u201d. Technical Report YALEU\/DCS\/RR-559, Yale University, August 1987."},{"key":"14_CR2","doi-asserted-by":"crossref","first-page":"87","DOI":"10.1016\/0890-5401(87)90052-6","volume":"75","author":"D. Angluin","year":"1987","unstructured":"D. Angluin. \u201cLearning regular sets from queries and counterexamples\u201d. Information and Computation, 75:87\u2013106, November 1987.","journal-title":"Information and Computation"},{"issue":"4","key":"14_CR3","first-page":"319","volume":"2","author":"D. Angluin","year":"1988","unstructured":"D. Angluin. \u201cQueries and concept learning\u201d. Machine Learning, 2(4):319\u2013342, 1988.","journal-title":"Machine Learning"},{"key":"14_CR4","first-page":"37","volume-title":"Linear Time Deterministic Learning of k-term DNF","author":"U. Berggren","year":"1993","unstructured":"Ulf Berggren. \u201cLinear Time Deterministic Learning of k-term DNF\u201d In Proc. 6th Annu. Workshop on Comput. Learning Theory, pages 37\u201340. ACM Press, New York, NY, 1993."},{"key":"14_CR5","doi-asserted-by":"crossref","unstructured":"N. Bshouty. \u201cSimple Learning Algorithms Using Divide and Conquer\u201d. In Proc. of 8th Annu. ACM Workshop on Comput. Learning Theory, pages 447\u2013453, 1995.","DOI":"10.1145\/225298.225352"},{"key":"14_CR6","doi-asserted-by":"crossref","first-page":"421","DOI":"10.1006\/jcss.1996.0032","volume":"52","author":"N. Bshouty","year":"1996","unstructured":"N. Bshouty, R. Cleve, R. Gavald\u00e0, S. Kannan, and C. Tamon. \u201cOracles and queries that are sufficient for exact learning\u201d. Journal of Computer and System Sciences, 52, pp. 421\u2013433, 1996.","journal-title":"Journal of Computer and System Sciences"},{"key":"14_CR7","first-page":"41","volume-title":"Asking queries to minimize errors","author":"N. Bshouty","year":"1993","unstructured":"N. Bshouty, S. Goldman, T. Hancock, and S. Matar. \u201cAsking queries to minimize errors\u201d. In Proc. 6th Annu. Workshop on Comput. Learning Theory, pages 41\u201350. ACM Press, New York, NY, 1993."},{"key":"14_CR8","doi-asserted-by":"crossref","first-page":"911","DOI":"10.1137\/0220056","volume":"20","author":"M. Li","year":"1991","unstructured":"M. Li and P. Vit\u00e1nyi. \u201cLearning simple concepts under simple distributions\u201d. SIAM Journal of Computing 20, pages 911\u2013935, 1991.","journal-title":"SIAM Journal of Computing"}],"container-title":["Lecture Notes in Computer Science","Computational Learning Theory"],"original-title":[],"link":[{"URL":"http:\/\/link.springer.com\/content\/pdf\/10.1007\/3-540-62685-9_14.pdf","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2021,4,28]],"date-time":"2021-04-28T01:39:28Z","timestamp":1619573968000},"score":1,"resource":{"primary":{"URL":"http:\/\/link.springer.com\/10.1007\/3-540-62685-9_14"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[1997]]},"ISBN":["9783540626855","9783540684312"],"references-count":8,"URL":"https:\/\/doi.org\/10.1007\/3-540-62685-9_14","relation":{},"ISSN":["0302-9743","1611-3349"],"issn-type":[{"type":"print","value":"0302-9743"},{"type":"electronic","value":"1611-3349"}],"subject":[],"published":{"date-parts":[[1997]]}}}