arXiv AI By Akanksha Narula, Mofasshara Binte Rafique, Laurent Bindschaedler

The Invisible Lottery: How Subtle Cues Steer Algorithm Choice in LLM Code Generation

Read the original on arXiv AI →

arXiv:2606. 04057v1 Announce Type: cross Abstract: Large language models (LLMs) now generate substantial production code, often for tasks with multiple valid algorithmic solutions.

Machine-generated by The Flow from the publisher's headline and feed description — not written or checked by a human. The full article lives at arXiv AI.

arXiv AI
Aug 24

Beyond Prompt Engineering: A Systematic Analysis of Prompt Lexical Sensitivity and Its Impacts on Quality

The paper investigates how small lexical changes in prompts can cause large performance swings in large language models. Using a dataset of 132,000 prompt variants, the authors uncover a scaling law linking higher average task performance to lower variance and greater robustness. They identify domain-specific terminology and explicit action directives as key linguistic factors that stabilize prompts, and propose an automated Prompt-Refining Agent that reduces performance variance by 40.7% in code generation while maintaining or improving mean performance.

By Qipeng Xie, Zi Liang, Jiafei Wu, Yufei Chen, Weizheng Wang, Wenao Ma, Zhong Ming, Haiqin Yang, Kaishun Wu
arXiv AI
Jul 1

Shared Lexical Task Representations Explain Behavioral Variability In LLMs

arXiv:2604. 22027v2 Announce Type: replace-cross Abstract: One of the most common complaints about large language models (LLMs) is their prompt sensitivity -- that is, the fact that their ability to perform a task or provide a correct answer to a question can depend unpredictably on the way the question is posed.

By Zhuonan Yang, Jacob Xiaochen Li, Francisco Piedrahita Velez, Eric Todd, David Bau, Michael L. Littman, Stephen H. Bach, Ellie Pavlick
Hugging Face Trending Papers
Jul 14

The Illusion of Robustness: Aggregate Accuracy Hides Prediction Flips under Task-Irrelevant Context

As large language models (LLMs) grow more capable, they are increasingly deployed in context-rich settings where task inputs are often accompanied by long, partially irrelevant context. In a controlled setting, we find that state-of-the-art models often appear robust to task-irrelevant context at the aggregate level: prepending it to benchmark questions causes little change in overall accuracy.

arXiv Machine Learning
Aug 27

Narcissus: Program Synthesis Using Context-Aware LLM Approximations

Narcissus is a program synthesizer that uses context‑aware large language model (LLM) approximations to guide enumerative search. Unlike prior methods that convert LLM proposals into rule frequencies and lose structural information, Narcissus retains proposals as syntax trees and scores each program expansion based on its surrounding context, ensuring every rule remains reachable. Across five domains and two search backends, it consistently outperforms static guidance and LLM re‑prompting, solving 40% of ARC tasks that raw proposals only solve 13%, all without any LLM calls during search.

By Tilman Hinnerichs, Sebastijan Dumancic, Neil Yorke-Smith