Search Results - Decoding (algorithm OR algorithmics)

Rethinking Light Decoder-based Solvers for Vehicle Routing Problems by Huang, Ziwei, Zhou, Jianan, Cao, Zhiguang, Xu, Yixin

Table of Contents: “… to their efficiency and ease of integration with reinforcement learning algorithms. However, they often struggle…”
Get full text

Alignment-Augmented Speculative Decoding with Alignment Sampling and Conditional Verification by Wang, Jikai, Tian, Zhenxu, Li, Juntao, Xia, Qingrong, Duan, Xinyu, Wang, Zhefeng, Huai, Baoxing, Zhang, Min

Table of Contents: “… costs. In this paper, we present a training-free alignment-augmented speculative decoding algorithm. We…”
Get full text

CLaSp: In-Context Layer Skip for Self-Speculative Decoding by Chen, Longze, Shan, Renke, Wang, Huiming, Wang, Lu, Liu, Ziqiang, Luo, Run, Wang, Jiawei, Alinejad-Rokny, Hamid, Yang, Min

Table of Contents: “… model. Specifically, we develop a dynamic programming algorithm that optimizes the layer-skipping…”
Get full text

Graph Neural Networks for Enhanced Decoding of Quantum LDPC Codes by Gong, Anqi, Cammerer, Sebastian, Renes, Joseph M.

Table of Contents: “…-check (LDPC) codes. The proposed algorithm is composed of classical belief propagation (BP) decoding…”
Get full text

Plato: Plan to Efficiently Decode for Large Language Model Inference by Jin, Shuowei, Liu, Xueshen, Wu, Yongji, Zheng, Haizhong, Zhang, Qingzhao, Prakash, Atul, Lentz, Matthew, Zhuo, Danyang, Qian, Feng, Mao, Z. Morley

Table of Contents: “…-problems as independent. We propose Plato, a novel approach that co-designs algorithms and systems…”
Get full text

Decoding the Narratives: Analyzing Personal Drug Experiences Shared on Reddit by Bouzoubaa, Layla, Aghakhani, Elham, Song, Max, Trinh, Minh, Rezapour, Rezvaneh

Table of Contents: “…, Quality, Safety). Using various multi-label classification algorithms on a set of annotated data, we show…”
Get full text

Fuzzy Speculative Decoding for a Tunable Accuracy-Runtime Tradeoff by Holsman, Maximilian, Huang, Yukun, Dhingra, Bhuwan

Table of Contents: “… Speculative Decoding (FSD) - a decoding algorithm that generalizes SD by accepting candidate tokens based…”
Get full text

Let it Calm: Exploratory Annealed Decoding for Verifiable Reinforcement Learning by Yang, Chenghao, Gui, Lin, Yang, Chenxiao, Veitch, Victor, Zhang, Lizhu, Zhao, Zhuokai

Table of Contents: “… Annealed Decoding (EAD), grounded in the insight that exploration is most impactful on early tokens which…”
Get full text

DART: Diffusion-Inspired Speculative Decoding for Fast LLM Inference by Liu, Fuliang, Li, Xue, Zhao, Ketai, Gao, Yinxi, Zhou, Ziyan, Zhang, Zhonghui, Wang, Zhibin, Dou, Wanchun, Zhong, Sheng, Tian, Chen

Table of Contents: “… algorithm that constructs high-quality draft token trees with N-gram-enforced semantic continuity. DART…”
Get full text

Stopping Computation for Converged Tokens in Masked Diffusion-LM Decoding by Oba, Daisuke, Bollegala, Danushka, Kaneko, Masahiro, Okazaki, Naoaki

Table of Contents: “… algorithmic FLOPs by 30--50% relative to the same sampler without locking, while maintaining comparable…”
Get full text

Mix-Quant: Quantized Prefilling, Precise Decoding for Agentic LLMs by Lu, Haiquan, Chen, Zigeng, Fang, Gongfan, Ma, Xinyin, Wang, Xinchao

Table of Contents: “…-Quant combines phase-aware algorithmic quantization with hardware-efficient NVFP4 execution to alleviate…”
Get full text

Best-First Ordered Statistics Decoding of Quantum LDPC Codes by Banfi, Michele, Ferrari, Marco, Favano, Antonino, Tarable, Alberto, Barletta, Luca

Table of Contents: “…Belief Propagation (BP) followed by Ordered Statistics Decoding (OSD) has emerged as the gold…”
Get full text

Soft-output (SO) GRAND and Iterative Decoding to Outperform LDPCs by Yuan, Peihong, Medard, Muriel, Galligan, Kevin, Duffy, Ken R.

Table of Contents: “… algorithm can provide soft-output (SO) in the form of an accurate a-posteriori estimate of the likelihood…”
Get full text

High Throughput Polar Code Decoders with Information Bottleneck Quantization by Kestel, Claus, Johannsen, Lucas, Wehn, Norbert

Table of Contents: “… one publication that is not based on the state-of-the-art Fast-SSC decoding algorithm, and only…”
Get full text

SWIFT: On-the-Fly Self-Speculative Decoding for LLM Inference Acceleration by Xia, Heming, Li, Yongqi, Zhang, Jun, Du, Cunxiao, Li, Wenjie

Table of Contents: “…, we introduce SWIFT, an on-the-fly self-speculative decoding algorithm that adaptively selects…”
Get full text

Minimum-Weight Parity Factor Decoder for Quantum Error Correction by Wu, Yue, Li, Binghong, Chang, Kathleen, Puri, Shruti, Zhong, Lin

Table of Contents: “… (MWPF) problem and generalizes the blossom algorithm to hypergraphs via a similar primal-dual linear…”
Get full text

Constraint-Optimal Driven Allocation for Scalable QEC Decoder Scheduling by Kim, Dongmin, Seo, Jeonggeun, Kim, Yongtae, Han, Youngsun

Table of Contents: “… this limitation, Virtualized Quantum Decoder (VQD) architectures have been proposed to share a limited pool…”
Get full text

SPEED-Bench: A Unified and Diverse Benchmark for Speculative Decoding by Abramovich, Talor, Ashkenazi, Maor, Putterman, Izzy, Chislett, Benjamin, Mitra, Tiyasa, Rouhani, Bita Darvish, Zilberstein, Ran, Geifman, Yonatan

Table of Contents: “…Speculative Decoding (SD) has emerged as a critical technique for accelerating Large Language Model…”
Get full text

Shallow Recurrent Decoder for Reduced Order Modeling of Plasma Dynamics by Kutz, J. Nathan, Reza, Maryam, Faraji, Farbod, Knoll, Aaron

Table of Contents: “…}\times {\bf B}$ technologies, stand to significantly benefit from reduced order modeling algorithms. We…”
Get full text

Nudging: Inference-time Alignment of LLMs via Guided Decoding by Fei, Yu, Razeghi, Yasaman, Singh, Sameer

Table of Contents: “… computational overhead. In this work, we propose NUDGING, a simple, training-free algorithm that aligns any base…”
Get full text