Search Results - Decoding (algorithmics OR (algorithm OR algorithmicsics))

Minimum Weight Decoding in the Colour Code is NP-hard by Walters, Mark, Turner, Mark L.

Table of Contents: “… not exist a polynomial time algorithm unless P=NP. This highlights a notable contrast to some of the colour…”
Get full text

D-SELD: Dataset-Scalable Exemplar LCA-Decoder by Takaghaj, Sanaz Mahmoodi, Sampson, Jack

Table of Contents: “… of the human brain and natively mapping Spiking Neural Networks (SNNs). Effective training algorithms for SNNs…”
Get full text

Improved Belief Propagation Decoding Algorithms for Surface Codes by Chen, Jiahan, Yi, Zhengzhong, Liang, Zhipeng, Wang, Xuan

Table of Contents: “… and low-time-complexity decoding algorithms play an indispensable role in ensuring quantum error…”
Get full text

Efficient LLR-Domain Decoding of ABS+ Polar Codes by Chernikov, Mikhail, Trifonov, Peter

Table of Contents: “… the SCL algorithm in order to reduce the complexity of LLR computation. In comparison with classical polar…”
Get full text

Sequoia: Scalable, Robust, and Hardware-aware Speculative Decoding by Chen, Zhuoming, May, Avner, Svirschevski, Ruslan, Huang, Yuhsun, Ryabinin, Max, Jia, Zhihao, Chen, Beidi

Table of Contents: “… scalable, robust, and hardware-aware algorithm for speculative decoding. To attain better scalability…”
Get full text

No Quantum Advantage in Decoded Quantum Interferometry for MaxCut by Parekh, Ojas

Table of Contents: “…Decoded Quantum Interferometry (DQI) is a framework for approximating special kinds of discrete…”
Get full text

Shortened Polar Codes under Automorphism Ensemble Decoding by Pillet, Charles, Sagitov, Ilshat, Bioglio, Valerio, Giard, Pascal

Table of Contents: “… and are compared to the SC-List (SCL) algorithm. The block-error rate of shortened polar codes under AE matches…”
Get full text

Clover: Regressive Lightweight Speculative Decoding with Sequential Knowledge by Xiao, Bin, Shi, Chunan, Nie, Xiaonan, Yang, Fan, Deng, Xiangwei, Su, Lei, Chen, Weipeng, Cui, Bin

Table of Contents: “… transfer instead of computation. Recently, parallel decoding, a type of speculative decoding algorithms…”
Get full text

Earley-Driven Dynamic Pruning for Efficient Structured Decoding by Sun, Xintong, Wei, Chi, Tian, Minghao, Ni, Shiwen

Table of Contents: “… on the Earley algorithm that identifies and eliminates invalid or redundant Earley states in real-time…”
Get full text

Maximum Likelihood Decoding of Quantum Error Correction Codes by Cao, Hanyan, Yan, Ge, Du, Yuxuan, Pan, Feng

Table of Contents: “…, yet its effectiveness hinges critically on the classical decoding algorithm that interprets noisy…”
Get full text

Construction and Decoding of Convolutional Codes with optimal Column Distances by Lieb, Julia, Schaller, Michael

Table of Contents: “… this fact to develop a reduced complexity version of the Viterbi algorithm for these codes. …”
Get full text

Decoding-Time Language Model Alignment with Multiple Objectives by Shi, Ruizhe, Chen, Yifang, Hu, Yushi, Liu, Alisa, Hajishirzi, Hannaneh, Smith, Noah A., Du, Simon S.

Table of Contents: “…-objective decoding (MOD)}$, a decoding-time algorithm that outputs the next token from a linear combination…”
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

Performance Evaluation of PAC Decoding with Deep Neural Networks by Dai, Jingxin, Yin, Hang, Lv, Yansong, Wang, Yuhuan, Lv, Rui

Table of Contents: “…, the sequential decoding nature of traditional PAC decoding algorithms results in high decoding latency. Due…”
Get full text

mbrs: A Library for Minimum Bayes Risk Decoding by Deguchi, Hiroyuki, Sakai, Yusuke, Kamigaito, Hidetaka, Watanabe, Taro

Table of Contents: “…, which can flexibly combine various metrics, alternative expectation estimations, and algorithmic…”
Get full text

5G LDPC Linear Transformer for Channel Decoding by Hernandez, Mario, Pinero, Fernando

Table of Contents: “…' performances are compared to Belief Propagation (BP), the production-level decoding algorithm used for 5G New…”
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

Personalized LLM Decoding via Contrasting Personal Preference by Bu, Hyungjune, Jung, Chanjoo, Kang, Minjae, Kim, Jaehyung

Table of Contents: “… decoding-time algorithms remains largely overlooked, despite their demonstrated potential. In this paper…”
Get full text

Agreement-Constrained Probabilistic Minimum Bayes Risk Decoding by Natsumi, Koki, Deguchi, Hiroyuki, Sakai, Yusuke, Kamigaito, Hidetaka, Watanabe, Taro

Table of Contents: “… and completes the missing scores with a matrix completion algorithm. Nevertheless, it degrades the translation…”
Get full text

MMSpec: Benchmarking Speculative Decoding for Vision-Language Models by Shen, Hui, Wang, Xin, Zhang, Ping, Hsieh, Yunta, Han, Qi, Wan, Zhongwei, Zhang, Ziheng, Zhang, Jingxuan, Xiong, Jing, Liu, Ziyuan, Zhang, Yifan, Cao, Hangrui, Zhao, Chenyang, Zhang, Mi

Table of Contents: “… representative speculative decoding algorithms under a unified evaluation framework. Our study reveals three key…”
Get full text