Search Results - Decoding (algorithmssic OR algorithm)

Encoding and Decoding Algorithms of ANS Variants and Evaluation of Their Average Code Lengths by Yamamoto, Hirosuke, Iwata, Ken-ichi

Table of Contents: “… algorithms of the ANS, and theoretically analyzes the average code length achievable by the ANS. …”
Get full text

Dynamic Delayed Tree Expansion For Improved Multi-Path Speculative Decoding by Thomas, Rahul, Kitanovski, Teo, Goldblum, Micah, Pal, Arka

Table of Contents: “… cheaper draft model to generate a draft tree of tokens, and then applies a verification algorithm…”
Get full text

A New Construction of Non-Binary Deletion Correcting Codes and their Decoding by Schaller, Michael, Toesca, Beatrice, Vu, Van Khu

Table of Contents: “… algorithm. We also show that, for a certain regime of parameters, our constructed codes have size larger…”
Get full text

Decoding Golay Codes and their Related Lattices: A PAC Code Perspective by Ji, Yujun, Liu, Ling, Lyu, Shanxiang, Chen, Chao, Dai, Tao, Bai, Baoming

Table of Contents: “… result in an efficient parallel list decoding algorithm with near-maximum likelihood performance…”
Get full text

Tensor Reed-Muller Codes: Achieving Capacity with Quasilinear Decoding Time by Abbe, Emmanuel, Sandon, Colin, Sprumont, Oscar

Table of Contents: “… polynomial-time algorithm for decoding an arbitrary tensor code $C=C_1\otimes\dotsc\otimes C_t$ from $\frac{d…”
Get full text

Decoding Human Preferences in Alignment: An Improved Approach to Inverse Constitutional AI by Henneking, Carl-Leander, Beger, Claas

Table of Contents: “…. Building on this, we refine the Inverse Constitutional AI (ICAI) algorithm, which extracts constitutions…”
Get full text

Physics-Aware Decoding for Communication Channels Governed by Partial Differential Equations by Wadayama, Tadashi, Igarashi, Koji, Takahashi, Takumi

Table of Contents: “… gradient descent-based error correcting algorithms with PDE-based channel modeling using differentiable PDE…”
Get full text

Token-Driven GammaTune: Adaptive Calibration for Enhanced Speculative Decoding by Gautam, Aayush, Shrestha, Susav, Reddy, Narasimha

Table of Contents: “… \textit{GammaTune} and \textit{GammaTune+}, training-free adaptive algorithms that dynamically adjust…”
Get full text

Union-Intersection Union-Find for Decoding Depolarizing Errors in Topological Codes by Lin, Tzu-Hao, Lai, Ching-Yi

Table of Contents: “…In this paper, we introduce the Union-Intersection Union-Find (UIUF) algorithm for decoding…”
Get full text

TPP-SD: Accelerating Transformer Point Process Sampling with Speculative Decoding by Gong, Shukai, Fu, Yiyang, Ran, Fengyuan, Kong, Quyu, Zhou, Feng

Table of Contents: “… the structural similarities between thinning algorithms for TPPs and speculative decoding for language models, we…”
Get full text

Cactus: Accelerating Auto-Regressive Decoding with Constrained Acceptance Speculative Sampling by Hao, Yongchang, Mou, Lili

Table of Contents: “… the verifier encodes critical information. In this work, we formalize the speculative sampling algorithm…”
Get full text

Accelerating LLM Inference with Lossless Speculative Decoding Algorithms for Heterogeneous Vocabularies by Timor, Nadav, Mamou, Jonathan, Korat, Daniel, Berchansky, Moshe, Jain, Gaurav, Pereg, Oren, Wasserblat, Moshe, Harel, David

Table of Contents: “…, programming, and long-context tasks, our algorithms demonstrate significant speedups of up to 2.8x over…”
Get full text

WIND: Accelerated RNN-T Decoding with Windowed Inference for Non-blank Detection by Xu, Hainan, Bataev, Vladimir, Grigoryan, Lilit, Ginsburg, Boris

Table of Contents: “… sequential approach while maintaining identical Word Error Rate (WER) performance. Our beam-search algorithm…”
Get full text

LightBeam: An Accurate and Memory-Efficient CTC Decoder for Speech Neuroprostheses by Feghhi, Ebrahim, Hu, Junlin, Hadidi, Nima, Kao, Jonathan C.

Table of Contents: “… and '25, released intracranial recordings from patients with dysarthria along with a baseline algorithm…”
Get full text

CharED: Character-wise Ensemble Decoding for Large Language Models by Gu, Kevin, Tuecke, Eva, Katz, Dmitriy, Horesh, Raya, Alvarez-Melis, David, Yurochkin, Mikhail

Table of Contents: “… consuming and computationally expensive. We therefore present an inference-time ensembling algorithm aimed…”
Get full text

Sequential Decoding of Multiple Traces Over the Syndrome Trellis for Synchronization Errors by Banerjee, Anisha, Welter, Lorenz, Amat, Alexandre Graell i, Wachter-Zeh, Antonia, Rosnes, Eirik

Table of Contents: “…Standard decoding approaches for convolutional codes, such as the Viterbi and BCJR algorithms…”
Get full text

Evolutionary BP+OSD Decoding for Low-Latency Quantum Error Correction by Kwak, Hee-Youl, Park, Seong-Joon, Jung, Hyunwoo, Ha, Jeongseok, Kim, Jae-Won

Table of Contents: “… an evolutionary BP (EBP) decoder optimized via a differential evolution (DE) algorithm. By leveraging the gradient…”
Get full text

Simple, Efficient, and Generic Post-Selection Decoding for qLDPC codes by Xie, Haipeng, Yoshioka, Nobuyuki, Tsubouchi, Kento, Li, Ying

Table of Contents: “… for practical algorithms remains challenging on existing hardware. Here we introduce argument reweighting, a…”
Get full text

Decoding Machine Translationese in English-Chinese News: LLMs vs. NMTs by Kong, Delu, Macken, Lieve

Table of Contents: “…. Then, a chi-square ranking algorithm is applied for feature selection in both classification…”
Get full text

Low-Complexity Block-Based Decoding Algorithms for Short Block Channels by Sy, Mody, Knopp, Raymond

Table of Contents: “…This paper presents low-complexity block-based encoding and decoding algorithms for short block…”
Get full text