{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2024,9,4]],"date-time":"2024-09-04T17:35:27Z","timestamp":1725471327454},"publisher-location":"Berlin, Heidelberg","reference-count":19,"publisher":"Springer Berlin Heidelberg","isbn-type":[{"type":"print","value":"9783540352945"},{"type":"electronic","value":"9783540352969"}],"content-domain":{"domain":[],"crossmark-restriction":false},"short-container-title":[],"published-print":{"date-parts":[[2006]]},"DOI":"10.1007\/11776420_19","type":"book-chapter","created":{"date-parts":[[2006,9,28]],"date-time":"2006-09-28T14:49:15Z","timestamp":1159454955000},"page":"229-243","source":"Crossref","is-referenced-by-count":6,"title":["Teaching Randomized Learners"],"prefix":"10.1007","author":[{"given":"Frank J.","family":"Balbach","sequence":"first","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Thomas","family":"Zeugmann","sequence":"additional","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]}],"member":"297","reference":[{"issue":"4","key":"19_CR1","first-page":"319","volume":"2","author":"D. Angluin","year":"1988","unstructured":"Angluin, D.: Queries and concept learning. Machine Learning\u00a02(4), 319\u2013342 (1988)","journal-title":"Machine Learning"},{"issue":"2","key":"19_CR2","doi-asserted-by":"publisher","first-page":"175","DOI":"10.1016\/j.tcs.2003.11.004","volume":"313","author":"D. Angluin","year":"2004","unstructured":"Angluin, D.: Queries revisited. Theoret. Comput. Sci.\u00a0313(2), 175\u2013194 (2004)","journal-title":"Theoret. Comput. Sci."},{"doi-asserted-by":"crossref","unstructured":"Angluin, D., Kri\u0137is, M.: Teachers, learners and black boxes. In: Proc. of the 10th Annual Conference on Computational Learning Theory, pp. 285\u2013297. ACM Press, New York (1997)","key":"19_CR3","DOI":"10.1145\/267460.267515"},{"issue":"2","key":"19_CR4","doi-asserted-by":"crossref","first-page":"137","DOI":"10.1023\/A:1022854802097","volume":"51","author":"D. Angluin","year":"2003","unstructured":"Angluin, D., Kri\u0137is, M.: Learning from different teachers. Machine Learning\u00a051(2), 137\u2013163 (2003)","journal-title":"Machine Learning"},{"key":"19_CR5","doi-asserted-by":"publisher","first-page":"311","DOI":"10.1145\/130385.130420","volume-title":"Proc. of the 5th Annual ACM Workshop on Computational Learning Theory","author":"M. Anthony","year":"1992","unstructured":"Anthony, M., Brightwell, G., Cohen, D., Shawe-Taylor, J.: On exact specification by examples. In: Proc. of the 5th Annual ACM Workshop on Computational Learning Theory, pp. 311\u2013318. ACM Press, New York (1992)"},{"unstructured":"Bertsekas, D.P.: Dynamic Programming and Optimal Control. Athena Scientific","key":"19_CR6"},{"issue":"4","key":"19_CR7","doi-asserted-by":"publisher","first-page":"634","DOI":"10.1145\/285055.285059","volume":"45","author":"U. Feige","year":"1998","unstructured":"Feige, U.: A threshold of ln n for approximating set cover. J. of the ACM\u00a045(4), 634\u2013652 (1998)","journal-title":"J. of the ACM"},{"issue":"1","key":"19_CR8","doi-asserted-by":"publisher","first-page":"131","DOI":"10.1016\/0304-3975(93)90353-U","volume":"110","author":"R. Freivalds","year":"1993","unstructured":"Freivalds, R., Kinber, E.B., Wiehagen, R.: On the power of inductive inference from good examples. Theoret. Comput. Sci.\u00a0110(1), 131\u2013144 (1993)","journal-title":"Theoret. Comput. Sci."},{"issue":"1","key":"19_CR9","doi-asserted-by":"publisher","first-page":"20","DOI":"10.1006\/jcss.1995.1003","volume":"50","author":"S.A. Goldman","year":"1995","unstructured":"Goldman, S.A., Kearns, M.J.: On the complexity of teaching. J. Comput. Syst. Sci.\u00a050(1), 20\u201331 (1995)","journal-title":"J. Comput. Syst. Sci."},{"issue":"2","key":"19_CR10","doi-asserted-by":"publisher","first-page":"255","DOI":"10.1006\/jcss.1996.0020","volume":"52","author":"S.A. Goldman","year":"1996","unstructured":"Goldman, S.A., Mathias, H.D.: Teaching a smarter learner. J. Comput. Syst. Sci.\u00a052(2), 255\u2013267 (1996)","journal-title":"J. Comput. Syst. Sci."},{"issue":"5","key":"19_CR11","doi-asserted-by":"publisher","first-page":"1006","DOI":"10.1137\/0222062","volume":"22","author":"S.A. Goldman","year":"1993","unstructured":"Goldman, S.A., Rivest, R.L., Schapire, R.E.: Learning binary relations and total orders. SIAM J. on Computing\u00a022(5), 1006\u20131034 (1993)","journal-title":"SIAM J. on Computing"},{"key":"19_CR12","doi-asserted-by":"publisher","first-page":"319","DOI":"10.1145\/130385.130421","volume-title":"Proc. of the 5th Annual ACM Workshop on Computational Learning Theory","author":"J. Jackson","year":"1992","unstructured":"Jackson, J., Tomkins, A.: A computational model of teaching. In: Proc. of the 5th Annual ACM Workshop on Computational Learning Theory, pp. 319\u2013326. ACM Press, New York (1992)"},{"key":"19_CR13","series-title":"LNAI","doi-asserted-by":"crossref","first-page":"32","DOI":"10.1007\/3-540-63577-7_34","volume-title":"Algorithmic Learning Theory","author":"S. Jain","year":"1997","unstructured":"Jain, S., Lange, S., Nessel, J.: Learning of r.e. languages from good examples. In: Li, M. (ed.) ALT 1997. LNCS (LNAI), vol.\u00a01316, pp. 32\u201347. Springer, Heidelberg (1997)"},{"key":"19_CR14","first-page":"541","volume-title":"Proc. of the 16th National Conference on Artificial Intelligence and 11th Conference on Innovative Applications of Artificial Intelligence","author":"O. Madani","year":"1999","unstructured":"Madani, O., Hanks, S., Condon, A.: On the undecidability of probabilistic planning and infinite-horizon partially observable Markov decision problems. In: Proc. of the 16th National Conference on Artificial Intelligence and 11th Conference on Innovative Applications of Artificial Intelligence, pp. 541\u2013548. AAAI Press\/The MIT Press, Menlo Park (1999)"},{"issue":"3","key":"19_CR15","doi-asserted-by":"publisher","first-page":"487","DOI":"10.1006\/jcss.1997.1491","volume":"54","author":"H.D. Mathias","year":"1997","unstructured":"Mathias, H.D.: A model of interactive teaching. J. Comput. Syst. Sci.\u00a054(3), 487\u2013501 (1997)","journal-title":"J. Comput. Syst. Sci."},{"issue":"4","key":"19_CR16","doi-asserted-by":"publisher","first-page":"681","DOI":"10.1145\/347476.347480","volume":"47","author":"M. Mundhenk","year":"2000","unstructured":"Mundhenk, M., Goldsmith, J., Lusena, C., Allender, E.: Complexity of finite-horizon Markov decision process problems. J. of the ACM\u00a047(4), 681\u2013720 (2000)","journal-title":"J. of the ACM"},{"key":"19_CR17","doi-asserted-by":"crossref","DOI":"10.1002\/9780470316887","volume-title":"Markov Decision Processes: Discrete Stochastic Dynamic Programming","author":"M.L. Puterman","year":"1994","unstructured":"Puterman, M.L.: Markov Decision Processes: Discrete Stochastic Dynamic Programming. John Wiley & Sons, Chichester (1994)"},{"doi-asserted-by":"crossref","unstructured":"Raz, R., Safra, S.: A sub-constant error-probability low-degree test, and a sub-constant error-probability PCP characterization of NP. In: Proc. of the 29th ACM Symposium on Theory of Computing, pp. 475\u2013484 (1997)","key":"19_CR18","DOI":"10.1145\/258533.258641"},{"issue":"4","key":"19_CR19","doi-asserted-by":"publisher","first-page":"337","DOI":"10.1007\/BF03037091","volume":"8","author":"A. Shinohara","year":"1991","unstructured":"Shinohara, A., Miyano, S.: Teachability in computational learning. New Generation Computing\u00a08(4), 337\u2013348 (1991)","journal-title":"New Generation Computing"}],"container-title":["Lecture Notes in Computer Science","Learning Theory"],"original-title":[],"link":[{"URL":"http:\/\/link.springer.com\/content\/pdf\/10.1007\/11776420_19.pdf","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2020,11,17]],"date-time":"2020-11-17T20:06:51Z","timestamp":1605643611000},"score":1,"resource":{"primary":{"URL":"http:\/\/link.springer.com\/10.1007\/11776420_19"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2006]]},"ISBN":["9783540352945","9783540352969"],"references-count":19,"URL":"https:\/\/doi.org\/10.1007\/11776420_19","relation":{},"ISSN":["0302-9743","1611-3349"],"issn-type":[{"type":"print","value":"0302-9743"},{"type":"electronic","value":"1611-3349"}],"subject":[],"published":{"date-parts":[[2006]]}}}