{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2025,9,11]],"date-time":"2025-09-11T20:32:15Z","timestamp":1757622735170,"version":"3.44.0"},"publisher-location":"Cham","reference-count":43,"publisher":"Springer International Publishing","isbn-type":[{"type":"print","value":"9783030864859"},{"type":"electronic","value":"9783030864866"}],"license":[{"start":{"date-parts":[[2021,1,1]],"date-time":"2021-01-01T00:00:00Z","timestamp":1609459200000},"content-version":"tdm","delay-in-days":0,"URL":"https:\/\/www.springernature.com\/gp\/researchers\/text-and-data-mining"},{"start":{"date-parts":[[2021,1,1]],"date-time":"2021-01-01T00:00:00Z","timestamp":1609459200000},"content-version":"vor","delay-in-days":0,"URL":"https:\/\/www.springernature.com\/gp\/researchers\/text-and-data-mining"}],"content-domain":{"domain":["link.springer.com"],"crossmark-restriction":false},"short-container-title":[],"published-print":{"date-parts":[[2021]]},"DOI":"10.1007\/978-3-030-86486-6_43","type":"book-chapter","created":{"date-parts":[[2021,9,9]],"date-time":"2021-09-09T15:25:48Z","timestamp":1631201148000},"page":"705-721","update-policy":"https:\/\/doi.org\/10.1007\/springer_crossmark_policy","source":"Crossref","is-referenced-by-count":2,"title":["Optimal Teaching Curricula with Compositional Simplicity Priors"],"prefix":"10.1007","author":[{"ORCID":"https:\/\/orcid.org\/0000-0001-8088-8393","authenticated-orcid":false,"given":"Manuel","family":"Garcia-Piqueras","sequence":"first","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]},{"ORCID":"https:\/\/orcid.org\/0000-0001-9746-7632","authenticated-orcid":false,"given":"Jos\u00e9","family":"Hern\u00e1ndez-Orallo","sequence":"additional","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]}],"member":"297","published-online":{"date-parts":[[2021,9,10]]},"reference":[{"key":"43_CR1","doi-asserted-by":"crossref","unstructured":"Antoniol, G., Di Penta, M.: Library miniaturization using static and dynamic information. In: International Conference on Software Maintenance, pp. 235\u2013244 (2003)","DOI":"10.1109\/ICSM.2003.1235426"},{"key":"43_CR2","unstructured":"Balbach, F.J.: Models for algorithmic teaching. Ph.D. thesis, U. of L\u00fcbeck (2007)"},{"issue":"1\u20133","key":"43_CR3","doi-asserted-by":"publisher","first-page":"94","DOI":"10.1016\/j.tcs.2008.02.025","volume":"397","author":"FJ Balbach","year":"2008","unstructured":"Balbach, F.J.: Measuring teachability using variants of the teaching dimension. Theoret. Comput. Sci. 397(1\u20133), 94\u2013113 (2008)","journal-title":"Theoret. Comput. Sci."},{"key":"43_CR4","unstructured":"Brown, T.B., Mann, B., Ryder, N., et al.: Language models are few-shot learners. arXiv:2005.14165 (2020)"},{"key":"43_CR5","unstructured":"Cicalese, F., Laber, E., Molinaro, M., et al.: Teaching with limited information on the learner\u2019s behaviour. In: ICML, pp. 2016\u20132026. PMLR (2020)"},{"key":"43_CR6","unstructured":"Devlin, J., Chang, M.W., Lee, K., Toutanova, K.: Bert: pre-training of deep bidirectional transformers for language understanding. arXiv: 1810.04805 (2018)"},{"issue":"2","key":"43_CR7","doi-asserted-by":"publisher","first-page":"194","DOI":"10.1109\/TIT.1975.1055349","volume":"21","author":"P Elias","year":"1975","unstructured":"Elias, P.: Universal codeword sets and representations of the integers. IEEE Trans. Inf. Theory 21(2), 194\u2013203 (1975)","journal-title":"IEEE Trans. Inf. Theory"},{"issue":"1","key":"43_CR8","first-page":"1012","volume":"18","author":"Z Gao","year":"2017","unstructured":"Gao, Z., Ries, C., Simon, H.U., Zilles, S.: Preference-based teaching. J. Mach. Learn. Res. 18(1), 1012\u20131043 (2017)","journal-title":"J. Mach. Learn. Res."},{"key":"43_CR9","unstructured":"Garcia-Piqueras, M., Hern\u00e1ndez-Orallo, J.: Conditional teaching size. arXiv: 2107.07038 (2021)"},{"key":"43_CR10","doi-asserted-by":"crossref","unstructured":"Gong, C.: Exploring commonality and individuality for multi-modal curriculum learning. In: AAAI, vol. 31 (2017)","DOI":"10.1609\/aaai.v31i1.10774"},{"issue":"4","key":"43_CR11","doi-asserted-by":"publisher","first-page":"1","DOI":"10.1145\/3322122","volume":"10","author":"C Gong","year":"2019","unstructured":"Gong, C., Yang, J., Tao, D.: Multi-modal curriculum learning over graphs. ACM Trans. Intell. Syst. Technol. (TIST) 10(4), 1\u201325 (2019)","journal-title":"ACM Trans. Intell. Syst. Technol. (TIST)"},{"issue":"1","key":"43_CR12","doi-asserted-by":"publisher","first-page":"111","DOI":"10.3934\/bdia.2016.1.111","volume":"1","author":"T Gong","year":"2016","unstructured":"Gong, T., Zhao, Q., Meng, D., Xu, Z.: Why curriculum learning & self-paced learning work in big\/noisy data: a theoretical perspective. BDIA 1(1), 111 (2016)","journal-title":"BDIA"},{"issue":"11","key":"43_CR13","doi-asserted-by":"publisher","first-page":"90","DOI":"10.1145\/2736282","volume":"58","author":"S Gulwani","year":"2015","unstructured":"Gulwani, S., Hern\u00e1ndez-Orallo, J., Kitzelmann, E., Muggleton, S.H., Schmid, U., Zorn, B.: Inductive programming meets the real world. Commun. ACM 58(11), 90\u201399 (2015)","journal-title":"Commun. ACM"},{"key":"43_CR14","unstructured":"Hendrycks, D., Burns, C., Basart, S., Zou, A., Mazeika, M., Song, D., Steinhardt, J.: Measuring massive multitask language understanding. In: ICLR (2021)"},{"key":"43_CR15","doi-asserted-by":"crossref","unstructured":"Hern\u00e1ndez-Orallo, J., Telle, J.A.: Finite and confident teaching in expectation: Sampling from infinite concept classes. In: ECAI (2020)","DOI":"10.3233\/FAIA200217"},{"key":"43_CR16","unstructured":"Kumar, A., Ithapu, V.: A sequential self teaching approach for improving generalization in sound event recognition. In: ICML, pp. 5447\u20135457 (2020)"},{"issue":"6266","key":"43_CR17","doi-asserted-by":"publisher","first-page":"1332","DOI":"10.1126\/science.aab3050","volume":"350","author":"BM Lake","year":"2015","unstructured":"Lake, B.M., Salakhutdinov, R., Tenenbaum, J.B.: Human-level concept learning through probabilistic program induction. Science 350(6266), 1332\u20131338 (2015)","journal-title":"Science"},{"key":"43_CR18","unstructured":"Leibniz, G.W., Rabouin, D.: Mathesis universalis: \u00e9crits sur la math\u00e9matique universelle. Mathesis (Paris, France) Librairie philosophique J. Vrin (2018)"},{"key":"43_CR19","doi-asserted-by":"publisher","DOI":"10.1007\/978-3-030-11298-1","volume-title":"An Introduction to Kolmogorov Complexity and Its Applications","author":"M Li","year":"2008","unstructured":"Li, M., Vit\u00e1nyi, P.M.: An Introduction to Kolmogorov Complexity and Its Applications, 3rd edn. Springer, Heidelberg (2008). https:\/\/doi.org\/10.1007\/978-3-030-11298-1","edition":"3"},{"key":"43_CR20","doi-asserted-by":"crossref","unstructured":"Li, Y., Mao, J., Zhang, X., Freeman, W.T., Tenenbaum, J.B., Wu, J.: Perspective plane program induction from a single image. In: CVPR, pp. 4434\u20134443 (2020)","DOI":"10.1109\/CVPR42600.2020.00449"},{"key":"43_CR21","unstructured":"Liu, W., et al.: Iterative machine teaching. In: ICML, pp. 2149\u20132158 (2017)"},{"key":"43_CR22","doi-asserted-by":"publisher","first-page":"1","DOI":"10.1016\/j.neubiorev.2019.03.017","volume":"101","author":"S Manohar","year":"2019","unstructured":"Manohar, S., Zokaei, N., Fallon, S., Vogels, T., Husain, M.: Neural mechanisms of attending to items in working memory. Neurosci. Biobehav. Rev. 101, 1\u201312 (2019)","journal-title":"Neurosci. Biobehav. Rev."},{"key":"43_CR23","unstructured":"Nye, M.I., Solar-Lezama, A., Tenenbaum, J.B., Lake, B.M.: Learning compositional rules via neural program synthesis. arXiv: 2003.05562 (2020)"},{"issue":"1","key":"43_CR24","doi-asserted-by":"publisher","first-page":"21","DOI":"10.1037\/rev0000044","volume":"124","author":"K Oberauer","year":"2017","unstructured":"Oberauer, K., Lin, H.Y.: An interference model of visual working memory. Psychol. Rev. 124(1), 21 (2017)","journal-title":"Psychol. Rev."},{"key":"43_CR25","unstructured":"Peng, B., Li, C., Li, J., Shayandeh, S., Liden, L., Gao, J.: Soloist: building task bots at scale with transfer learning and machine teaching. arXiv: 2005.05298 (2020)"},{"key":"43_CR26","doi-asserted-by":"crossref","unstructured":"Pentina, A., Sharmanska, V., Lampert, C.H.: Curriculum learning of multiple tasks. In: Proceedings of Computer Vision and Pattern Recognition (2015)","DOI":"10.1109\/CVPR.2015.7299188"},{"issue":"8","key":"43_CR27","first-page":"9","volume":"1","author":"A Radford","year":"2019","unstructured":"Radford, A., Wu, J., Child, R., Luan, D., Amodei, D., Sutskever, I.: Language models are unsupervised multitask learners. OpenAI Blog 1(8), 9 (2019)","journal-title":"OpenAI Blog"},{"key":"43_CR28","unstructured":"Rakhsha, A., Radanovic, G., Devidze, R., Zhu, X., Singla, A.: Policy teaching via environment poisoning: training-time adversarial attacks against reinforcement learning. In: ICML, pp. 7974\u20137984 (2020)"},{"key":"43_CR29","doi-asserted-by":"crossref","unstructured":"Salkind, N.: An Introduction to Theories of Human Development. Sage P. (2004)","DOI":"10.4135\/9781483328676"},{"key":"43_CR30","first-page":"21","volume":"1","author":"WX Schneider","year":"2020","unstructured":"Schneider, W.X., Albert, J., Ritter, H.: Enabling cognitive behavior of humans, animals, and machines: a situation model framework. ZiF 1, 21\u201334 (2020)","journal-title":"ZiF"},{"key":"43_CR31","unstructured":"Shi, Y., Mi, Y., Li, J., Liu, W.: Concept-cognitive learning model for incremental concept learning. IEEE Trans. Syst. Man Cybern. Syst. (2018)"},{"issue":"9","key":"43_CR32","doi-asserted-by":"publisher","first-page":"739","DOI":"10.1093\/protein\/11.9.739","volume":"11","author":"I Shindyalov","year":"1998","unstructured":"Shindyalov, I., Bourne, P.: Protein structure alignment by incremental combinatorial extension of the optimal path. Prot. Eng. Des. Sel. 11(9), 739\u2013747 (1998)","journal-title":"Prot. Eng. Des. Sel."},{"key":"43_CR33","doi-asserted-by":"crossref","unstructured":"Shukla, S., et al.: Conversation learner-a machine teaching tool for building dialog managers for task-oriented dialog systems. arXiv: 2004.04305 (2020)","DOI":"10.18653\/v1\/2020.acl-demos.39"},{"key":"43_CR34","doi-asserted-by":"crossref","unstructured":"Solomonoff, R.J.: A formal theory of inductive inference I. IC 7(1), 1\u201322 (1964)","DOI":"10.1016\/S0019-9958(64)90223-2"},{"key":"43_CR35","unstructured":"Solomonoff, R.J.: A system for incremental learning based on algorithmic probability. In: Proceedings of the Sixth Israeli Conference on AICVPR, pp. 515\u2013527 (1989)"},{"key":"43_CR36","doi-asserted-by":"crossref","unstructured":"Soviany, P., Ionescu, R.T., Rota, P., Sebe, N.: Curriculum learning: a survey. arXiv:2101.10382 (2021)","DOI":"10.1007\/s11263-022-01611-x"},{"key":"43_CR37","unstructured":"Such, F.P., Rawal, A., Lehman, J., Stanley, K., Clune, J.: Generative teaching networks: accelerating neural architecture search by learning to generate synthetic training data. In: ICML, pp. 9206\u20139216 (2020)"},{"issue":"8","key":"43_CR38","doi-asserted-by":"publisher","first-page":"1653","DOI":"10.1007\/s10994-019-05821-2","volume":"108","author":"JA Telle","year":"2019","unstructured":"Telle, J.A., Hern\u00e1ndez-Orallo, J., Ferri, C.: The teaching size: computable teachers and learners for universal languages. Mach. Learn. 108(8), 1653\u20131675 (2019). https:\/\/doi.org\/10.1007\/s10994-019-05821-2","journal-title":"Mach. Learn."},{"key":"43_CR39","volume-title":"Mind in Society: Development of Higher Psychological Processes","author":"LS Vygotsky","year":"1978","unstructured":"Vygotsky, L.S.: Mind in Society: Development of Higher Psychological Processes. Harvard University Press, Cambridge (1978)"},{"key":"43_CR40","unstructured":"Weinshall, D., Cohen, G., Amir, D.: Curriculum learning by transfer learning: theory and experiments with deep networks. In: ICML, pp. 5235\u20135243 (2018)"},{"key":"43_CR41","unstructured":"Zhou, T., Bilmes, J.A.: Minimax curriculum learning: machine teaching with desirable difficulties and scheduled diversity. In: ICLR (Poster) (2018)"},{"key":"43_CR42","doi-asserted-by":"crossref","unstructured":"Zhu, X.: Machine teaching: an inverse problem to machine learning and an approach toward optimal education. In: AAAI, pp. 4083\u20134087 (2015)","DOI":"10.1609\/aaai.v29i1.9761"},{"key":"43_CR43","unstructured":"Zhu, X., Singla, A., Zilles, S., Rafferty, A.: An overview of machine teaching. arXiv: 1801.05927 (2018)"}],"container-title":["Lecture Notes in Computer Science","Machine Learning and Knowledge Discovery in Databases. Research Track"],"original-title":[],"language":"en","link":[{"URL":"https:\/\/link.springer.com\/content\/pdf\/10.1007\/978-3-030-86486-6_43","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2025,9,8]],"date-time":"2025-09-08T22:07:51Z","timestamp":1757369271000},"score":1,"resource":{"primary":{"URL":"https:\/\/link.springer.com\/10.1007\/978-3-030-86486-6_43"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2021]]},"ISBN":["9783030864859","9783030864866"],"references-count":43,"URL":"https:\/\/doi.org\/10.1007\/978-3-030-86486-6_43","relation":{},"ISSN":["0302-9743","1611-3349"],"issn-type":[{"type":"print","value":"0302-9743"},{"type":"electronic","value":"1611-3349"}],"subject":[],"published":{"date-parts":[[2021]]},"assertion":[{"value":"10 September 2021","order":1,"name":"first_online","label":"First Online","group":{"name":"ChapterHistory","label":"Chapter History"}},{"value":"ECML PKDD","order":1,"name":"conference_acronym","label":"Conference Acronym","group":{"name":"ConferenceInfo","label":"Conference Information"}},{"value":"Joint European Conference on Machine Learning and Knowledge Discovery in Databases","order":2,"name":"conference_name","label":"Conference Name","group":{"name":"ConferenceInfo","label":"Conference Information"}},{"value":"Bilbao","order":3,"name":"conference_city","label":"Conference City","group":{"name":"ConferenceInfo","label":"Conference Information"}},{"value":"Spain","order":4,"name":"conference_country","label":"Conference Country","group":{"name":"ConferenceInfo","label":"Conference Information"}},{"value":"2021","order":5,"name":"conference_year","label":"Conference Year","group":{"name":"ConferenceInfo","label":"Conference Information"}},{"value":"13 September 2021","order":7,"name":"conference_start_date","label":"Conference Start Date","group":{"name":"ConferenceInfo","label":"Conference Information"}},{"value":"17 September 2021","order":8,"name":"conference_end_date","label":"Conference End Date","group":{"name":"ConferenceInfo","label":"Conference Information"}},{"value":"21","order":9,"name":"conference_number","label":"Conference Number","group":{"name":"ConferenceInfo","label":"Conference Information"}},{"value":"ecml2021","order":10,"name":"conference_id","label":"Conference ID","group":{"name":"ConferenceInfo","label":"Conference Information"}},{"value":"https:\/\/2021.ecmlpkdd.org\/","order":11,"name":"conference_url","label":"Conference URL","group":{"name":"ConferenceInfo","label":"Conference Information"}},{"value":"Double-blind","order":1,"name":"type","label":"Type","group":{"name":"ConfEventPeerReviewInformation","label":"Peer Review Information (provided by the conference organizers)"}},{"value":"EasyChair","order":2,"name":"conference_management_system","label":"Conference Management System","group":{"name":"ConfEventPeerReviewInformation","label":"Peer Review Information (provided by the conference organizers)"}},{"value":"869","order":3,"name":"number_of_submissions_sent_for_review","label":"Number of Submissions Sent for Review","group":{"name":"ConfEventPeerReviewInformation","label":"Peer Review Information (provided by the conference organizers)"}},{"value":"210","order":4,"name":"number_of_full_papers_accepted","label":"Number of Full Papers Accepted","group":{"name":"ConfEventPeerReviewInformation","label":"Peer Review Information (provided by the conference organizers)"}},{"value":"0","order":5,"name":"number_of_short_papers_accepted","label":"Number of Short Papers Accepted","group":{"name":"ConfEventPeerReviewInformation","label":"Peer Review Information (provided by the conference organizers)"}},{"value":"24% - The value is computed by the equation \"Number of Full Papers Accepted \/ Number of Submissions Sent for Review * 100\" and then rounded to a whole number.","order":6,"name":"acceptance_rate_of_full_papers","label":"Acceptance Rate of Full Papers","group":{"name":"ConfEventPeerReviewInformation","label":"Peer Review Information (provided by the conference organizers)"}},{"value":"3-4","order":7,"name":"average_number_of_reviews_per_paper","label":"Average Number of Reviews per Paper","group":{"name":"ConfEventPeerReviewInformation","label":"Peer Review Information (provided by the conference organizers)"}},{"value":"3-9","order":8,"name":"average_number_of_papers_per_reviewer","label":"Average Number of Papers per Reviewer","group":{"name":"ConfEventPeerReviewInformation","label":"Peer Review Information (provided by the conference organizers)"}},{"value":"Yes","order":9,"name":"external_reviewers_involved","label":"External Reviewers Involved","group":{"name":"ConfEventPeerReviewInformation","label":"Peer Review Information (provided by the conference organizers)"}},{"value":"The conference was held online due to the COVID-19 pandemic.","order":10,"name":"additional_info_on_review_process","label":"Additional Info on Review Process","group":{"name":"ConfEventPeerReviewInformation","label":"Peer Review Information (provided by the conference organizers)"}}]}}