Is Programming by Example solved by LLMs?

WD Li, K Ellis - arxiv preprint arxiv:2406.08316, 2024 - arxiv.org
Programming-by-Examples (PBE) aims to generate an algorithm from input-output
examples. Such systems are practically and theoretically important: from an end-user …

Disentangling Exploration of Large Language Models by Optimal Exploitation

T Grams, P Betz, C Bartelt - arxiv preprint arxiv:2501.08925, 2025 - arxiv.org
Exploration is a crucial skill for self-improvement and open-ended problem-solving.
However, it remains uncertain whether large language models can effectively explore the …

Can Language Models Perform Implicit Bayesian Inference Over User Preference States?

L Qiu, F Sha, KR Allen, Y Kim, T Linzen… - The First Workshop …, 2024 - openreview.net
To successfully interact with the world, both humans and machines need to construct models
of the world and form beliefs about these models. These beliefs need to be updated as new …

Overcoming the Expressivity-Efficiency Tradeoff in Program Induction

S Acquaviva - 2024 - dspace.mit.edu
People are incredibly flexible and efficient inductive reasoners. On the other hand, current
approaches in program synthesis show strong domain-specific performance, but are both …