{"id":"https://openalex.org/W2952979374","doi":"https://doi.org/10.1101/321505","title":"Learning list concepts through program induction","display_name":"Learning list concepts through program induction","publication_year":2018,"publication_date":"2018-05-14","ids":{"openalex":"https://openalex.org/W2952979374","doi":"https://doi.org/10.1101/321505","mag":"2952979374"},"language":"en","primary_location":{"id":"doi:10.1101/321505","doi":"https://doi.org/10.1101/321505","is_oa":true,"landing_page_url":"https://doi.org/10.1101/321505","pdf_url":"https://www.biorxiv.org/content/biorxiv/early/2018/05/14/321505.full.pdf","source":{"id":"https://openalex.org/S4306402567","display_name":"bioRxiv (Cold Spring Harbor Laboratory)","issn_l":null,"issn":null,"is_oa":false,"is_in_doaj":false,"is_core":false,"listed_in":[],"host_organization":"https://openalex.org/I2750212522","host_organization_name":"Cold Spring Harbor Laboratory","host_organization_lineage":["https://openalex.org/I2750212522"],"host_organization_lineage_names":[],"type":"repository"},"license":"cc-by","license_id":"https://openalex.org/licenses/cc-by","version":"acceptedVersion","is_accepted":true,"is_published":false,"raw_source_name":"bioRxiv","raw_type":"posted-content"},"volume":null,"type":"preprint","indexed_in":["crossref"],"open_access":{"is_oa":true,"oa_status":"green","oa_url":"https://www.biorxiv.org/content/biorxiv/early/2018/05/14/321505.full.pdf","any_repository_has_fulltext":true},"authorships":[{"author_position":"first","author":{"id":"https://openalex.org/A5021623619","display_name":"Joshua Rule","orcid":"https://orcid.org/0000-0003-3376-9337","observed_orcids":["https://orcid.org/0000-0003-3376-9337"]},"institutions":[{"id":"https://openalex.org/I63966007","display_name":"Massachusetts Institute of Technology","ror":"https://ror.org/042nb2s44","country_code":"US","type":"education","lineage":["https://openalex.org/I63966007"]}],"countries":["US"],"is_corresponding":false,"raw_author_name":"Joshua Rule","raw_affiliation_strings":["Department of Brain and Cognitive Sciences, Massachusetts Institute of Technology"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"Department of Brain and Cognitive Sciences, Massachusetts Institute of Technology","institution_ids":["https://openalex.org/I63966007"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5101768980","display_name":"Eric Schulz","orcid":"https://orcid.org/0000-0003-3088-0371","observed_orcids":["https://orcid.org/0000-0003-3088-0371"]},"institutions":[{"id":"https://openalex.org/I136199984","display_name":"Harvard University","ror":"https://ror.org/03vek6s52","country_code":"US","type":"education","lineage":["https://openalex.org/I136199984"]}],"countries":["US"],"is_corresponding":false,"raw_author_name":"Eric Schulz","raw_affiliation_strings":["Department of Psychology, Harvard University"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"Department of Psychology, Harvard University","institution_ids":["https://openalex.org/I136199984"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5087201837","display_name":"Steven T. Piantadosi","orcid":"https://orcid.org/0000-0001-5499-4168","observed_orcids":["https://orcid.org/0000-0001-5499-4168"]},"institutions":[{"id":"https://openalex.org/I5388228","display_name":"University of Rochester","ror":"https://ror.org/022kthw22","country_code":"US","type":"education","lineage":["https://openalex.org/I5388228"]}],"countries":["US"],"is_corresponding":false,"raw_author_name":"Steven T. Piantadosi","raw_affiliation_strings":["Department of Brain and Cognitive Sciences, University of Rochester"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"Department of Brain and Cognitive Sciences, University of Rochester","institution_ids":["https://openalex.org/I5388228"]}]},{"author_position":"last","author":{"id":"https://openalex.org/A5071093940","display_name":"Joshua B. Tenenbaum","orcid":"https://orcid.org/0000-0002-1925-2035","observed_orcids":["https://orcid.org/0000-0002-1925-2035","https://orcid.org/0000-0002-0138-163X"]},"institutions":[{"id":"https://openalex.org/I63966007","display_name":"Massachusetts Institute of Technology","ror":"https://ror.org/042nb2s44","country_code":"US","type":"education","lineage":["https://openalex.org/I63966007"]}],"countries":["US"],"is_corresponding":false,"raw_author_name":"Joshua B. Tenenbaum","raw_affiliation_strings":["Department of Brain and Cognitive Sciences, Massachusetts Institute of Technology"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"Department of Brain and Cognitive Sciences, Massachusetts Institute of Technology","institution_ids":["https://openalex.org/I63966007"]}]}],"institutions":[],"countries_distinct_count":1,"institutions_distinct_count":3,"corresponding_author_ids":[],"corresponding_institution_ids":[],"apc_list":null,"apc_paid":null,"fwci":null,"has_fulltext":true,"cited_by_count":17,"citation_normalized_percentile":null,"cited_by_percentile_year":null,"biblio":{"volume":null,"issue":null,"first_page":"2370","last_page":"2375"},"is_retracted":false,"is_paratext":false,"is_xpac":false,"primary_topic":{"id":"https://openalex.org/T12694","display_name":"Categorization, perception, and language","score":0.5884000062942505,"subfield":{"id":"https://openalex.org/subfields/3205","display_name":"Experimental and Cognitive Psychology"},"field":{"id":"https://openalex.org/fields/32","display_name":"Psychology"},"domain":{"id":"https://openalex.org/domains/2","display_name":"Social Sciences"}},"topics":[{"id":"https://openalex.org/T12694","display_name":"Categorization, perception, and language","score":0.5884000062942505,"subfield":{"id":"https://openalex.org/subfields/3205","display_name":"Experimental and Cognitive Psychology"},"field":{"id":"https://openalex.org/fields/32","display_name":"Psychology"},"domain":{"id":"https://openalex.org/domains/2","display_name":"Social Sciences"}},{"id":"https://openalex.org/T10533","display_name":"Teaching and Learning Programming","score":0.10130000114440918,"subfield":{"id":"https://openalex.org/subfields/1706","display_name":"Computer Science Applications"},"field":{"id":"https://openalex.org/fields/17","display_name":"Computer Science"},"domain":{"id":"https://openalex.org/domains/3","display_name":"Physical Sciences"}},{"id":"https://openalex.org/T11516","display_name":"Visual and Cognitive Learning Processes","score":0.027799999341368675,"subfield":{"id":"https://openalex.org/subfields/3205","display_name":"Experimental and Cognitive Psychology"},"field":{"id":"https://openalex.org/fields/32","display_name":"Psychology"},"domain":{"id":"https://openalex.org/domains/2","display_name":"Social Sciences"}}],"keywords":[{"id":"https://openalex.org/keywords/concept-learning","display_name":"concept learning","score":0.9120000004768372},{"id":"https://openalex.org/keywords/program-induction","display_name":"program induction","score":0.8019999861717224},{"id":"https://openalex.org/keywords/term-rewriting-systems","display_name":"term rewriting systems","score":0.9350000023841858},{"id":"https://openalex.org/keywords/compositional-concepts","display_name":"compositional concepts","score":0.5709999799728394},{"id":"https://openalex.org/keywords/computational-models-of-learning","display_name":"computational models of learning","score":0.492000013589859}],"concepts":[{"id":"https://openalex.org/C154690210","wikidata":"https://www.wikidata.org/wiki/Q1668499","display_name":"Rewriting","level":2,"score":0.7916191220283508},{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.7353404760360718},{"id":"https://openalex.org/C207609745","wikidata":"https://www.wikidata.org/wiki/Q4944086","display_name":"Bootstrapping (finance)","level":2,"score":0.655239462852478},{"id":"https://openalex.org/C2776359362","wikidata":"https://www.wikidata.org/wiki/Q2145286","display_name":"Representation (politics)","level":3,"score":0.6004846692085266},{"id":"https://openalex.org/C154945302","wikidata":"https://www.wikidata.org/wiki/Q11660","display_name":"Artificial intelligence","level":1,"score":0.4761652648448944},{"id":"https://openalex.org/C61797465","wikidata":"https://www.wikidata.org/wiki/Q1188986","display_name":"Term (time)","level":2,"score":0.44891318678855896},{"id":"https://openalex.org/C188147891","wikidata":"https://www.wikidata.org/wiki/Q147638","display_name":"Cognitive science","level":1,"score":0.4423221945762634},{"id":"https://openalex.org/C80444323","wikidata":"https://www.wikidata.org/wiki/Q2878974","display_name":"Theoretical computer science","level":1,"score":0.3460236191749573},{"id":"https://openalex.org/C199360897","wikidata":"https://www.wikidata.org/wiki/Q9143","display_name":"Programming language","level":1,"score":0.32055020332336426},{"id":"https://openalex.org/C33923547","wikidata":"https://www.wikidata.org/wiki/Q395","display_name":"Mathematics","level":0,"score":0.13096338510513306},{"id":"https://openalex.org/C15744967","wikidata":"https://www.wikidata.org/wiki/Q9418","display_name":"Psychology","level":0,"score":0.12116473913192749},{"id":"https://openalex.org/C121332964","wikidata":"https://www.wikidata.org/wiki/Q413","display_name":"Physics","level":0,"score":0.0},{"id":"https://openalex.org/C62520636","wikidata":"https://www.wikidata.org/wiki/Q944","display_name":"Quantum mechanics","level":1,"score":0.0},{"id":"https://openalex.org/C94625758","wikidata":"https://www.wikidata.org/wiki/Q7163","display_name":"Politics","level":2,"score":0.0},{"id":"https://openalex.org/C17744445","wikidata":"https://www.wikidata.org/wiki/Q36442","display_name":"Political science","level":0,"score":0.0},{"id":"https://openalex.org/C199539241","wikidata":"https://www.wikidata.org/wiki/Q7748","display_name":"Law","level":1,"score":0.0},{"id":"https://openalex.org/C149782125","wikidata":"https://www.wikidata.org/wiki/Q160039","display_name":"Econometrics","level":1,"score":0.0}],"mesh":[],"locations_count":4,"locations":[{"id":"doi:10.1101/321505","doi":"https://doi.org/10.1101/321505","is_oa":true,"landing_page_url":"https://doi.org/10.1101/321505","pdf_url":"https://www.biorxiv.org/content/biorxiv/early/2018/05/14/321505.full.pdf","source":{"id":"https://openalex.org/S4306402567","display_name":"bioRxiv (Cold Spring Harbor Laboratory)","issn_l":null,"issn":null,"is_oa":false,"is_in_doaj":false,"is_core":false,"listed_in":[],"host_organization":"https://openalex.org/I2750212522","host_organization_name":"Cold Spring Harbor Laboratory","host_organization_lineage":["https://openalex.org/I2750212522"],"host_organization_lineage_names":[],"type":"repository"},"license":"cc-by","license_id":"https://openalex.org/licenses/cc-by","version":"acceptedVersion","is_accepted":true,"is_published":false,"raw_source_name":"bioRxiv","raw_type":"posted-content"},{"id":"pmh:oai:escholarship.org:ark:/13030/qt51s4q6f5","doi":null,"is_oa":false,"landing_page_url":"https://escholarship.org/uc/item/51s4q6f5","pdf_url":null,"source":{"id":"https://openalex.org/S4306400115","display_name":"eScholarship (California Digital Library)","issn_l":null,"issn":null,"is_oa":false,"is_in_doaj":false,"is_core":false,"listed_in":[],"host_organization":"https://openalex.org/I2801248553","host_organization_name":"California Digital Library","host_organization_lineage":["https://openalex.org/I2801248553"],"host_organization_lineage_names":[],"type":"repository"},"license":null,"license_id":null,"version":"submittedVersion","is_accepted":false,"is_published":false,"raw_source_name":"Proceedings of the Annual Meeting of the Cognitive Science Society, vol 40, iss 0","raw_type":"article"},{"id":"pmh:oai:pure.mpg.de:item_3243246","doi":null,"is_oa":false,"landing_page_url":"http://hdl.handle.net/21.11116/0000-0006-B379-8","pdf_url":null,"source":{"id":"https://openalex.org/S4306400654","display_name":"MPG.PuRe (Max Planck Society)","issn_l":null,"issn":null,"is_oa":false,"is_in_doaj":false,"is_core":false,"listed_in":[],"host_organization":"https://openalex.org/I149899117","host_organization_name":"Max Planck Society","host_organization_lineage":["https://openalex.org/I149899117"],"host_organization_lineage_names":[],"type":"repository"},"license":null,"license_id":null,"version":"submittedVersion","is_accepted":false,"is_published":false,"raw_source_name":"40th Annual Cognitive Science Society Meeting (CogSci 2018): Changing / Minds","raw_type":"info:eu-repo/semantics/conferenceObject"},{"id":"mag:2952979374","doi":null,"is_oa":false,"landing_page_url":"http://dblp.uni-trier.de/db/conf/cogsci/cogsci2018.html#RuleSPT18","pdf_url":null,"source":{"id":"https://openalex.org/S78735424","display_name":"Cognitive Science","issn_l":"0364-0213","issn":["0364-0213","1551-6709"],"is_oa":false,"is_in_doaj":false,"is_core":true,"listed_in":["anvur-class-a","anvur-scientific","cwts-core","dongbi-c","erih-plus","jufo-2","ki-jl-2","medline","norway-2","poland-100","russia-white-list-2","vabb-shw"],"host_organization":"https://openalex.org/P4310320595","host_organization_name":"Wiley","host_organization_lineage":["https://openalex.org/P4310320595"],"host_organization_lineage_names":["Wiley"],"type":"journal"},"license":null,"license_id":null,"version":null,"is_accepted":false,"is_published":false,"raw_source_name":"Cognitive Science","raw_type":null}],"best_oa_location":{"id":"doi:10.1101/321505","doi":"https://doi.org/10.1101/321505","is_oa":true,"landing_page_url":"https://doi.org/10.1101/321505","pdf_url":"https://www.biorxiv.org/content/biorxiv/early/2018/05/14/321505.full.pdf","source":{"id":"https://openalex.org/S4306402567","display_name":"bioRxiv (Cold Spring Harbor Laboratory)","issn_l":null,"issn":null,"is_oa":false,"is_in_doaj":false,"is_core":false,"listed_in":[],"host_organization":"https://openalex.org/I2750212522","host_organization_name":"Cold Spring Harbor Laboratory","host_organization_lineage":["https://openalex.org/I2750212522"],"host_organization_lineage_names":[],"type":"repository"},"license":"cc-by","license_id":"https://openalex.org/licenses/cc-by","version":"acceptedVersion","is_accepted":true,"is_published":false,"raw_source_name":"bioRxiv","raw_type":"posted-content"},"sustainable_development_goals":[{"id":"https://metadata.un.org/sdg/4","display_name":"Quality education","score":0.6164000034332275}],"study_designs":[],"awards":[{"id":"https://openalex.org/G7201050375","display_name":"A Center for Brains, Minds and Machines: the Science and the Technology of Intelligence","funder_award_id":"1231216","funder_id":"https://openalex.org/F4320306076","funder_display_name":"National Science Foundation"},{"id":"https://openalex.org/G7809643752","display_name":null,"funder_award_id":"CCF-1231216","funder_id":"https://openalex.org/F4320324608","funder_display_name":"Companhia Brasileira de Metalurgia e Minera\u00e7\u00e3o"}],"funders":[{"id":"https://openalex.org/F4320306076","display_name":"National Science Foundation","ror":"https://ror.org/021nxhr62"},{"id":"https://openalex.org/F4320324608","display_name":"Companhia Brasileira de Metalurgia e Minera\u00e7\u00e3o","ror":"https://ror.org/03k8d9631"},{"id":"https://openalex.org/F4320334227","display_name":"Harvard Data Science Initiative, Harvard University","ror":null},{"id":"https://openalex.org/F4320338279","display_name":"Air Force Office of Scientific Research","ror":"https://ror.org/011e9bt93"}],"has_content":{"pdf":true,"grobid_xml":true},"content_urls":{"pdf":"https://content.openalex.org/works/W2952979374.pdf","grobid_xml":"https://content.openalex.org/works/W2952979374.grobid-xml"},"referenced_works_count":23,"referenced_works":["https://openalex.org/W145832685","https://openalex.org/W174342562","https://openalex.org/W1556881093","https://openalex.org/W1819699930","https://openalex.org/W1866580805","https://openalex.org/W1966683395","https://openalex.org/W1980716525","https://openalex.org/W1987902506","https://openalex.org/W2077502546","https://openalex.org/W2081981374","https://openalex.org/W2119017831","https://openalex.org/W2123713131","https://openalex.org/W2142336306","https://openalex.org/W2144936864","https://openalex.org/W2150342508","https://openalex.org/W2152444902","https://openalex.org/W2194321275","https://openalex.org/W2340316421","https://openalex.org/W2345060086","https://openalex.org/W4229675450","https://openalex.org/W4299947740","https://openalex.org/W6801781723","https://openalex.org/W7071626199"],"related_works":["https://openalex.org/W6947970258","https://openalex.org/W2978181193","https://openalex.org/W2803937272","https://openalex.org/W7211882177","https://openalex.org/W1517008622","https://openalex.org/W3021831187","https://openalex.org/W2194321275","https://openalex.org/W7095694583","https://openalex.org/W3199513388","https://openalex.org/W1493431415"],"abstract_inverted_index":{"Abstract":[0],"Humans":[1],"master":[2],"complex":[3,44],"systems":[4,18,110],"of":[5,62,72,116],"interrelated":[6],"concepts":[7,92],"like":[8],"mathematics":[9],"and":[10,22,31,87],"natural":[11],"language.":[12],"Previous":[13],"work":[14],"suggests":[15],"learning":[16,36,52],"these":[17],"relies":[19],"on":[20,100],"iteratively":[21],"directly":[23],"revising":[24],"a":[25,33,57,96,113],"language-like":[26],"conceptual":[27,118],"representation.":[28],"We":[29,48],"introduce":[30],"assess":[32],"novel":[34],"concept":[35,51],"paradigm":[37,55],"called":[38],"Martha\u2019s":[39],"Magical":[40],"Machines":[41],"that":[42,78,88,107],"captures":[43],"relationships":[45],"between":[46],"concepts.":[47],"model":[49,71,75,115],"human":[50,117],"in":[53,59],"this":[54],"as":[56,68],"search":[58],"the":[60],"space":[61],"term":[63,108],"rewriting":[64,109],"systems,":[65],"previously":[66],"developed":[67],"an":[69],"abstract":[70],"computation.":[73],"Our":[74,104],"accurately":[76],"predicts":[77],"participants":[79],"learn":[80,90],"some":[81],"transformations":[82],"more":[83,93],"easily":[84,94],"than":[85],"others":[86],"they":[89],"harder":[91],"using":[95],"bootstrapping":[97],"curriculum":[98],"focused":[99],"their":[101],"compositional":[102],"parts.":[103],"results":[105],"suggest":[106],"may":[111],"be":[112],"useful":[114],"representations.":[119]},"counts_by_year":[{"year":2025,"cited_by_count":1},{"year":2024,"cited_by_count":2},{"year":2023,"cited_by_count":4},{"year":2022,"cited_by_count":2},{"year":2021,"cited_by_count":1},{"year":2020,"cited_by_count":5},{"year":2018,"cited_by_count":1}],"updated_date":"2026-10-16T09:59:22.235173","created_date":"2019-06-27T00:00:00"}