Résultats de la recherche - decoding (algorithm OR (algorithmics OR algorithmssicsics))

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

Table des matières: “… an optimal maximum likelihood decoding algorithm called planar. The algorithm is based on the exact solution…”
Accéder au texte intégral

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

Table des matières: “…The most famous error-decoding algorithm for convolutional codes is the Viterbi algorithm…”
Accéder au texte intégral

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

Table des matières: “… no polynomial-time algorithm is optimal for all probability distributions and all decoding algorithms studied…”
Accéder au texte intégral

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

Table des matières: “…This paper introduces a highly efficient greedy decoding algorithm for Transducer-based speech…”
Accéder au texte intégral

Learning to Decode the Surface Code with a Recurrent, Transformer-Based Neural Network par 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 des matières: “… quantum error-correction code. Our decoder outperforms state-of-the-art algorithmic decoders on real-world…”
Accéder au texte intégral

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

Table des matières: “…-performing classical algorithms for the decoding problem such as [BJMM12, BM18]. It is therefore natural…”
Accéder au texte intégral

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

Table des matières: “… on efficient error correction for these codes, like the celebrated Berlekamp--Welch unique decoder…”
Accéder au texte intégral

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

Table des matières: “…Decoded Quantum Interferometry (DQI) is a recently proposed quantum algorithm for approximating…”
Accéder au texte intégral

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

Table des matières: “…In this paper, we propose an efficient two-stage decoding algorithm for non-adaptive Group Testing…”
Accéder au texte intégral

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

Table des matières: “… decoding algorithm for Transducer-based models, which supports highly effective frame-asynchronous keyword…”
Accéder au texte intégral

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

Table des matières: “…. To reduce latency, a partitioned SCL (PSCL) decoding algorithm, implemented over a PSCL decoding tree, can…”
Accéder au texte intégral

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

Table des matières: “… decoding is done with Belief Propagation, and inner decoding is done with the Bahl-Cocke-Jelinek-Raviv…”
Accéder au texte intégral

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

Table des matières: “…, with respect to their rank distance, are described, and corresponding nearest-neighbor decoding algorithms…”
Accéder au texte intégral

Continuous Optimization for Decoding Errors par Srivastava, Shashank

Table des matières: “… the last 25 years. In this thesis, we prove new algorithmic and combinatorial results about list decoding…”
Accéder au texte intégral

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

Table des matières: “… for language models by expressing popular decoding algorithms as equilibrium states in the language of ergodic…”
Accéder au texte intégral

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

Table des matières: “… successive cancellation list decoding algorithm to determine the weight distribution of the rate profiles…”
Accéder au texte intégral

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

Table des matières: “… operations on dynamic memories, as do state-of-art decoding algorithms such as minimum weight perfect…”
Accéder au texte intégral

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

Table des matières: “… improved density-based clustering algorithm as a second decoder while decoding with multi-target…”
Accéder au texte intégral

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

Table des matières: “…We present the first known efficient decoding algorithm for correcting multiple insertion-deletion…”
Accéder au texte intégral

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

Table des matières: “…) optimality of the greedy decoding for LLM decoding algorithm under DDMC, which justifies the unresaonable…”
Accéder au texte intégral