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

Decoded Quantum Interferometry Requires Structure by Anschuetz, Eric R., Gamarnik, David, Lu, Jonathan Z.

Table of Contents: “…We study the performance of Decoded Quantum Interferometry (DQI) on typical instances of MAX-$k…”
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

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

Guessing Decoding of Short Blocklength Codes by Wang, Qianfan, Liang, Jifan, Yuan, Peihong, Duffy, Ken R., Médard, Muriel, Ma, Xiao

Table of Contents: “… blocklengths, motivating the development of universal decoding algorithms. Guessing decoding, which infers…”
Get full text

Faster List Decoding of AG Codes by Beelen, Peter, Neiger, Vincent

Table of Contents: “…In this article, we present a fast algorithm performing an instance of the Guruswami-Sudan list…”
Get full text

Benchmarking Techniques for Decoded Quantum Interferometry by Bollmann, Leon, Hess, Maximilian

Table of Contents: “…We develop a new benchmarking scheme for the Decoded Quantum Interferometry (DQI) algorithm…”
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

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

SASH: Decoding Community Structure in Graphs by Beemer, Allison, Bolkema, Jessalyn

Table of Contents: “… with the resulting code's parameters. We then present a novel algorithm, SASH, to decode to estimated communities…”
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

List Decodable Quantum LDPC Codes by Bergamaschi, Thiago, Jeronimo, Fernando Granha, Mittal, Tushant, Srivastava, Shashank, Tulsiani, Madhur

Table of Contents: “… algorithmic results for codes obtained via the quantum analog of the distance amplification scheme of Alon…”
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

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

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

Table of Contents: “… that is cubic with the number of antennas. In this work, we propose novel efficient decoding 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

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

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

Table of Contents: “…-size, and using fast nearly-linear time, and even sublinear-time, algorithms. In this book, we survey…”
Get full text

Fast Successive-Cancellation Decoding of 2 x 2 Kernel Non-Binary Polar Codes: Identification, Decoding and Simplification by Farsiabi, Ali, Ebrahimzad, Hamid, Ardakani, Masoud, Li, Chuandong

Table of Contents: “…Non-binary polar codes (NBPCs) decoded by successive cancellation (SC) algorithm have remarkable…”
Get full text