Search Results - decoding (algorithm OR Algorithmsssssic)

Decoding Quasi-Cyclic Quantum LDPC Codes by Golowich, Louis, Guruswami, Venkatesan

Table of Contents: “… for such intractable inner codes. Our main result is an efficient decoding algorithm for these codes that corrects $Θ(N…”
Get full text

Sparse Blossom: correcting a million errors per core second with minimum-weight matching by Higgott, Oscar, Gidney, Craig

Table of Contents: “…) decoder, the most widely used decoder for several important families of quantum error correcting codes…”
Get full text

Spanning Tree Matching Decoder for Quantum Surface Codes by Forlivesi, Diego, Valentini, Lorenzo, Chiani, Marco

Table of Contents: “… simplified and faster algorithm, the Rapid-Fire (RFire) decoder, designed for scenarios where decoding speed…”
Get full text

Non-Asymptotic Achievable Rate-Distortion Region for Indirect Wyner-Ziv Source Coding by Wei, Jiahui, Mary, Philippe, Dupraz, Elsa

Table of Contents: “…In the Wyner-Ziv source coding problem, a source $X$ has to be encoded while the decoder has access…”
Get full text

Streaming Keyword Spotting Boosted by Cross-layer Discrimination Consistency by Xi, Yu, Li, Haoyu, Gu, Xiaoyu, Li, Hao, Jiang, Yidi, Yu, Kai

Table of Contents: “… to implement and maintain. In this work, we propose a streaming decoding algorithm enhanced by Cross-layer…”
Get full text

Capacity-Achieving BBT Polar Codes with Interleaver-Assisted BP Decoding by Yao, Xinyuanmeng, Ma, Xiao

Table of Contents: “… codes together with a belief-propagation (BP) decoding algorithm. Specifically, based on the normal…”
Get full text

Scalable Neural Decoders for Practical Fault-Tolerant Quantum Computation by Gu, Andi, Ataides, J. Pablo Bonilla, Lukin, Mikhail D., Yelin, Susanne F.

Table of Contents: “…, current decoding algorithms do not allow one to realize the full potential of these codes in practical…”
Get full text

Is Pre-training Applicable to the Decoder for Dense Prediction? by Ning, Chao, Gan, Wanshui, Xuan, Weihao, Yokoya, Naoto

Table of Contents: “… to effectively extract visual features from images. The decoder subsequently processes these features to generate…”
Get full text

Sequential Decoding of Convolutional Codes for Synchronization Errors by Banerjee, Anisha, Lenz, Andreas, Wachter-Zeh, Antonia

Table of Contents: “…Sequential decoding, commonly applied to substitution channels, is a sub-optimal alternative…”
Get full text

Agentic AI: The Era of Semantic Decoding by Peyrard, Maxime, Josifoski, Martin, West, Robert

Table of Contents: “… in semantic space, as semantic decoding algorithms. This concept draws a direct parallel to the well-studied…”
Get full text

Two-Stage Decoding Algorithm and Bounds for Group Testing with Prior Statistics by Portnoy, Ayelet C., Solomon, Amit, Cohen, Alejandro

Table of Contents: “…In this paper, we propose an efficient two-stage decoding algorithm for non-adaptive Group Testing…”
Get full text

TDT-KWS: Fast And Accurate Keyword Spotting Using Token-and-duration Transducer by Xi, Yu, Li, Hao, Yang, Baochen, Li, Haoyu, Xu, Hainan, Yu, Kai

Table of Contents: “… decoding algorithm for Transducer-based models, which supports highly effective frame-asynchronous keyword…”
Get full text

Pseudoredundancy for the Bit-Flipping Algorithm by Zumbrägel, Jens

Table of Contents: “…The analysis of the decoding failure rate of the bit-flipping algorithm has received increasing…”
Get full text

Optimally Decoding Two-Dimensional Reed-Solomon Codes Against Deletion Errors by Singhvi, Shubhransh

Table of Contents: “… been the focus of several recent studies. However, efficient decoding algorithms for such codes have…”
Get full text

Analysis of Efficient Scheduling in Layered Decoding of GLDPC Codes by Peng, Qingqing, Chang, Dongxu, Yan, Guiying, Wang, Guanghui

Table of Contents: “… decoding of generalized low-density parity-check (GLDPC) codes under the layered message-passing algorithm…”
Get full text

On Next-Token Prediction in LLMs: How End Goals Determine the Consistency of Decoding Algorithms by Trauger, Jacob, Tewari, Ambuj

Table of Contents: “… no polynomial-time algorithm is optimal for all probability distributions and all decoding algorithms studied…”
Get full text

Break the Sequential Dependency of LLM Inference Using Lookahead Decoding by Fu, Yichao, Bailis, Peter, Stoica, Ion, Zhang, Hao

Table of Contents: “…, parallel decoding algorithm that accelerates LLM decoding without needing auxiliary models or data stores…”
Get full text

Near-Optimal Generalized Decoding of Polar-like Codes by Yuan, Peihong, Duffy, Ken R., Médard, Muriel

Table of Contents: “…. This approximation is based on an auxiliary distribution that mimics the dynamics of decoding algorithms following…”
Get full text

Improved Explicit Near-Optimal Codes in the High-Noise Regimes by Li, Xin, Mao, Songtao

Table of Contents: “… that achieve near-optimal rates, as well as efficient or even linear-time decoding algorithms. Our…”
Get full text

Achievable Rates of Nanopore-based DNA Storage by McBain, Brendon, Viterbo, Emanuele

Table of Contents: “… algorithms are derived for efficient soft decoding of nanopore signals using NNC-Scrappie. Previously…”
Get full text