paper-with-me

Papers

Stop the Flip-Flop: Context-Preserving Verification for Fast Revocable Diffusion Decoding

2026-02-05 · Yanzheng Xiang, Lan Wei, Yizhen Yao, Qinglin Zhu, Hanqi Yan, Chen Jin, Philip Alexander Teare, Dandan Zhang, Lin Gui, Amrutha Saseendran, Yulan He arxiv

Parallel diffusion decoding can accelerate diffusion language model inference by unmasking multiple tokens per step, but aggressive parallelism often harms quality. Revocable decoding mitigates this by rechecking earlier tokens, yet we observe that existing verification schemes frequently trigger flip-flop oscillations, where tokens are remasked and later restored unchanged. This behaviour slows inference in two ways: remasking verified positions weakens the conditioning context for parallel drafting, and repeated remask cycles consume the revision budget with little net progress. We propose COVER (Cache Override Verification for Efficient Revision), which performs leave-one-out verification and stable drafting within a single forward pass. COVER constructs two attention views via KV cache override: selected seeds are masked for verification, while their cached key value states are injected for all other queries to preserve contextual information, with a closed form diagonal correction preventing self leakage at the seed positions. COVER further prioritises seeds using a stability aware score that balances uncertainty, downstream influence, and cache drift, and it adapts the number of verified seeds per step. Across benchmarks, COVER markedly reduces unnecessary revisions and yields faster decoding while preserving output quality.

📄 PDF Abstract BibTeX arXiv:2602.06161

Code (0)

등록된 구현이 없습니다.

Similar Papers 제목 키워드 기반

Are You Sure? Challenging LLMs Leads to Performance Drops in The FlipFlop Experiment

2023-11-14 · Philippe Laban, Lidiya Murakhovs'ka, Caiming Xiong, Chien-Sheng Wu

The interactive nature of Large Language Models (LLMs) theoretically allows models to refine and improve their answers, yet systematic analysis of the multi-turn behavior of LLMs remains limited. In this paper, we propos…

HALT: Verification-Aware Stopping for Retrieval-Augmented Search Agents

2026-08-03 · Daeyoung Roh, Donghee Han arxiv

Retrieval-augmented search agents answer multi-hop questions by repeatedly issuing search queries and accumulating evidence. This creates a stopping problem: after the necessary evidence has appeared, further retrieval o…

Stochastic Extragradient with Flip-Flop Shuffling & Anchoring: Provable Improvements

2024-12-31 · Jiseok Chae, Chulhee Yun, Donghwan Kim

In minimax optimization, the extragradient (EG) method has been extensively studied because it outperforms the gradient descent-ascent method in convex-concave (C-C) problems. Yet, stochastic EG (SEG) has seen limited su…

The UNDO Flip-Flop: A Controlled Probe for Reversible Semantic State Management in State Space Model

2026-04-07 · Hongxu Zhou arxiv

State space models (SSMs) have been shown to possess the theoretical capacity to model both star-free sequential tasks and bounded hierarchical structures Sarrof et al. (2024). However, formal expressivity results do not…

Investigating Recurrent Transformers with Dynamic Halt

2024-02-01 · Jishnu Ray Chowdhury, Cornelia Caragea

In this paper, we comprehensively study the inductive biases of two major approaches to augmenting Transformers with a recurrent mechanism: (1) the approach of incorporating a depth-wise recurrence similar to Universal T…

DiagnosticLanguage ModelingLanguage ModellingListOps