Search Results - decoding (algorithmics OR (algorithm OR (Algorithmsssics OR algorithm)))

  1. 421

    DNF Learning via Locally Mixing Random Walks by Alman, Josh, Nadimpalli, Shivam, Patel, Shyamal, Servedio, Rocco A.

    Published 2025
    Table of Contents: “… distribution over $\{0,1\}^n$. (1) We first give a quasi-polynomial time "list-decoding" algorithm…”
    Get full text
    Preprint
  2. 422

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

    Published 2024
    Table of Contents: “…In this paper, we propose a low-latency decoding solution of shortened polar codes based…”
    Get full text
    Preprint
  3. 423

    Linearized Polynomial Chinese remainder codes by Gaborit, Philippe, Garnier, Camille, Ruatta, Olivier

    Published 2025
    Table of Contents: “…. We propose a decoding algorithm for some instances of these codes. …”
    Get full text
    Preprint
  4. 424

    Taming Masked Diffusion Language Models via Consistency Trajectory Reinforcement Learning with Fewer Decoding Step by Yang, Jingyi, Chen, Guanxu, Hu, Xuhao, Shao, Jing

    Published 2025
    Table of Contents: “… to autoregressive (AR) language models, offering properties such as parallel decoding, flexible generation orders…”
    Get full text
    Preprint
  5. 425

    Encoding of algebraic geometry codes with quasi-linear complexity $O(N\log N)$ by Li, Songsong, Liu, Shu, Ma, Liming, Wan, Yunqi, Xing, Chaoping

    Published 2024
    Table of Contents: “… as complexity theory. Although encoding is easier than decoding in general, designing an encoding algorithm…”
    Get full text
    Preprint
  6. 426

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

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

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

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

    Universal graph representation of stabilizer codes by Khesin, Andrey Boris, Lu, Jonathan Z., Shor, Peter W.

    Published 2024
    Table of Contents: “…, they otherwise offer little guidance for concrete constructions or algorithm analysis. We introduce a…”
    Get full text
    Preprint
  9. 429

    AngelSlim: A more accessible, comprehensive, and efficient toolkit for large model compression by Cen, Rui, Hu, QiangQiang, Huang, Hong, Liu, Hong, Liu, Song, Luo, Xin, Niu, Lin, Tan, Yifan, Wu, Decheng, Xie, Linchuan, Yang, Rubing, Yu, Guanghua, Zhu, Jianchen

    Published 2026
    Table of Contents: “… compression developed by the Tencent Hunyuan team. By consolidating cutting-edge algorithms, including…”
    Get full text
    Preprint
  10. 430

    Deep Learning-Based Detection for Marker Codes over Insertion and Deletion Channels by Ma, Guochen, Jiao, Xiaopeng, Mu, Jianjun, Han, Hui, Yang, Yaming

    Published 2024
    Table of Contents: “… potential applications in future storage systems, such as DNA storage and racetrack memory. When decoding…”
    Get full text
    Preprint
  11. 431

    Toward TransfORmers: Revolutionizing the Solution of Mixed Integer Programs with Transformers by Cooper, Joshua F., Choi, Seung Jin, Buyuktahtakin, I. Esra

    Published 2024
    Table of Contents: “… decoder transformer's ability to process sequential data, making it well-suited for predicting binary…”
    Get full text
    Preprint
  12. 432

    ALTA: Compiler-Based Analysis of Transformers by Shaw, Peter, Cohan, James, Eisenstein, Jacob, Lee, Kenton, Berant, Jonathan, Toutanova, Kristina

    Published 2024
    Table of Contents: “…-invariant algorithms for computing parity and addition, as well as a solution to the SCAN benchmark…”
    Get full text
    Preprint
  13. 433

    Beamforming for Transmissive RIS Transceiver Enabled Simultaneous Wireless Information and Power Transfer Systems by Guo, Yuan, Chen, Wen, Zhu, Yanze, Li, Zhendong, Wu, Qiong, Wang, Kunlun

    Published 2025
    Table of Contents: “… decoding (ID) and energy harvesting (EH) users. Under the considered system model, we formulate…”
    Get full text
    Preprint
  14. 434

    Spanning Tree Matching Decoder for Quantum Surface Codes by Forlivesi, Diego, Valentini, Lorenzo, Chiani, Marco

    Published 2024
    Table of Contents: “… simplified and faster algorithm, the Rapid-Fire (RFire) decoder, designed for scenarios where decoding speed…”
    Get full text
    Preprint
  15. 435

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

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

    Sequential Automorphism Ensemble Decoding with Early Stopping by Pillet, Charles, Giard, Pascal, Selim, Bassant, Leduc-Primeau, François

    Published 2026
    Table of Contents: “… correlation observed between the decoding outcome and the SC path metric. An algorithm is proposed to find a…”
    Get full text
    Preprint
  17. 437

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

    Published 2026
    Table of Contents: “…. We present an LLR-domain version of the SCL decoder of ABS+ polar codes. Furthermore, we optimize…”
    Get full text
    Preprint
  18. 438

    In situ fully vectorial tomography and pupil function retrieval of tightly focused fields by Liu, Xin, Tu, Shijie, Hu, Yiwen, Peng, Yifan, Han, Yubing, Kuang, Cuifang, Liu, Xu, Hao, Xiang

    Published 2024
    Table of Contents: “… further employ a focus scanning strategy. When combined with our decoding algorithm, this strategy…”
    Get full text
    Preprint
  19. 439

    Can Transformers Reason Logically? A Study in SAT Solving by Pan, Leyan, Ganesh, Vijay, Abernethy, Jacob, Esposo, Chris, Lee, Wenke

    Published 2024
    Table of Contents: “…We formally study the logical reasoning capabilities of decoder-only Transformers in the context…”
    Get full text
    Preprint
  20. 440

    ORBGRAND Is Exactly Capacity-achieving via Rank Companding by Li, Zhuang, Zhang, Wenyi

    Published 2025
    Table of Contents: “…Within the family of guessing-based decoding algorithms, ordered reliability bits GRAND (ORBGRAND…”
    Get full text
    Preprint