paper-with-me

홈 › Papers

Language Models Can Teach Themselves to Program Better

2022-07-29 · Patrick Haluptzok, Matthew Bowers, Adam Tauman Kalai

Recent Language Models (LMs) achieve breakthrough performance in code generation when trained on human-authored problems, even solving some competitive-programming problems. Self-play has proven useful in games such as Go, and thus it is natural to ask whether LMs can generate their own instructive programming problems to improve their performance. We show that it is possible for an LM to synthesize programming problems and solutions, which are filtered for correctness by a Python interpreter. The LM's performance is then seen to improve when it is fine-tuned on its own synthetic problems and verified solutions; thus the model 'improves itself' using the Python interpreter. Problems are specified formally as programming puzzles [Schuster et al., 2021], a code-based problem format where solutions can easily be verified for correctness by execution. In experiments on publicly-available LMs, test accuracy more than doubles. This work demonstrates the potential for code LMs, with an interpreter, to generate instructive problems and improve their own performance.

📄 PDF Abstract BibTeX arXiv:2207.14502

Code (1)

microsoft/PythonProgrammingPuzzles 공식 구현

Tasks

Code Generation

Methods 이 논문이 사용한 방법론

Test 설명 없음

Similar Papers 제목 키워드 기반

When Redundancy Matters: Machine Teaching of Representations

2024-01-23 · Cèsar Ferri, Dario Garigliotti, Brigt Arve Toppe Håvardstun, Josè Hernández-Orallo 외

In traditional machine teaching, a teacher wants to teach a concept to a learner, by means of a finite set of examples, the witness set. But concepts can have many equivalent representations. This redundancy strongly aff…

A Piece of Theatre: Investigating How Teachers Design LLM Chatbots to Assist Adolescent Cyberbullying Education

2024-02-27 · Michael A. Hedderich, Natalie N. Bazarova, Wenting Zou, Ryun Shim 외

Cyberbullying harms teenagers' mental health, and teaching them upstanding intervention is crucial. Wizard-of-Oz studies show chatbots can scale up personalized and interactive cyberbullying education, but implementing s…

Chatbot

Self-Taught Optimizer (STOP): Recursively Self-Improving Code Generation

2023-10-03 · Eric Zelikman, Eliana Lorch, Lester Mackey, Adam Tauman Kalai

Several recent advances in AI systems solve problems by providing a "scaffolding" program that structures multiple calls to language models (LMs) to generate better outputs. A scaffolding program is written in a programm…

Code GenerationLanguage ModelingLanguage Modelling

Learning-by-teaching with ChatGPT: The effect of teachable ChatGPT agent on programming education

2024-12-05 · Angxuan Chen, Yuang Wei, Huixiao Le, Yan Zhang

This study investigates the potential of using ChatGPT as a teachable agent to support students' learning by teaching process, specifically in programming education. While learning by teaching is an effective pedagogical…

Active Learning

Chain-of-Thought Reasoning is a Policy Improvement Operator

2023-09-15 · Hugh Zhang, David C. Parkes

Large language models have astounded the world with fascinating new capabilities. However, they currently lack the ability to teach themselves new skills, relying instead on large amounts of human-generated training data…

Self-Learning