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

  1. 421

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

    Publié 2025
    Table des matières: “… distribution over $\{0,1\}^n$. (1) We first give a quasi-polynomial time "list-decoding" algorithm…”
    Accéder au texte intégral
    Preprint
  2. 422

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

    Publié 2024
    Table des matières: “…In this paper, we propose a low-latency decoding solution of shortened polar codes based…”
    Accéder au texte intégral
    Preprint
  3. 423

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

    Publié 2025
    Table des matières: “…. We propose a decoding algorithm for some instances of these codes. …”
    Accéder au texte intégral
    Preprint
  4. 424

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

    Publié 2025
    Table des matières: “… to autoregressive (AR) language models, offering properties such as parallel decoding, flexible generation orders…”
    Accéder au texte intégral
    Preprint
  5. 425

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

    Publié 2024
    Table des matières: “… as complexity theory. Although encoding is easier than decoding in general, designing an encoding algorithm…”
    Accéder au texte intégral
    Preprint
  6. 426

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

    Publié 2025
    Table des matières: “… speculative decoding must satisfy, (2) present EQSPEC, the first algorithm that guarantees output equivalence…”
    Accéder au texte intégral
    Preprint
  7. 427

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

    Publié 2026
    Table des matières: “…, yet its effectiveness hinges critically on the classical decoding algorithm that interprets noisy…”
    Accéder au texte intégral
    Preprint
  8. 428

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

    Publié 2024
    Table des matières: “…, they otherwise offer little guidance for concrete constructions or algorithm analysis. We introduce a…”
    Accéder au texte intégral
    Preprint
  9. 429
  10. 430

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

    Publié 2024
    Table des matières: “… potential applications in future storage systems, such as DNA storage and racetrack memory. When decoding…”
    Accéder au texte intégral
    Preprint
  11. 431

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

    Publié 2024
    Table des matières: “… decoder transformer's ability to process sequential data, making it well-suited for predicting binary…”
    Accéder au texte intégral
    Preprint
  12. 432

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

    Publié 2024
    Table des matières: “…-invariant algorithms for computing parity and addition, as well as a solution to the SCAN benchmark…”
    Accéder au texte intégral
    Preprint
  13. 433

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

    Publié 2025
    Table des matières: “… decoding (ID) and energy harvesting (EH) users. Under the considered system model, we formulate…”
    Accéder au texte intégral
    Preprint
  14. 434

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

    Publié 2024
    Table des matières: “… simplified and faster algorithm, the Rapid-Fire (RFire) decoder, designed for scenarios where decoding speed…”
    Accéder au texte intégral
    Preprint
  15. 435

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

    Publié 2024
    Table des matières: “…, the sequential decoding nature of traditional PAC decoding algorithms results in high decoding latency. Due…”
    Accéder au texte intégral
    Preprint
  16. 436

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

    Publié 2026
    Table des matières: “… correlation observed between the decoding outcome and the SC path metric. An algorithm is proposed to find a…”
    Accéder au texte intégral
    Preprint
  17. 437

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

    Publié 2026
    Table des matières: “…. We present an LLR-domain version of the SCL decoder of ABS+ polar codes. Furthermore, we optimize…”
    Accéder au texte intégral
    Preprint
  18. 438

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

    Publié 2024
    Table des matières: “… further employ a focus scanning strategy. When combined with our decoding algorithm, this strategy…”
    Accéder au texte intégral
    Preprint
  19. 439

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

    Publié 2024
    Table des matières: “…We formally study the logical reasoning capabilities of decoder-only Transformers in the context…”
    Accéder au texte intégral
    Preprint
  20. 440

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

    Publié 2025
    Table des matières: “…Within the family of guessing-based decoding algorithms, ordered reliability bits GRAND (ORBGRAND…”
    Accéder au texte intégral
    Preprint