mlsanityData to 7 Oct 2026

Less is More: Summary of Long Instructions is Better for Program Synthesis

arXiv 2203.08597 ↗First posted 16 Mar 2022cs.CL cs.AI cs.LGcited by 17

Not on the map. Why?

Abstract (arXiv)

Despite the success of large pre-trained language models (LMs) such as Codex, they show below-par performance on the larger and more complicated programming related questions. We show that LMs benefit from the summarized version of complicated questions. Our findings show that superfluous information often present in problem description such as human characters, background stories, and names (which are included to help humans in understanding a task) does not help models in understanding a task. To this extent, we create a meta-dataset from the frequently used APPS dataset and the newly created CodeContests dataset for the program synthesis task. Our meta-dataset consists of human and synthesized summaries of the long and complicated programming questions. Experimental results on Codex show that our proposed approach outperforms baseline by 8.13% on the APPS dataset and 11.88% on the CodeContests dataset on average in terms of strict accuracy. Our analysis shows that summaries significantly improve performance for introductory (9.86%) and interview (11.48%) programming questions. However, it shows improvement by a small margin (~ 2%) for competitive programming questions, implying scope for future research in this direction.

Key facts. Cited by 17 papers in the map (data through 7 Oct 2026). Builds on 17 of its 28 references that are in the map. First posted on arXiv 16 Mar 2022.

Builds on

17 of 28 references.

References · 17

  1. 2020Language Models are Few-Shot Learnerscited by 32,199
  2. 2022Chain-of-Thought Prompting Elicits Reasoning in Large Language Modelscited by 12,302
  3. 2021Evaluating Large Language Models Trained on Codecited by 8,053
  4. 2021Finetuned Language Models Are Zero-Shot Learnerscited by 3,747
  5. 2021Program Synthesis with Large Language Modelscited by 3,509
  6. 2021Multitask Prompted Training Enables Zero-Shot Task Generalizationcited by 1,462
  7. 2022Competition-Level Code Generation with AlphaCodecited by 1,427
  8. 2019PEGASUS: Pre-training with Extracted Gap-sentences for Abstractive Summarizationcited by 1,100
  9. 2021CodeT5: Identifier-aware Unified Pre-trained Encoder-Decoder Models for Code Understanding and Generationcited by 890
  10. 2021Measuring Coding Challenge Competence With APPScited by 879
  11. 2021Show Your Work: Scratchpads for Intermediate Computation with Language Modelscited by 871
  12. 2021CodeXGLUE: A Machine Learning Benchmark Dataset for Code Understanding and Generationcited by 732
5 more
  1. 2021Cross-Task Generalization via Natural Language Crowdsourcing Instructionscited by 696
  2. 2021Reframing Instructional Prompts to GPTk's Languagecited by 176
  3. 2019Are We Modeling the Task or the Annotator? An Investigation of Annotator Bias in Natural Language Understanding Datasetscited by 173
  4. 2016DeepCoder: Learning to Write Programscited by 145
  5. 2017RobustFill: Neural Program Learning under Noisy I/Ocited by 124

Built on by

Cited by year

Citing papers per year: 2022: 5; 2023: 7; 2024: 2; 2025: 3.

17 papers.

Sort:

By area: