← Search

Nadia Polikarpova

3 accepted papers

2024

Grammar-Aligned Decoding

NeurIPS 2024poster

Large Language Models (LLMs) struggle with reliably generating highly structured outputs, such as program code, mathematical formulas, or well-formed markup. Constrained decoding approaches mitigate this problem by greedily restricting what tokens an LLM can output at each step to guarantee that the…

Cited by 10SourcePDFScholar
2024

HYSYNTH: Context-Free LLM Approximation for Guiding Program Synthesis

NeurIPS 2024poster

Many structured prediction and reasoning tasks can be framed as program synthesis problems, where the goal is to generate a program in a \emph{domain-specific language} (DSL) that transforms input data into the desired output. Unfortunately, purely neural approaches, such as large language models (L…

Cited by 11SourcePDFScholar
2024

Solving Data-centric Tasks using Large Language Models

NAACL 2024findings

Large language models are rapidly replacing help forums like StackOverflow, and are especially helpful to non-professional programmers and end users. These users are often interested in data-centric tasks, like spreadsheet manipulation and data wrangling, which are hard to solve if the intent is onl…