paper-with-me

Papers

Sketch-Guided Constrained Decoding for Boosting Blackbox Large Language Models without Logit Access

2024-01-18 · Saibo Geng, Berkay Döner, Chris Wendler, Martin Josifoski, Robert West

Constrained decoding, a technique for enforcing constraints on language model outputs, offers a way to control text generation without retraining or architectural modifications. Its application is, however, typically restricted to models that give users access to next-token distributions (usually via softmax logits), which poses a limitation with blackbox large language models (LLMs). This paper introduces sketch-guided constrained decoding (SGCD), a novel approach to constrained decoding for blackbox LLMs, which operates without access to the logits of the blackbox LLM. SGCD utilizes a locally hosted auxiliary model to refine the output of an unconstrained blackbox LLM, effectively treating this initial output as a "sketch" for further elaboration. This approach is complementary to traditional logit-based techniques and enables the application of constrained decoding in settings where full model transparency is unavailable. We demonstrate the efficacy of SGCD through experiments in closed information extraction and constituency parsing, showing how it enhances the utility and flexibility of blackbox LLMs for complex NLP tasks.

📄 PDF Abstract BibTeX arXiv:2401.09967

Code (1)

epfl-dlab/sketchgcd 공식 구현 pytorch

Tasks

Constituency ParsingLanguage ModelingLanguage ModellingText Generation

Methods 이 논문이 사용한 방법론

Softmax The Softmax output function transforms a previous layer's output into a vector of probabilities. It is commonly used for multiclass classification. Given an input vector $x$…

Similar Papers 제목 키워드 기반

AdaNSP: Uncertainty-driven Adaptive Decoding in Neural Semantic Parsing

2019-07-01 · ACL 2019 7 · Xiang Zhang, Shizhu He, Kang Liu, Jun Zhao

Neural semantic parsers utilize the encoder-decoder framework to learn an end-to-end model for semantic parsing that transduces a natural language sentence to the formal semantic representation. To keep the model aware o…

DecoderSemantic ParsingSentence

DTS: Enhancing Large Reasoning Models via Decoding Tree Sketching

2025-11-01 · Zicheng Xu, Xiuyi Lou, Guanchu Wang, Yu-Neng Chuang 외 arxiv

Large Reasoning Models (LRMs) achieve remarkable inference-time improvements through parallel thinking. However, existing methods rely on redundant sampling of reasoning trajectories, failing to effectively explore the r…

Can Targeted Adversarial Examples Transfer When the Source and Target Models Have No Label Space Overlap?

2021-03-17 · Nathan Inkawhich, Kevin J Liang, Jingyang Zhang, Huanrui Yang 외

We design blackbox transfer-based targeted adversarial attacks for an environment where the attacker's source model and the target blackbox model may have disjoint label spaces and training datasets. This scenario signif…

Improving Text-to-SQL with Schema Dependency Learning

2021-03-07 · Binyuan Hui, Xiang Shi, Ruiying Geng, Binhua Li 외

Text-to-SQL aims to map natural language questions to SQL queries. The sketch-based method combined with execution-guided (EG) decoding strategy has shown a strong performance on the WikiSQL benchmark. However, execution…

Text to SQLText-To-SQL

FlipSketch: Flipping Static Drawings to Text-Guided Sketch Animations

2024-11-16 · CVPR 2025 1 · Hmrishav Bandyopadhyay, Yi-Zhe Song

Sketch animations offer a powerful medium for visual storytelling, from simple flip-book doodles to professional studio productions. While traditional animation requires teams of skilled artists to draw key frames and in…

Visual Storytelling