Search Results - (coding OR Decoding) (algorithmics OR (algorithm OR (algorithm OR algorithmicsicsics)))

Construction and Decoding of Quantum Margulis Codes by Pacenti, Michele, Chytas, Dimitris, Vasic, Bane

Table of Contents: “… an algorithm for constructing 2BGA codes with controlled girth, ensuring a minimum girth of 6 or 8, and use…”
Get full text

Bounded Distance Decoding for Random Lattices by Gao, Shuhong

Table of Contents: “… the BDD problem is NP-hard in the worst case. Then, we introduce a polynomial-time algorithm based…”
Get full text

Efficient Decoders for Sensing Subspace Code by Gooty, Siva Aditya, Mahdavifar, Hessam

Table of Contents: “… geometry of sparse arrays has fundamental connections with the design of subspace codes in coding theory…”
Get full text

Memory-Assisted Quantized LDPC Decoding by Mohr, Philipp, Bauch, Gerhard

Table of Contents: “… quantization with a modified information bottleneck algorithm that considers the statistics of old messages. A…”
Get full text

REST: Retrieval-Based Speculative Decoding by He, Zhenyu, Zhong, Zexuan, Cai, Tianle, Lee, Jason D., He, Di

Table of Contents: “…We introduce Retrieval-Based Speculative Decoding (REST), a novel algorithm designed to speed up…”
Get full text

Batch Speculative Decoding Done Right by Zhang, Ranran Haoran, Dey, Soumik, Mishra, Ashirbad, Wu, Hansi, Li, Binbin, Zhang, Rui

Table of Contents: “… speculative decoding must satisfy, (2) present EQSPEC, the first algorithm that guarantees output equivalence…”
Get full text

Advances in List Decoding of Polynomial Codes by Kumar, Mrinal, Ron-Zewi, Noga

Table of Contents: “…Error-correcting codes are a method for representing data, so that one can recover the original…”
Get full text

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

Table of Contents: “… distance with more commons (DDMC), and propose algorithms with regret $\tilde{O}(L\sqrt{T})$ and $\tilde{O…”
Get full text

Recursive decoding of binary rank Reed-Muller codes and Plotkin construction for matrix codes by Couvreur, Alain, Pratihar, Rakhi

Table of Contents: “… recursive algorithm restricts to a specific subclass of rank metric Reed-Muller codes, its asymptotic…”
Get full text

Decoded Quantum Interferometry Under Noise by Bu, Kaifeng, Gu, Weichen, Koh, Dax Enshan, Li, Xiang

Table of Contents: “…Decoded Quantum Interferometry (DQI) is a recently proposed quantum optimization algorithm…”
Get full text

The color code, the surface code, and the transversal CNOT: NP-hardness of minimum-weight decoding by Gu, Shouzhen, Wang, Lily, Kubica, Aleksander

Table of Contents: “…The decoding problem is a ubiquitous algorithmic task in fault-tolerant quantum computing…”
Get full text

Scaling Speculative Decoding with Lookahead Reasoning by Fu, Yichao, Ge, Rui, Shao, Zelei, Deng, Zhijie, Zhang, Hao

Table of Contents: “… more compute for longer token drafts faces an algorithmic ceiling -- making the speedup modest…”
Get full text

List decoding of repeated codes by Hernando, Fernando, O'Sullivan, Michael, Ruano, Diego

Table of Contents: “…Assuming that we have a soft-decision list decoding algorithm of a linear code, a new hard-decision…”
Get full text

Analyzing Decoders for Quantum Error Correction by Molavi, Abtin, Saad, Feras, Albarghouthi, Aws

Table of Contents: “… is the classical algorithm that uses these measurements to infer which error most likely occurred, so…”
Get full text

Complexity-based code embeddings by Folea, Rares, Iacob, Radu, Slusanschi, Emil, Rebedea, Traian

Table of Contents: “…This paper presents a generic method for transforming the source code of various algorithms…”
Get full text

Parameter-Efficient Detoxification with Contrastive Decoding by Niu, Tong, Xiong, Caiming, Yavuz, Semih, Zhou, Yingbo

Table of Contents: “…. In this work, we introduce Detoxification Generator (DETOXIGEN), an inference-time algorithm that steers…”
Get full text

RASD: Retrieval-Augmented Speculative Decoding by Quan, Guofeng, Feng, Wenfeng, Hao, Chuzhan, Jiang, Guochao, Zhang, Yuewei, Wang, Hao

Table of Contents: “… efficiency. This paper proposes RASD (Retrieval-Augmented Speculative Decoding), which adopts retrieval…”
Get full text

Traversal Verification for Speculative Tree Decoding by Weng, Yepeng, Hu, Qiao, Chen, Xujie, Liu, Li, Mei, Dianwen, Qiu, Huishi, Tian, Jiang, Shi, Zhongchao

Table of Contents: “… candidates. This paper introduces Traversal Verification, a novel speculative decoding algorithm…”
Get full text

List decoding of evaluation codes by Brazitikos, Silouanos, Garefalakis, Theodoulos, Tzanaki, Eleni

Table of Contents: “…Polynomial evaluation codes hold a prominent place in coding theory. In this work, we study…”
Get full text

Codes from Goppa codes by Liu, Chunlei

Table of Contents: “…On a Goppa code whose structure polynomial has coefficients in the symbol field, the Frobenius acts…”
Get full text