paper-with-me

홈 › Papers

Visual Set Program Synthesizer

2026-03-16 · Zehua Cheng, Wei Dai, Wenhu Zhang, Thomas Lukasiewicz, Jiahao Sun arxiv

A user pointing their phone at a supermarket shelf and asking "Which soda has the least sugar?" poses a difficult challenge for current visual Al assistants. Such queries require not only object recognition, but explicit set-based reasoning such as filtering, comparison, and aggregation. Standard endto-end MLLMs often fail at these tasks because they lack an explicit mechanism for compositional logic. We propose treating visual reasoning as Visual Program Synthesis, where the model first generates a symbolic program that is executed by a separate engine grounded in visual scenes. We also introduce Set-VQA, a new benchmark designed specifically for evaluating set-based visual reasoning. Experiments show that our approach significantly outperforms state-of-the-art baselines on complex reasoning tasks, producing more systematic and transparent behavior while substantially improving answer accuracy. These results demonstrate that program-driven reasoning provides a principled alternative to black-box visual-language inference.

📄 PDF Abstract BibTeX arXiv:2603.15997

Code (0)

등록된 구현이 없습니다.

Tasks

Object RecognitionProgram SynthesisVisual Reasoning

Similar Papers 제목 키워드 기반

Amortizing Pragmatic Program Synthesis with Rankings

2024-06-01 · Yewen Pu, Saujas Vaduguru, Priyan Vaithilingam, Elena Glassman 외

The usage of Rational Speech Acts (RSA) framework has been successful in building \emph{pragmatic} program synthesizers that return programs which, in addition to being logically consistent with user-generated examples, …

Program Synthesis

Amortizing Pragmatic Program Synthesis with Rankings

2023-09-01 · Yewen Pu, Saujas Vaduguru, Priyan Vaithilingam, Elena Glassman 외

In program synthesis, an intelligent system takes in a set of user-generated examples and returns a program that is logically consistent with these examples. The usage of Rational Speech Acts (RSA) framework has been suc…

Program Synthesis

What can we Learn Even From the Weakest? Learning Sketches for Programmatic Strategies

2022-03-22 · Leandro C. Medeiros, David S. Aleixo, Levi H. S. Lelis

In this paper we show that behavioral cloning can be used to learn effective sketches of programmatic strategies. We show that even the sketches learned by cloning the behavior of weak players can help the synthesis of p…

Efficient Pragmatic Program Synthesis with Informative Specifications

2022-04-05 · Saujas Vaduguru, Kevin Ellis, Yewen Pu

Providing examples is one of the most common way for end-users to interact with program synthesizers. However, program synthesis systems assume that examples consistent with the program are chosen at random, and do not e…

Program Synthesis

GP and LLMs for Program Synthesis: No Clear Winners

2025-08-05 · Jose Guadalupe Hernandez, Anil Kumar Saini, Gabriel Ketron, Jason H. Moore arxiv

Genetic programming (GP) and large language models (LLMs) differ in how program specifications are provided: GP uses input-output examples, and LLMs use text descriptions. In this work, we compared the ability of PushGP …

Program Synthesis