{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2024,9,6]],"date-time":"2024-09-06T23:16:38Z","timestamp":1725664598033},"publisher-location":"Berlin, Heidelberg","reference-count":5,"publisher":"Springer Berlin Heidelberg","isbn-type":[{"type":"print","value":"9783540604549"},{"type":"electronic","value":"9783540474708"}],"content-domain":{"domain":[],"crossmark-restriction":false},"short-container-title":[],"published-print":{"date-parts":[[1995]]},"DOI":"10.1007\/3-540-60454-5_34","type":"book-chapter","created":{"date-parts":[[2012,2,26]],"date-time":"2012-02-26T18:30:20Z","timestamp":1330281020000},"page":"138-150","source":"Crossref","is-referenced-by-count":0,"title":["Learning sparse linear combinations of basis functions over a finite domain"],"prefix":"10.1007","author":[{"given":"Atsuyoshi","family":"Nakamura","sequence":"first","affiliation":[]},{"given":"Shinji","family":"Miura","sequence":"additional","affiliation":[]}],"member":"297","published-online":{"date-parts":[[2005,6,1]]},"reference":[{"key":"10_CR1","unstructured":"L. Hellerstein and M. Warmuth, \u201cInterpolating GF[2] polynomials.\u201d Unpublished manuscript."},{"key":"10_CR2","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."},{"key":"10_CR3","first-page":"300","volume":"744","author":"A. Nakamura","year":"1993","unstructured":"A. Nakamura and N. Abe, \u201cExact Learning of Linear Combination of Monotone Terms from Function Value Queries.\u201d Proceedings of 4th International Workshop, ALT'93 (Lecture Notes in Artificial intelligence 744), pp.300\u2013313, 1993.","journal-title":"Lecture Notes in Artificial intelligence"},{"key":"10_CR4","doi-asserted-by":"crossref","first-page":"159","DOI":"10.1016\/0304-3975(94)00166-G","volume":"137","author":"A. Nakamura","year":"1995","unstructured":"A. Nakamura and N. Abe, \u201cExact Learning of Linear Combination of Monotone Terms from Function Value Queries.\u201d Theoretical Computer Science 137, pp.159\u2013176, 1995. (Journal version of [NA93])","journal-title":"Theoretical Computer Science"},{"issue":"2","key":"10_CR5","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. \u201cInterpolation and approximation of sparse multivariate polynomials over GF[2].\u201d SIAM J. Comput. 20(2), pp.291\u2013314, 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-60454-5_34.pdf","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2021,4,28]],"date-time":"2021-04-28T01:25:25Z","timestamp":1619573125000},"score":1,"resource":{"primary":{"URL":"http:\/\/link.springer.com\/10.1007\/3-540-60454-5_34"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[1995]]},"ISBN":["9783540604549","9783540474708"],"references-count":5,"URL":"https:\/\/doi.org\/10.1007\/3-540-60454-5_34","relation":{},"ISSN":["0302-9743","1611-3349"],"issn-type":[{"type":"print","value":"0302-9743"},{"type":"electronic","value":"1611-3349"}],"subject":[],"published":{"date-parts":[[1995]]}}}