Search Results - decoding ((algorithm OR algorithmssic) OR (algorithmics OR Algorithmssics))

Exact Decoding of Repetition Code under Circuit Level Noise by Cao, Hanyan, Zhao, Shoukuan, Feng, Dongyang, Shen, Zisong, Yan, Haisheng, Su, Tang, Sun, Weijie, Xu, Huikai, Pan, Feng, Yu, Haifeng, Zhang, Pan

Table of Contents: “… an optimal maximum likelihood decoding algorithm called planar. The algorithm is based on the exact solution…”
Get full text

An Improved Viterbi Algorithm for a Class of Optimal Binary Convolutional Codes by Abreu, Zita, Lieb, Julia, Schaller, Michael

Table of Contents: “…The most famous error-decoding algorithm for convolutional codes is the Viterbi 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

Label-Looping: Highly Efficient Decoding for Transducers by Bataev, Vladimir, Xu, Hainan, Galvez, Daniel, Lavrukhin, Vitaly, Ginsburg, Boris

Table of Contents: “…This paper introduces a highly efficient greedy decoding algorithm for Transducer-based speech…”
Get full text

Learning to Decode the Surface Code with a Recurrent, Transformer-Based Neural Network by Bausch, Johannes, Senior, Andrew W, Heras, Francisco J H, Edlich, Thomas, Davies, Alex, Newman, Michael, Jones, Cody, Satzinger, Kevin, Niu, Murphy Yuezhen, Blackwell, Sam, Holland, George, Kafri, Dvir, Atalaya, Juan, Gidney, Craig, Hassabis, Demis, Boixo, Sergio, Neven, Hartmut, Kohli, Pushmeet

Table of Contents: “… quantum error-correction code. Our decoder outperforms state-of-the-art algorithmic decoders on real-world…”
Get full text

Quantum Sieving for Code-Based Cryptanalysis and Its Limitations for ISD by Engelberts, Lynn, Etinski, Simona, Loyer, Johanna

Table of Contents: “…-performing classical algorithms for the decoding problem such as [BJMM12, BM18]. It is therefore natural…”
Get full text

List Decoding Reed--Solomon Codes in the Lee, Euclidean, and Other Metrics by Peikert, Chris, Hostetler, Alexandra Veliche

Table of Contents: “… on efficient error correction for these codes, like the celebrated Berlekamp--Welch unique decoder…”
Get full text

Quantum Circuit Design for Decoded Quantum Interferometry by Patamawisut, Natchapol, Benchasattabuse, Naphan, Hajdušek, Michal, Van Meter, Rodney

Table of Contents: “…Decoded Quantum Interferometry (DQI) is a recently proposed quantum algorithm for approximating…”
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

Low-Complexity PSCL Decoding of Polar Codes by Yao, Xinyuanmeng, Ma, Xiao

Table of Contents: “…. To reduce latency, a partitioned SCL (PSCL) decoding algorithm, implemented over a PSCL decoding tree, can…”
Get full text

Transformer-Based Decoding in Concatenated Coding Schemes Under Synchronization Errors by Streit, Julian, Weindel, Franziska, Heckel, Reinhard

Table of Contents: “… decoding is done with Belief Propagation, and inner decoding is done with the Bahl-Cocke-Jelinek-Raviv…”
Get full text

Decoding up to Hartmann-Tzeng and Roos bounds for rank codes by Muñoz, José Manuel

Table of Contents: “…, with respect to their rank distance, are described, and corresponding nearest-neighbor decoding algorithms…”
Get full text

Continuous Optimization for Decoding Errors by Srivastava, Shashank

Table of Contents: “… the last 25 years. In this thesis, we prove new algorithmic and combinatorial results about list decoding…”
Get full text

Local Normalization Distortion and the Thermodynamic Formalism of Decoding Strategies for Large Language Models by Kempton, Tom, Burrell, Stuart

Table of Contents: “… for language models by expressing popular decoding algorithms as equilibrium states in the language of ergodic…”
Get full text

PAC Code Rate-Profile Design Using Search-Constrained Optimization Algorithms by Moradi, Mohsen, Mitchell, David G. M.

Table of Contents: “… successive cancellation list decoding algorithm to determine the weight distribution of the rate profiles…”
Get full text

Progressive-Proximity Bit-Flipping for Decoding Surface Codes by Pacenti, Michele, Flanagan, Mark F., Chytas, Dimitris, Vasic, Bane

Table of Contents: “… operations on dynamic memories, as do state-of-art decoding algorithms such as minimum weight perfect…”
Get full text

Masked AutoEncoder for Graph Clustering without Pre-defined Cluster Number k by Ma, Yuanchi, He, Hui, Lei, Zhongxiang, Niu, Zhendong

Table of Contents: “… improved density-based clustering algorithm as a second decoder while decoding with multi-target…”
Get full text

Efficient Decoding of Insertion and Deletion Errors for Helberg Codes by Segrest, Anthony, Nguyen, Hieu D.

Table of Contents: “…We present the first known efficient decoding algorithm for correcting multiple insertion-deletion…”
Get full text

Tokenized Bandit for LLM Decoding and Alignment by Shin, Suho, Yang, Chenghao, Xu, Haifeng, Hajiaghayi, Mohammad T.

Table of Contents: “…) optimality of the greedy decoding for LLM decoding algorithm under DDMC, which justifies the unresaonable…”
Get full text