Puls Dane publiczne, aktualizowane automatycznie
arXiv – nowe publikacje publikacja

Interactive Program Induction with Language Model Priors

[Przetwarzanie języka] Autorzy: Robin Shing Moon Chan, Ryan Cotterell

Program induction refers to the process in which a learner aims to recover a program from a few given input-output examples. This paradigm broadens programming access by letting users demonstrate the rule-based behavior they want to apply to unseen data, instead of having to implement it themselves. However, recovering a program from finite input-output examples is fundamentally ambiguous, as a finite set of input-output examples is theoretically consistent with infinitely many programs whose output diverges on unseen inputs. We view this problem from a Bayesian perspective, where, given a prior $p^0$ over programs, identifying the target program means concentrating posterior probability mass on it by observing additional input-output examples. In the interactive program induction setting, the learner chooses maximally informative inputs and queries an oracle, such as the user, for thei…

Kategoria arxiv
cs.CL
Kategoria
Przetwarzanie języka
Pdf
https://arxiv.org/pdf/2611.18485v1

Otwórz oryginał w źródle ↗

Więcej z tego źródła

Wszystkie