{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2025,3,27]],"date-time":"2025-03-27T19:17:28Z","timestamp":1743103048064,"version":"3.40.3"},"publisher-location":"Cham","reference-count":26,"publisher":"Springer International Publishing","isbn-type":[{"type":"print","value":"9783030934088"},{"type":"electronic","value":"9783030934095"}],"license":[{"start":{"date-parts":[[2022,1,1]],"date-time":"2022-01-01T00:00:00Z","timestamp":1640995200000},"content-version":"tdm","delay-in-days":0,"URL":"https:\/\/www.springer.com\/tdm"},{"start":{"date-parts":[[2022,1,1]],"date-time":"2022-01-01T00:00:00Z","timestamp":1640995200000},"content-version":"vor","delay-in-days":0,"URL":"https:\/\/www.springer.com\/tdm"}],"content-domain":{"domain":["link.springer.com"],"crossmark-restriction":false},"short-container-title":[],"published-print":{"date-parts":[[2022]]},"DOI":"10.1007\/978-3-030-93409-5_54","type":"book-chapter","created":{"date-parts":[[2022,1,1]],"date-time":"2022-01-01T03:18:22Z","timestamp":1641007102000},"page":"657-668","update-policy":"https:\/\/doi.org\/10.1007\/springer_crossmark_policy","source":"Crossref","is-referenced-by-count":2,"title":["Neural-Guided, Bidirectional Program Search for\u00a0Abstraction and\u00a0Reasoning"],"prefix":"10.1007","author":[{"given":"Simon","family":"Alford","sequence":"first","affiliation":[]},{"given":"Anshula","family":"Gandhi","sequence":"additional","affiliation":[]},{"given":"Akshay","family":"Rangamani","sequence":"additional","affiliation":[]},{"given":"Andrzej","family":"Banburski","sequence":"additional","affiliation":[]},{"given":"Tony","family":"Wang","sequence":"additional","affiliation":[]},{"given":"Sylee","family":"Dandekar","sequence":"additional","affiliation":[]},{"given":"John","family":"Chin","sequence":"additional","affiliation":[]},{"given":"Tomaso","family":"Poggio","sequence":"additional","affiliation":[]},{"given":"Peter","family":"Chin","sequence":"additional","affiliation":[]}],"member":"297","published-online":{"date-parts":[[2022,1,1]]},"reference":[{"key":"54_CR1","unstructured":"Abstraction and reasoning challenge | kaggle (2020). https:\/\/www.kaggle.com\/c\/abstraction-and-reasoning-challenge\/leaderboard"},{"key":"54_CR2","unstructured":"top-quarks\/arc-solution (2020). https:\/\/github.com\/top-quarks\/ARC-solution. Accessed 05 Oct 2020"},{"key":"54_CR3","unstructured":"Balog, M., Gaunt, A.L., Brockschmidt, M., Nowozin, S., Tarlow, D.: DeepCoder: learning to write programs (2016)"},{"key":"54_CR4","unstructured":"Cai, J., Shin, R., Song, D.: Making neural programming architectures generalize via recursion (2017)"},{"key":"54_CR5","unstructured":"Chen, X., Liu, C., Song, D.: Execution-guided neural program synthesis. In: International Conference on Learning Representations (2018)"},{"key":"54_CR6","unstructured":"Chollet, F.: On the measure of intelligence (2019)"},{"key":"54_CR7","unstructured":"Devlin, J., Chang, M.W., Lee, K., Toutanova, K.: BERT: pre-training of deep bidirectional transformers for language understanding (2019)"},{"key":"54_CR8","unstructured":"Devlin, J., Uesato, J., Bhupatiraju, S., Singh, R., Mohamed, A.R., Kohli, P.: RobustFill: neural program learning under noisy I\/O (2017)"},{"key":"54_CR9","series-title":"Texts and Monographs in Computer Science","doi-asserted-by":"publisher","first-page":"351","DOI":"10.1007\/978-1-4612-5695-3_63","volume-title":"Selected Writings on Computing: A personal Perspective","author":"EW Dijkstra","year":"1982","unstructured":"Dijkstra, E.W.: Program Inversion. In: Dijkstra, E.W. (ed.) Selected Writings on Computing: A personal Perspective. Texts and Monographs in Computer Science, pp. 351\u2013354. Springer, New York (1982). https:\/\/doi.org\/10.1007\/978-1-4612-5695-3_63"},{"key":"54_CR10","unstructured":"Ellis, K., Nye, M., Pu, Y., Sosa, F., Tenenbaum, J., Solar-Lezama, A.: Write, execute, assess: program synthesis with a REPL (2019)"},{"key":"54_CR11","unstructured":"Ellis, K., et al..: DreamCoder: growing generalizable, interpretable knowledge with wake-sleep Bayesian program learning (2020)"},{"key":"54_CR12","doi-asserted-by":"crossref","unstructured":"He, K., Zhang, X., Ren, S., Sun, J.: Deep residual learning for image recognition (2015)","DOI":"10.1109\/CVPR.2016.90"},{"key":"54_CR13","unstructured":"Krizhevsky, A., Sutskever, I., Hinton, G.E.: ImageNet classification with deep convolutional neural networks. In: Advances in Neural Information Processing Systems, pp. 1097\u20131105 (2012)"},{"key":"54_CR14","doi-asserted-by":"publisher","unstructured":"Lubin, J., Collins, N., Omar, C., Chugh, R.: Program sketching with live bidirectional evaluation. In: Proceedings of the ACM on Programming Languages, vol. 4, no. ICFP, pp. 1\u201329 (2020). https:\/\/doi.org\/10.1145\/3408991","DOI":"10.1145\/3408991"},{"key":"54_CR15","unstructured":"McAleer, S., Agostinelli, F., Shmakov, A., Baldi, P.: Solving the Rubik\u2019s cube with approximate policy iteration. In: 7th International Conference on Learning Representations, ICLR 2019, New Orleans, LA, USA, May 6\u20139, 2019. OpenReview.net (2019). https:\/\/openreview.net\/forum?id=Hyfn2jCcKm"},{"issue":"7540","key":"54_CR16","doi-asserted-by":"publisher","first-page":"529","DOI":"10.1038\/nature14236","volume":"518","author":"V Mnih","year":"2015","unstructured":"Mnih, V., et al.: Human-level control through deep reinforcement learning. Nature 518(7540), 529\u2013533 (2015)","journal-title":"Nature"},{"key":"54_CR17","unstructured":"Nye, M., Hewitt, L., Tenenbaum, J., Solar-Lezama, A.: Learning to infer program sketches (2019)"},{"key":"54_CR18","doi-asserted-by":"crossref","unstructured":"Polozov, O., Gulwani, S.: FlashMeta: a framework for inductive program synthesis. In: Aldrich, J., Eugster, P. (eds.) OOPSLA, pp. 107\u2013126. ACM (2015). http:\/\/dblp.uni-trier.de\/db\/conf\/oopsla\/oopsla2015.html#PolozovG15","DOI":"10.1145\/2858965.2814310"},{"issue":"7676","key":"54_CR19","doi-asserted-by":"publisher","first-page":"354","DOI":"10.1038\/nature24270","volume":"550","author":"D Silver","year":"2017","unstructured":"Silver, D., et al.: Mastering the game of go without human knowledge. Nature 550(7676), 354\u2013359 (2017)","journal-title":"Nature"},{"issue":"6","key":"54_CR20","doi-asserted-by":"publisher","first-page":"492","DOI":"10.1145\/1993316.1993557","volume":"46","author":"S Srivastava","year":"2011","unstructured":"Srivastava, S., Gulwani, S., Chaudhuri, S., Foster, J.S.: Path-based inductive synthesis for program inversion. SIGPLAN Not. 46(6), 492\u2013503 (2011). https:\/\/doi.org\/10.1145\/1993316.1993557","journal-title":"SIGPLAN Not."},{"key":"54_CR21","unstructured":"Valkov, L., Chaudhari, D., Srivastava, A., Sutton, C., Chaudhuri, S.: HOUDINI: lifelong learning as program synthesis (2018)"},{"issue":"7782","key":"54_CR22","doi-asserted-by":"publisher","first-page":"350","DOI":"10.1038\/s41586-019-1724-z","volume":"575","author":"O Vinyals","year":"2019","unstructured":"Vinyals, O., et al.: Grandmaster level in StarCraft II using multi-agent reinforcement learning. Nature 575(7782), 350\u2013354 (2019)","journal-title":"Nature"},{"key":"54_CR23","unstructured":"Vinyals, O., Fortunato, M., Jaitly, N.: Pointer networks (2017)"},{"key":"54_CR24","unstructured":"Zaheer, M., Kottur, S., Ravanbakhsh, S., Poczos, B., Salakhutdinov, R., Smola, A.: Deep sets (2018)"},{"key":"54_CR25","unstructured":"Zhou, C., Li, C.L., Poczos, B.: Unsupervised program synthesis for images using tree-structured LSTM (2020)"},{"key":"54_CR26","unstructured":"Zohar, A., Wolf, L.: Automatic program synthesis of long programs with a learned garbage collector (2019)"}],"container-title":["Studies in Computational Intelligence","Complex Networks & Their Applications X"],"original-title":[],"language":"en","link":[{"URL":"https:\/\/link.springer.com\/content\/pdf\/10.1007\/978-3-030-93409-5_54","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2023,4,27]],"date-time":"2023-04-27T20:36:49Z","timestamp":1682627809000},"score":1,"resource":{"primary":{"URL":"https:\/\/link.springer.com\/10.1007\/978-3-030-93409-5_54"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2022]]},"ISBN":["9783030934088","9783030934095"],"references-count":26,"URL":"https:\/\/doi.org\/10.1007\/978-3-030-93409-5_54","relation":{},"ISSN":["1860-949X","1860-9503"],"issn-type":[{"type":"print","value":"1860-949X"},{"type":"electronic","value":"1860-9503"}],"subject":[],"published":{"date-parts":[[2022]]},"assertion":[{"value":"1 January 2022","order":1,"name":"first_online","label":"First Online","group":{"name":"ChapterHistory","label":"Chapter History"}},{"value":"COMPLEX NETWORKS","order":1,"name":"conference_acronym","label":"Conference Acronym","group":{"name":"ConferenceInfo","label":"Conference Information"}},{"value":"International Conference on Complex Networks and Their Applications","order":2,"name":"conference_name","label":"Conference Name","group":{"name":"ConferenceInfo","label":"Conference Information"}},{"value":"Madrid","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":"30 November 2021","order":7,"name":"conference_start_date","label":"Conference Start Date","group":{"name":"ConferenceInfo","label":"Conference Information"}},{"value":"2 December 2021","order":8,"name":"conference_end_date","label":"Conference End Date","group":{"name":"ConferenceInfo","label":"Conference Information"}},{"value":"10","order":9,"name":"conference_number","label":"Conference Number","group":{"name":"ConferenceInfo","label":"Conference Information"}},{"value":"iwcna2021","order":10,"name":"conference_id","label":"Conference ID","group":{"name":"ConferenceInfo","label":"Conference Information"}},{"value":"http:\/\/www.complexnetworks.org\/","order":11,"name":"conference_url","label":"Conference URL","group":{"name":"ConferenceInfo","label":"Conference Information"}}]}}