{"id":"https://openalex.org/W2941376632","doi":"https://doi.org/10.31234/osf.io/6hgjd","title":"Learning as program induction","display_name":"Learning as program induction","publication_year":2018,"publication_date":"2018-05-14","ids":{"openalex":"https://openalex.org/W2941376632","doi":"https://doi.org/10.31234/osf.io/6hgjd","mag":"2941376632"},"language":"en","primary_location":{"id":"doi:10.31234/osf.io/6hgjd","doi":"https://doi.org/10.31234/osf.io/6hgjd","is_oa":true,"landing_page_url":"https://doi.org/10.31234/osf.io/6hgjd","pdf_url":null,"source":{"id":"https://openalex.org/S4306401687","display_name":"PsyArXiv (OSF Preprints)","issn_l":null,"issn":null,"is_oa":false,"is_in_doaj":false,"is_core":false,"listed_in":[],"host_organization":"https://openalex.org/I2799848540","host_organization_name":"Center for Open Science","host_organization_lineage":["https://openalex.org/I2799848540"],"host_organization_lineage_names":[],"type":"repository"},"license":"public-domain","license_id":"https://openalex.org/licenses/public-domain","version":"submittedVersion","is_accepted":false,"is_published":false,"raw_source_name":null,"raw_type":"posted-content"},"volume":null,"type":"preprint","is_traditional":true,"indexed_in":["crossref"],"open_access":{"is_oa":true,"oa_status":"green","oa_url":"https://doi.org/10.31234/osf.io/6hgjd","any_repository_has_fulltext":true},"authorships":[{"author_position":"first","author":{"id":"https://openalex.org/A5022719192","display_name":"Neil R Bramley","orcid":"https://orcid.org/0000-0002-4141-8476","observed_orcids":["https://orcid.org/0000-0002-4141-8476"]},"institutions":[{"id":"https://openalex.org/I57206974","display_name":"New York University","ror":"https://ror.org/0190ak572","country_code":"US","type":"education","lineage":["https://openalex.org/I57206974"]},{"id":"https://openalex.org/I98677209","display_name":"University of Edinburgh","ror":"https://ror.org/01nrxwf90","country_code":"GB","type":"education","lineage":["https://openalex.org/I98677209"]}],"countries":["GB","US"],"is_corresponding":false,"raw_author_name":"Neil R Bramley","raw_affiliation_strings":["University of Edinburgh","Department of Psychology and Center for Data Science, New York University"],"raw_orcid":"https://orcid.org/0000-0002-4141-8476","affiliations":[{"raw_affiliation_string":"University of Edinburgh","institution_ids":["https://openalex.org/I98677209"]},{"raw_affiliation_string":"Department of Psychology and Center for Data Science, New York University","institution_ids":["https://openalex.org/I57206974"]}]},{"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/A5052048365","display_name":"Fei Xu","orcid":"https://orcid.org/0000-0002-8220-7528","observed_orcids":["https://orcid.org/0000-0002-8220-7528","https://orcid.org/0000-0002-9353-9528","https://orcid.org/0000-0003-1590-5323","https://orcid.org/0000-0002-2546-7841","https://orcid.org/0000-0003-2684-5004","https://orcid.org/0000-0001-7469-2933","https://orcid.org/0000-0002-1880-3229"]},"institutions":[{"id":"https://openalex.org/I95457486","display_name":"University of California, Berkeley","ror":"https://ror.org/01an7q238","country_code":"US","type":"education","lineage":["https://openalex.org/I95457486"]}],"countries":["US"],"is_corresponding":false,"raw_author_name":"Fei Xu","raw_affiliation_strings":["Department of Psychology, University of California, Berkeley"],"raw_orcid":"https://orcid.org/0000-0002-9353-9528","affiliations":[{"raw_affiliation_string":"Department of Psychology, University of California, Berkeley","institution_ids":["https://openalex.org/I95457486"]}]},{"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 Tenenbaum","raw_affiliation_strings":["Department of Brain and Cognitive Sciences, Massachusetts Institute of Technology"],"raw_orcid":"https://orcid.org/0000-0002-1925-2035","affiliations":[{"raw_affiliation_string":"Department of Brain and Cognitive Sciences, Massachusetts Institute of Technology","institution_ids":["https://openalex.org/I63966007"]}]}],"institutions":[],"countries_distinct_count":2,"institutions_distinct_count":5,"corresponding_author_ids":[],"corresponding_institution_ids":[],"apc_list":null,"apc_paid":null,"fwci":null,"has_fulltext":false,"cited_by_count":5,"citation_normalized_percentile":null,"cited_by_percentile_year":null,"biblio":{"volume":null,"issue":null,"first_page":null,"last_page":null},"is_retracted":false,"is_paratext":false,"is_xpac":false,"primary_topic":{"id":"https://openalex.org/T10906","display_name":"AI-based Problem Solving and Planning","score":0.2816999852657318,"subfield":{"id":"https://openalex.org/subfields/1702","display_name":"Artificial Intelligence"},"field":{"id":"https://openalex.org/fields/17","display_name":"Computer Science"},"domain":{"id":"https://openalex.org/domains/3","display_name":"Physical Sciences"}},"topics":[{"id":"https://openalex.org/T10906","display_name":"AI-based Problem Solving and Planning","score":0.2816999852657318,"subfield":{"id":"https://openalex.org/subfields/1702","display_name":"Artificial Intelligence"},"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/T12002","display_name":"Computability, Logic, AI Algorithms","score":0.17180000245571136,"subfield":{"id":"https://openalex.org/subfields/1703","display_name":"Computational Theory and Mathematics"},"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/T11975","display_name":"Evolutionary Algorithms and Applications","score":0.10769999772310257,"subfield":{"id":"https://openalex.org/subfields/1702","display_name":"Artificial Intelligence"},"field":{"id":"https://openalex.org/fields/17","display_name":"Computer Science"},"domain":{"id":"https://openalex.org/domains/3","display_name":"Physical Sciences"}}],"keywords":[{"id":"https://openalex.org/keywords/program-induction","display_name":"program induction","score":0.9940000176429749},{"id":"https://openalex.org/keywords/bayesian-inference","display_name":"Bayesian inference","score":0.4580000042915344},{"id":"https://openalex.org/keywords/rational-inference","display_name":"rational inference","score":0.31299999356269836},{"id":"https://openalex.org/keywords/few-shot-learning","display_name":"few-shot learning","score":0.5849999785423279},{"id":"https://openalex.org/keywords/learning-through-play","display_name":"learning through play","score":0.5479999780654907},{"id":"https://openalex.org/keywords/geometric-understanding","display_name":"geometric understanding","score":0.8009999990463257},{"id":"https://openalex.org/keywords/representation-learning","display_name":"representation learning","score":0.5009999871253967},{"id":"https://openalex.org/keywords/action-planning","display_name":"action planning","score":0.6759999990463257},{"id":"https://openalex.org/keywords/intelligent-systems","display_name":"intelligent systems","score":0.4000000059604645}],"concepts":[{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.6237495541572571},{"id":"https://openalex.org/C2776214188","wikidata":"https://www.wikidata.org/wiki/Q408386","display_name":"Inference","level":2,"score":0.5474541187286377},{"id":"https://openalex.org/C154945302","wikidata":"https://www.wikidata.org/wiki/Q11660","display_name":"Artificial intelligence","level":1,"score":0.48853787779808044},{"id":"https://openalex.org/C188147891","wikidata":"https://www.wikidata.org/wiki/Q147638","display_name":"Cognitive science","level":1,"score":0.4629873037338257},{"id":"https://openalex.org/C2776608160","wikidata":"https://www.wikidata.org/wiki/Q4785462","display_name":"Natural (archaeology)","level":2,"score":0.46092861890792847},{"id":"https://openalex.org/C49937458","wikidata":"https://www.wikidata.org/wiki/Q2599292","display_name":"Probabilistic logic","level":2,"score":0.4589257538318634},{"id":"https://openalex.org/C2780791683","wikidata":"https://www.wikidata.org/wiki/Q846785","display_name":"Action (physics)","level":2,"score":0.45049017667770386},{"id":"https://openalex.org/C160234255","wikidata":"https://www.wikidata.org/wiki/Q812535","display_name":"Bayesian inference","level":3,"score":0.41816824674606323},{"id":"https://openalex.org/C111472728","wikidata":"https://www.wikidata.org/wiki/Q9471","display_name":"Epistemology","level":1,"score":0.3566608428955078},{"id":"https://openalex.org/C107673813","wikidata":"https://www.wikidata.org/wiki/Q812534","display_name":"Bayesian probability","level":2,"score":0.3257065415382385},{"id":"https://openalex.org/C15744967","wikidata":"https://www.wikidata.org/wiki/Q9418","display_name":"Psychology","level":0,"score":0.24140450358390808},{"id":"https://openalex.org/C95457728","wikidata":"https://www.wikidata.org/wiki/Q309","display_name":"History","level":0,"score":0.0},{"id":"https://openalex.org/C166957645","wikidata":"https://www.wikidata.org/wiki/Q23498","display_name":"Archaeology","level":1,"score":0.0},{"id":"https://openalex.org/C138885662","wikidata":"https://www.wikidata.org/wiki/Q5891","display_name":"Philosophy","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/C121332964","wikidata":"https://www.wikidata.org/wiki/Q413","display_name":"Physics","level":0,"score":0.0}],"mesh":[],"locations_count":5,"locations":[{"id":"doi:10.31234/osf.io/6hgjd","doi":"https://doi.org/10.31234/osf.io/6hgjd","is_oa":true,"landing_page_url":"https://doi.org/10.31234/osf.io/6hgjd","pdf_url":null,"source":{"id":"https://openalex.org/S4306401687","display_name":"PsyArXiv (OSF Preprints)","issn_l":null,"issn":null,"is_oa":false,"is_in_doaj":false,"is_core":false,"listed_in":[],"host_organization":"https://openalex.org/I2799848540","host_organization_name":"Center for Open Science","host_organization_lineage":["https://openalex.org/I2799848540"],"host_organization_lineage_names":[],"type":"repository"},"license":"public-domain","license_id":"https://openalex.org/licenses/public-domain","version":"submittedVersion","is_accepted":false,"is_published":false,"raw_source_name":null,"raw_type":"posted-content"},{"id":"pmh:oai:share.osf.io:19fa2dac-589b-4f37-b339-f7bc90e7b810","doi":null,"is_oa":true,"landing_page_url":"https://osf.io/6hgjd","pdf_url":null,"source":{"id":"https://openalex.org/S4306401687","display_name":"PsyArXiv (OSF Preprints)","issn_l":null,"issn":null,"is_oa":false,"is_in_doaj":false,"is_core":false,"listed_in":[],"host_organization":"https://openalex.org/I2799848540","host_organization_name":"Center for Open Science","host_organization_lineage":["https://openalex.org/I2799848540"],"host_organization_lineage_names":[],"type":"repository"},"license":"public-domain","license_id":"https://openalex.org/licenses/public-domain","version":"submittedVersion","is_accepted":false,"is_published":false,"raw_source_name":null,"raw_type":"Preprint"},{"id":"pmh:oai:share.osf.io:46171-D62-B94","doi":null,"is_oa":false,"landing_page_url":"http://doi.org/10.31234/OSF.IO/6HGJD","pdf_url":null,"source":{"id":"https://openalex.org/S4306401687","display_name":"PsyArXiv (OSF Preprints)","issn_l":null,"issn":null,"is_oa":false,"is_in_doaj":false,"is_core":false,"listed_in":[],"host_organization":"https://openalex.org/I2799848540","host_organization_name":"Center for Open Science","host_organization_lineage":["https://openalex.org/I2799848540"],"host_organization_lineage_names":[],"type":"repository"},"license":null,"license_id":null,"version":"submittedVersion","is_accepted":false,"is_published":false,"raw_source_name":"","raw_type":"preprint"},{"id":"pmh:oai:share.osf.io:E004B-372-092","doi":null,"is_oa":false,"landing_page_url":"http://api.osf.io/v2/nodes/9y85p/","pdf_url":null,"source":{"id":"https://openalex.org/S4306401127","display_name":"OSF Preprints (OSF Preprints)","issn_l":null,"issn":null,"is_oa":false,"is_in_doaj":false,"is_core":false,"listed_in":[],"host_organization":"https://openalex.org/I2799848540","host_organization_name":"Center for Open Science","host_organization_lineage":["https://openalex.org/I2799848540"],"host_organization_lineage_names":[],"type":"repository"},"license":null,"license_id":null,"version":"submittedVersion","is_accepted":false,"is_published":false,"raw_source_name":"","raw_type":"project"},{"id":"pmh:oai:share.osf.io:ee0f4701-ce9f-4f6d-a79e-7f72d1e497ed","doi":null,"is_oa":true,"landing_page_url":"https://osf.io/9y85p","pdf_url":null,"source":{"id":"https://openalex.org/S4306401127","display_name":"OSF Preprints (OSF Preprints)","issn_l":null,"issn":null,"is_oa":false,"is_in_doaj":false,"is_core":false,"listed_in":[],"host_organization":"https://openalex.org/I2799848540","host_organization_name":"Center for Open Science","host_organization_lineage":["https://openalex.org/I2799848540"],"host_organization_lineage_names":[],"type":"repository"},"license":"public-domain","license_id":"https://openalex.org/licenses/public-domain","version":"submittedVersion","is_accepted":false,"is_published":false,"raw_source_name":null,"raw_type":"Project"}],"best_oa_location":{"id":"doi:10.31234/osf.io/6hgjd","doi":"https://doi.org/10.31234/osf.io/6hgjd","is_oa":true,"landing_page_url":"https://doi.org/10.31234/osf.io/6hgjd","pdf_url":null,"source":{"id":"https://openalex.org/S4306401687","display_name":"PsyArXiv (OSF Preprints)","issn_l":null,"issn":null,"is_oa":false,"is_in_doaj":false,"is_core":false,"listed_in":[],"host_organization":"https://openalex.org/I2799848540","host_organization_name":"Center for Open Science","host_organization_lineage":["https://openalex.org/I2799848540"],"host_organization_lineage_names":[],"type":"repository"},"license":"public-domain","license_id":"https://openalex.org/licenses/public-domain","version":"submittedVersion","is_accepted":false,"is_published":false,"raw_source_name":null,"raw_type":"posted-content"},"sustainable_development_goals":[],"study_designs":[],"awards":[],"funders":[],"has_content":{"pdf":false,"grobid_xml":false},"content_urls":null,"referenced_works_count":12,"referenced_works":["https://openalex.org/W1866580805","https://openalex.org/W2142336306","https://openalex.org/W2149873986","https://openalex.org/W2194321275","https://openalex.org/W2340316421","https://openalex.org/W2522500382","https://openalex.org/W2581342503","https://openalex.org/W2601526093","https://openalex.org/W2751832591","https://openalex.org/W2902241993","https://openalex.org/W2951513593","https://openalex.org/W2951534263"],"related_works":["https://openalex.org/W3199513388","https://openalex.org/W6999340261","https://openalex.org/W4392222913","https://openalex.org/W7208794501","https://openalex.org/W2098223216","https://openalex.org/W6979811515","https://openalex.org/W7095725073","https://openalex.org/W6889474598","https://openalex.org/W1586887096","https://openalex.org/W3045758351"],"abstract_inverted_index":{"The":[0],"notion":[1,198],"that":[2,33,68,120,167],"the":[3,19,35,72,78,118,130,151,207,213,253],"mind":[4],"approximates":[5],"rational":[6],"(Bayesian)":[7],"inference":[8],"has":[9,109,158],"had":[10],"a":[11,228],"strong":[12],"influence":[13],"on":[14,56,114],"thinking":[15],"in":[16,31,77,231],"psychology":[17,26],"since":[18],"1950s.":[20],"In":[21],"constrained":[22],"scenarios,":[23],"typical":[24],"of":[25,37,123,132,150,155,171,209,217],"experiments,":[27],"people":[28],"often":[29,52,63,82],"behave":[30],"ways":[32],"approximate":[34],"dictates":[36],"probability":[38],"theory.":[39],"However,":[40],"natural":[41],"learning":[42,124,203],"contexts":[43],"are":[44,51,135],"typically":[45],"much":[46,83],"more":[47],"open-ended":[48],"---":[49],"there":[50],"no":[53],"clear":[54],"limits":[55],"what":[57],"is":[58,81,191,220],"possible,":[59],"and":[60,75,92,106,143,146,175,184,187,202,206,242,250],"initial":[61],"proposals":[62],"prove":[64],"inadequate.":[65],"This":[66],"means":[67],"coming":[69],"up":[70],"with":[71,173,252],"right":[73],"hypotheses":[74,140],"theories":[76],"first":[79],"place":[80],"harder":[84],"than":[85],"ruling":[86],"among":[87],"them.":[88],"How":[89],"do":[90],"people,":[91],"how":[93,232],"can":[94,125,238],"machines,":[95],"expand":[96],"their":[97,148],"hypothesis":[98],"spaces":[99],"to":[100,111,138,177,194,222],"generate":[101],"wholly":[102],"new":[103],"ideas,":[104],"plans":[105,244],"solutions?Recent":[107],"work":[108],"begun":[110],"shed":[112],"light":[113],"this":[115,218],"problem":[116],"via":[117],"idea":[119],"many":[121],"aspects":[122],"be":[126,195],"better":[127],"understood":[128],"through":[129,204],"mathematics":[131],"program":[133,163],"induction.People":[134],"demonstrably":[136],"able":[137],"compose":[139],"from":[141],"parts":[142],"incrementally":[144],"grow":[145],"adapt":[147],"models":[149],"world.":[152,254],"A":[153],"number":[154],"recent":[156],"studies":[157],"formalized":[159],"these":[160],"abilities":[161],"as":[162,246],"induction,":[164],"using":[165],"algorithms":[166],"mix":[168],"stochastic":[169],"recombination":[170],"primitives":[172],"memoization":[174],"compression":[176],"explain":[178],"data,":[179],"ask":[180],"informative":[181],"questions":[182],"[8],":[183],"support":[185],"one-":[186],"few-shot-inferences.":[188],"Program":[189],"induction":[190],"also":[192],"proving":[193],"an":[196],"important":[197],"for":[199],"understanding":[200,211],"development":[201],"play":[205],"formation":[208],"geometric":[210],"about":[212],"physical":[214],"world.The":[215],"aim":[216],"workshop":[219],"thus":[221],"bring":[223],"together":[224],"scientists":[225],"who":[226],"have":[227],"joint":[229],"interest":[230],"intelligent":[233],"systems":[234],"(humans":[235],"or":[236],"machines)":[237],"learn":[239],"rich":[240],"representations":[241],"action":[243],"(expressable":[245],"programs)":[247],"though":[248],"observing":[249],"interacting":[251]},"counts_by_year":[{"year":2026,"cited_by_count":1},{"year":2023,"cited_by_count":1},{"year":2022,"cited_by_count":1},{"year":2020,"cited_by_count":2}],"updated_date":"2026-11-09T13:22:03.289127","created_date":"2019-05-03T00:00:00"}