{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2024,9,6]],"date-time":"2024-09-06T23:22:59Z","timestamp":1725664979768},"publisher-location":"Berlin, Heidelberg","reference-count":9,"publisher":"Springer Berlin Heidelberg","isbn-type":[{"type":"print","value":"9783540626855"},{"type":"electronic","value":"9783540684312"}],"license":[{"start":{"date-parts":[[1997,1,1]],"date-time":"1997-01-01T00:00:00Z","timestamp":852076800000},"content-version":"tdm","delay-in-days":0,"URL":"http:\/\/www.springer.com\/tdm"}],"content-domain":{"domain":["link.springer.com"],"crossmark-restriction":false},"short-container-title":[],"published-print":{"date-parts":[[1997]]},"DOI":"10.1007\/3-540-62685-9_4","type":"book-chapter","created":{"date-parts":[[2012,2,26]],"date-time":"2012-02-26T22:47:46Z","timestamp":1330296466000},"page":"27-37","update-policy":"http:\/\/dx.doi.org\/10.1007\/springer_crossmark_policy","source":"Crossref","is-referenced-by-count":0,"title":["Learning matrix functions over rings"],"prefix":"10.1007","author":[{"given":"Nader H.","family":"Bshouty","sequence":"first","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Christino","family":"Tamon","sequence":"additional","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"David K.","family":"Wilson","sequence":"additional","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]}],"member":"297","published-online":{"date-parts":[[2005,6,3]]},"reference":[{"key":"4_CR1","doi-asserted-by":"crossref","first-page":"87","DOI":"10.1016\/0890-5401(87)90052-6","volume":"75","author":"D. Angluin","year":"1987","unstructured":"Angluin, D.: Learning Regular Sets from Queries and Counterexamples. Information and Computation, 75 (1987) 87\u2013106.","journal-title":"Information and Computation"},{"key":"4_CR2","first-page":"319","volume":"2","author":"D. Angluin","year":"1988","unstructured":"Angluin, D.: Queries and Concept Learning. Machine Learning, 2 (1988) 319\u2013342.","journal-title":"Machine Learning"},{"key":"4_CR3","unstructured":"Bergadano, F., Bshouty, N.H., Varricchio, S.: Learning Multivariate Polynomials from Substitution and Equivalence Queries. Manuscript (1996)."},{"key":"4_CR4","unstructured":"Beimel, A., Bergadano, F., Bshouty, N.H., Kushilevitz, E., Varricchio, S.: On the Applications of Multiplicity Automata in Learning. Proc. 37th IEEE Ann. Symp. on Foundations of Computer Science, (1996) 349\u2013358."},{"key":"4_CR5","unstructured":"Bergadano, F., Catalano, D., Varricchio, S.: Learning Sat-k DNF Formulas from Membership Queries. Proc. 28th ACM Ann. Symp. on Theory of Computing, (1996) 126\u2013130."},{"key":"4_CR6","doi-asserted-by":"crossref","first-page":"350","DOI":"10.1007\/BF01263423","volume":"4","author":"R. Beigel","year":"1994","unstructured":"Beigel, R., Tarui, J.: On ACC. Computational Complexity, 4 (1994) 350\u2013366.","journal-title":"Computational Complexity"},{"key":"4_CR7","first-page":"54","volume":"778","author":"F. Bergadano","year":"1994","unstructured":"Bergadano, F., Varricchio, S.: Learning Behaviors of Automata from Multiplicity and Equivalence Queries. Proc. 2nd Italian Conference on Algorithms and Complexity, vol. 778 LNCS (1994) 54\u201362.","journal-title":"LNCS"},{"key":"4_CR8","doi-asserted-by":"crossref","unstructured":"Matsumura, H.: Commutative Ring Theory. Cambridge University Press (1986).","DOI":"10.1017\/CBO9781139171762"},{"key":"4_CR9","doi-asserted-by":"crossref","first-page":"701","DOI":"10.1145\/322217.322225","volume":"27","author":"J.T. Schwartz","year":"1980","unstructured":"Schwartz, J.T.: Probabilistic Algorithms for Verification of Polynomial Identities. Journal of the Assoc. for Comp. Mach, 27 (1980) 701\u2013717.","journal-title":"Journal of the Assoc. for Comp. Mach"}],"container-title":["Lecture Notes in Computer Science","Computational Learning Theory"],"original-title":[],"language":"en","link":[{"URL":"http:\/\/link.springer.com\/content\/pdf\/10.1007\/3-540-62685-9_4","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2020,1,9]],"date-time":"2020-01-09T00:09:18Z","timestamp":1578528558000},"score":1,"resource":{"primary":{"URL":"http:\/\/link.springer.com\/10.1007\/3-540-62685-9_4"}},"subtitle":["Extended abstract"],"short-title":[],"issued":{"date-parts":[[1997]]},"ISBN":["9783540626855","9783540684312"],"references-count":9,"URL":"https:\/\/doi.org\/10.1007\/3-540-62685-9_4","relation":{},"ISSN":["0302-9743","1611-3349"],"issn-type":[{"type":"print","value":"0302-9743"},{"type":"electronic","value":"1611-3349"}],"subject":[],"published":{"date-parts":[[1997]]},"assertion":[{"value":"3 June 2005","order":1,"name":"first_online","label":"First Online","group":{"name":"ChapterHistory","label":"Chapter History"}}]}}