{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2024,9,6]],"date-time":"2024-09-06T23:06:00Z","timestamp":1725663960350},"publisher-location":"Berlin, Heidelberg","reference-count":8,"publisher":"Springer Berlin Heidelberg","isbn-type":[{"type":"print","value":"9783540573708"},{"type":"electronic","value":"9783540480969"}],"content-domain":{"domain":[],"crossmark-restriction":false},"short-container-title":[],"published-print":{"date-parts":[[1993]]},"DOI":"10.1007\/3-540-57370-4_56","type":"book-chapter","created":{"date-parts":[[2012,2,26]],"date-time":"2012-02-26T12:55:32Z","timestamp":1330260932000},"page":"300-313","source":"Crossref","is-referenced-by-count":1,"title":["Exact learning of linear combinations of monotone terms from function value queries"],"prefix":"10.1007","author":[{"given":"Atsuyoshi","family":"Nakamura","sequence":"first","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Naoki","family":"Abe","sequence":"additional","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]}],"member":"297","published-online":{"date-parts":[[2005,6,2]]},"reference":[{"key":"24_CR1","first-page":"319","volume":"2","author":"D. Angluin","year":"1988","unstructured":"D. Angluin. Queries and concept learning. Machine Learning, 2:319\u2013342, 1988.","journal-title":"Machine Learning"},{"issue":"1","key":"24_CR2","doi-asserted-by":"crossref","first-page":"185","DOI":"10.1145\/138027.138061","volume":"40","author":"D. Angluin","year":"1993","unstructured":"D. Angluin, L. Hellerstein, and M. Karpinski. Learning read-once formulas with queries. Journal of the ACM, 40(1):185\u2013210, January 1993.","journal-title":"Journal of the ACM"},{"key":"24_CR3","doi-asserted-by":"crossref","unstructured":"M. Ben-Or and P. Tiwari. A Deterministic Algorithm For Sparse Multivariate Polynomial Interpolation. In Proc. of the 20th Annual ACM Symposium on Theory of Computing, pages 301\u2013309, 1988.","DOI":"10.1145\/62212.62241"},{"key":"24_CR4","unstructured":"Q. P. Gu and A. Maruoka. Learning Boolean Functions. Technical Report of IEICE COMP87-82, 1988."},{"key":"24_CR5","unstructured":"L. Hellerstein and M. Warmuth. Interpolating GF[2] polynomials. Unpublished manuscript."},{"key":"24_CR6","doi-asserted-by":"crossref","unstructured":"K. Kakihara and H. Imai. Notes on the PAC learning of geometric concepts with additional Information. In Proc. of Third Workshop on ALT, pages 252\u2013259, October 1992.","DOI":"10.1007\/3-540-57369-0_44"},{"key":"24_CR7","volume-title":"The Theory of Error-Correcting Codes","author":"F. J. MacWilliams","year":"1977","unstructured":"F. J. MacWilliams and N. J. A. Sloane. The Theory of Error-Correcting Codes. Noth-Holland, Amsterdam, 1977."},{"issue":"2","key":"24_CR8","doi-asserted-by":"crossref","first-page":"291","DOI":"10.1137\/0220019","volume":"20","author":"R. M. Roth","year":"1991","unstructured":"R. M. Roth and G. M. Benedek. Interpolation and approximation of sparce multivariate polynomials over GF [2]. SIAM J. Comput., 20(2):291\u2013314, April 1991.","journal-title":"SIAM J. Comput."}],"container-title":["Lecture Notes in Computer Science","Algorithmic Learning Theory"],"original-title":[],"link":[{"URL":"http:\/\/link.springer.com\/content\/pdf\/10.1007\/3-540-57370-4_56.pdf","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2020,11,17]],"date-time":"2020-11-17T21:12:10Z","timestamp":1605647530000},"score":1,"resource":{"primary":{"URL":"http:\/\/link.springer.com\/10.1007\/3-540-57370-4_56"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[1993]]},"ISBN":["9783540573708","9783540480969"],"references-count":8,"URL":"https:\/\/doi.org\/10.1007\/3-540-57370-4_56","relation":{},"ISSN":["0302-9743","1611-3349"],"issn-type":[{"type":"print","value":"0302-9743"},{"type":"electronic","value":"1611-3349"}],"subject":[],"published":{"date-parts":[[1993]]}}}