Fetching the paper…
Reading the bibliography…
When writing programs, people have the ability to tackle a new complex task by decomposing it into smaller and more familiar subtasks.
Syntactic Structures
Noam Chomsky · 1957
Earlier work this paper cites.
Automating string processing in spreadsheets using input-output examples
Sumit Gulwani · 2011
Earlier work this paper cites.
Sequence to sequence learning with neural networks
Ilya Sutskever, Oriol Vinyals, and Quoc V. Le · 2014
Earlier work this paper cites.
Neural machine translation by jointly learning to align and translate
Dzmitry Bahdanau, Kyunghyun Cho, and Yoshua Bengio · 2016
Earlier work this paper cites.
DeepCoder: Learning to write programs
Matej Balog, Alexander L Gaunt, Marc Brockschmidt, Sebastian Nowozin, and Daniel Tarlow · 2017
Earlier work this paper cites.
RobustFill: Neural program learning under noisy I/O
Jacob Devlin, Jonathan Uesato, Surya Bhupatiraju, Rishabh Singh, Abdel-rahman Mohamed, and Pushmeet Kohli · 2017
Earlier work this paper cites.
Program Synthesis , volume 4 of Foundations and Trends® in Programming Languages
Sumit Gulwani, Oleksandr Polozov, and Rishabh Singh · 2017
Earlier work this paper cites.
Neuro-symbolic program synthesis
Emilio Parisotto, Abdel-rahman Mohamed, Rishabh Singh, Lihong Li, Dengyong Zhou, and Pushmeet Kohli · 2017
Earlier work this paper cites.
Attention is all you need
Ashish Vaswani, Noam Shazeer, Niki Parmar, Jakob Uszkoreit, Llion Jones, Aidan N. Gomez, Lukasz Kaiser, and Illia Polosukhin · 2017
Earlier work this paper cites.
A syntactic neural model for general-purpose code generation
Pengcheng Yin and Graham Neubig · 2017
Earlier work this paper cites.
Automatic program synthesis of long programs with a learned garbage collector
Amit Zohar and Lior Wolf · 2017
Earlier work this paper cites.
Improving text-to-SQL evaluation methodology
Catherine Finegan-Dollak, Jonathan K. Kummerfeld, Li Zhang, Karthik Ramanathan, Sesh Sadasivam, Rui Zhang, and Dragomir Radev · 2018
Earlier work this paper cites.
Generalization without systematicity: On the compositional skills of sequence-to-sequence recurrent networks
Brenden M. Lake and Marco Baroni · 2018
Earlier work this paper cites.
Accelerating search-based program synthesis using learned probabilistic models
Woosuk Lee, Kihong Heo, Rajeev Alur, and Mayur Naik · 2018
Earlier work this paper cites.
Neural sketch learning for conditional program generation
Vijayaraghavan Murali, Letao Qi, Swarat Chaudhuri, and Chris Jermaine · 2018
Earlier work this paper cites.
Self-attention with relative position representations
Peter Shaw, Jakob Uszkoreit, and Ashish Vaswani · 2018
Earlier work this paper cites.
Improving neural program synthesis with inferred execution traces
Richard Shin, Illia Polosukhin, and Dawn Song · 2018
Earlier work this paper cites.
CLOSURE: Assessing systematic generalization of CLEVR models
Dzmitry Bahdanau, Harm de Vries, Timothy J. O’Donnell, Shikhar Murty, Philippe Beaudoin, Yoshua Bengio, and Aaron C. Courville · 2019
Earlier work this paper cites.
Execution-guided neural program synthesis
Xinyun Chen, Chang Liu, and Dawn Song · 2019
Earlier work this paper cites.
Write, execute, assess: Program synthesis with a REPL
Kevin Ellis, Maxwell I. Nye, Yewen Pu, Felix Sosa, Josh Tenenbaum, and Armando Solar-Lezama · 2019
Cited alongside, same era.
Compositional generalization through meta sequence-to-sequence learning
Brenden M. Lake · 2019
Cited alongside, same era.
Compositional generalization for primitive substitutions
Yuanpeng Li, Liang Zhao, JianYu Wang, and Joel Hestness · 2019
Cited alongside, same era.
Learning to infer program sketches
Maxwell Nye, Luke Hewitt, Joshua B. Tenenbaum, and Armando Solar-Lezama · 2019
Cited alongside, same era.
Compositional generalization in a deep seq2seq model by separating syntax and semantics
Jake Russin, Jason Jo, Randall O’Reilly, and Yoshua Bengio · 2019
Cited alongside, same era.
FrAngel: Component-based synthesis with control structures
Program synthesis with large language models
Jacob Austin, Augustus Odena, Maxwell Nye, Maarten Bosma, Henryk Michalewski, David Dohan, Ellen Jiang, Carrie Cai, Michael Terry, Quoc Le, and Charles Sutton · 2021
Later among the works it cites.
Meta-learning to compositionally generalize
Henry Conklin, Bailin Wang, Kenny Smith, and Ivan Titov · 2021
Later among the works it cites.
The devil is in the detail: Simple tricks improve systematic generalization of transformers
Róbert Csordás, Kazuki Irie, and Jürgen Schmidhuber · 2021
Later among the works it cites.
DreamCoder: bootstrapping inductive program synthesis with wake-sleep library learning
Kevin Ellis, Catherine Wong, Maxwell I. Nye, Mathias Sablé-Meyer, Lucas Morales, Luke B. Hewitt, Luc Cary, Armando Solar-Lezama, and Joshua B. Tenenbaum · 2021
Later among the works it cites.
Beyond IID: three levels of generalization for question answering on knowledge bases
Yu Gu, Sue Kase, Michelle Vanni, Brian Sadler, Percy Liang, Xifeng Yan, and Yu Su · 2021
alphaXiv searches the wider corpus for related work and actual follow-ups.
alphaXiv is searching for related work…
Kensen Shi, Jacob Steinhardt, and Percy Liang · 2019
Cited alongside, same era.
Good-enough compositional data augmentation
Jacob Andreas · 2020
Cited alongside, same era.
Just-in-time learning for bottom-up enumerative synthesis
Shraddha Barke, Hila Peleg, and Nadia Polikarpova · 2020
Cited alongside, same era.
Learning to execute programs with instruction pointer attention graph neural networks
David Bieber, Charles Sutton, Hugo Larochelle, and Daniel Tarlow · 2020
Cited alongside, same era.
Compositional generalization via neural-symbolic stack machines
Xinyun Chen, Chen Liang, Adams Wei Yu, D. Song, and Denny Zhou · 2020
Cited alongside, same era.
Compositional generalization in semantic parsing: Pre-training vs. specialized architectures
Daniel Furrer, Marc van Zee, Nathan Scales, and Nathanael Schärli · 2020
Cited alongside, same era.
Span-based semantic parsing for compositional generalization
Jonathan Herzig and Jonathan Berant · 2020
Cited alongside, same era.
Later among the works it cites.
Unlocking compositional generalization in pre-trained models using intermediate representations
Jonathan Herzig, Peter Shaw, Ming-Wei Chang, Kelvin Guu, Panupong Pasupat, and Yuan Zhang · 2021
Later among the works it cites.
Latent programmer: Discrete latent codes for program synthesis
Joey Hong, David Dohan, Rishabh Singh, Charles Sutton, and Manzil Zaheer · 2021
Later among the works it cites.
Representing partial programs with blended abstract semantics
Maxwell Nye, Yewen Pu, Matthew Bowers, Jacob Andreas, Joshua B. Tenenbaum, and Armando Solar-Lezama · 2021
Later among the works it cites.
Finding needles in a haystack: Sampling structurally-diverse training sets from synthetic data for compositional generalization
Inbar Oren, Jonathan Herzig, and Jonathan Berant · 2021
Later among the works it cites.
Compositional generalization and natural language variation: Can a semantic parsing approach handle both?
Peter Shaw, Ming-Wei Chang, Panupong Pasupat, and Kristina Toutanova · 2021
Later among the works it cites.
Learning to combine per-example solutions for neural program synthesis
Disha Shrivastava, Hugo Larochelle, and Daniel Tarlow · 2021
Later among the works it cites.
Competition-level code generation with AlphaCode
Yujia Li, David H. Choi, Junyoung Chung, Nate Kushman, Julian Schrittwieser, Rémi Leblond, Tom Eccles, James Keeling, Felix Gimeno, Agustin Dal Lago, Thomas Hubert, Peter Choy, Cyprien de Masson d’Autume, Igor Babuschkin, Xinyun Chen, Po-Sen Huang, Johannes Welbl, Sven Gowal, Alexey Cherepanov, James Molloy, Daniel J. Mankowitz, Esme Sutherland Robson, Pushmeet Kohli, Nando de Freitas, Koray Kavukcuoglu, and Oriol Vinyals · 2022
Later among the works it cites.
CS106A: Programming methodologies
Nick Parlante · 2022
Later among the works it cites.
Improving compositional generalization with latent structure and data augmentation
Linlu Qiu, Peter Shaw, Panupong Pasupat, Pawel Krzysztof Nowak, Tal Linzen, Fei Sha, and Kristina Toutanova · 2022
Later among the works it cites.
Compositional semantic parsing with large language models
Andrew Drozdov, Nathanael Schärli, Ekin Akyürek, Nathan Scales, Xinying Song, Xinyun Chen, Olivier Bousquet, and Denny Zhou · 2023
Closest in time.
PaLM 2 technical report
Google, Rohan Anil, Andrew M. Dai, Orhan Firat, Melvin Johnson, Dmitry Lepikhin, Alexandre Passos, Siamak Shakeri, Emanuel Taropa, Paige Bailey, Zhifeng Chen, Eric Chu, Jonathan H. Clark, Laurent El Shafey, Yanping Huang, Kathy Meier-Hellstern, Gaurav Mishra, Erica Moreira, Mark Omernick, Kevin Robinson, Sebastian Ruder, Yi Tay, Kefan Xiao, Yuanzhong Xu, Yujing Zhang, Gustavo Hernandez Abrego, Junwhan Ahn, Jacob Austin, Paul Barham, Jan Botha, James Bradbury, Siddhartha Brahma, Kevin Brooks, Michele Catasta, Yong Cheng, Colin Cherry, Christopher A. Choquette-Choo, Aakanksha Chowdhery, Clément Crepy, Shachi Dave, Mostafa Dehghani, Sunipa Dev, Jacob Devlin, Mark Díaz, Nan Du, Ethan Dyer, Vlad Feinberg, Fangxiaoyu Feng, Vlad Fienber, Markus Freitag, Xavier Garcia, Sebastian Gehrmann, Lucas Gonzalez, Guy Gur-Ari, Steven Hand, Hadi Hashemi, Le Hou, Joshua Howland, Andrea Hu, Jeffrey Hui, Jeremy Hurwitz, Michael Isard, Abe Ittycheriah, Matthew Jagielski, Wenhao Jia, Kathleen Kenealy, Maxim Krikun, Sneha Kudugunta, Chang Lan, Katherine Lee, Benjamin Lee, Eric Li, Music Li, Wei Li, YaGuang Li, Jian Li, Hyeontaek Lim, Hanzhao Lin, Zhongtao Liu, Frederick Liu, Marcello Maggioni, Aroma Mahendru, Joshua Maynez, Vedant Misra, Maysam Moussalem, Zachary Nado, John Nham, Eric Ni, Andrew Nystrom, Alicia Parrish, Marie Pellat, Martin Polacek, Alex Polozov, Reiner Pope, Siyuan Qiao, Emily Reif, Bryan Richter, Parker Riley, Alex Castro Ros, Aurko Roy, Brennan Saeta, Rajkumar Samuel, Renee Shelby, Ambrose Slone, Daniel Smilkov, David R. So, Daniel Sohn, Simon Tokumine, Dasha Valter, Vijay Vasudevan, Kiran Vodrahalli, Xuezhi Wang, Pidong Wang, Zirui Wang, Tao Wang, John Wieting, Yuhuai Wu, Kelvin Xu, Yunhan Xu, Linting Xue, Pengcheng Yin, Jiahui Yu, Qiao Zhang, Steven Zheng, Ce Zheng, Weikang Zhou, Denny Zhou, Slav Petrov, and Yonghui Wu · 2023
Closest in time.
Planning with large language models for code generation
Shun Zhang, Zhenfang Chen, Yikang Shen, Mingyu Ding, Joshua B. Tenenbaum, and Chuang Gan · 2023
Closest in time.
Least-to-most prompting enables complex reasoning in large language models
Denny Zhou, Nathanael Schärli, Le Hou, Jason Wei, Nathan Scales, Xuezhi Wang, Dale Schuurmans, Claire Cui, Olivier Bousquet, Quoc V. Le, and Ed H. Chi · 2023
Closest in time.