Resultados de búsqueda - (endedecoding OR decoding) (algorithmsssic OR Algorithms)

Tight bounds for stream decodable error-correcting codes por Gupta, Meghal, Guruswami, Venkatesan, Singhal, Mihir

Tabla de Contenidos: “… code to encode her message $x$ into a codeword. The receiver (Bob) decodes it correctly whenever…”
Enlace del recurso

Generalized matching decoders for 2D topological translationally-invariant codes por Tan, Shi Jie Samuel, Gill, Ian, Huang, Eric, Liu, Pengyu, Zhao, Chen, Dehghani, Hossein, Kubica, Aleksander, Zhou, Hengyun, Dua, Arpit

Tabla de Contenidos: “…. For such codes to be practically relevant, their decoders must successfully correct the most likely errors while…”
Enlace del recurso

Inference in Normal Form: Unifying LLM Tricks via TRoT por Takahashi, K

Tabla de Contenidos: “…-time</em> methods for large language models (LLMs)—e.g., <strong>MBR/eMBR decoding…”
Enlace del recurso

Quantum-enhanced belief propagation for LDPC decoding por Perez-Garcia, Sheila M., Montanaro, Ashley

Tabla de Contenidos: “… for fast decoding due to the low density of these codes. However, there is scope for improvement…”
Enlace del recurso

Where to Split and When to Charge: Optimal Route Construction from Customer Permutations in Electric Vehicle Routing por Uroić, Leon Stjepan, Đurasević, Marko

Tabla de Contenidos: “… feasible vehicle routes: they must be decoded by choosing where to split the permutation into routes…”
Enlace del recurso

Error Correction for Message Streams por Gupta, Meghal, Zhang, Rachel Yun

Tabla de Contenidos: “… where Bob is a low space decoder. More precisely, he receives Alice's encoding $\text{enc}(x)$ bit…”
Enlace del recurso

Towards Settling the Complexity of the Lettericity Problem por Grobler, Mario, Morawietz, Nils, Sacher, Silas Cato

Tabla de Contenidos: “…$ such that there is a word $w_1 \dots w_{|V|} \in Σ^*$ and a decoder $\mathcal{D} \subseteq Σ^2$ with the property…”
Enlace del recurso

Semirandom Planted Clique and the Restricted Isometry Property por Błasiok, Jarosław, Buhai, Rares-Darius, Kothari, Pravesh K., Steurer, David

Tabla de Contenidos: “…We give a simple, greedy $O(n^{ω+0.5})=O(n^{2.872})$-time algorithm to list-decode planted cliques…”
Enlace del recurso

Better space-time-robustness trade-offs for set reconciliation por Belazzougui, Djamal, Kucherov, Gregory, Walzer, Stefan

Tabla de Contenidos: “… on error-correcting coding techniques and suffer from a large decoding time. Existing probabilistic…”
Enlace del recurso

HybHuff: Lossless Compression for Hypergraphs via Entropy-Guided Huffman-Bitwise Coordination por Zhao, Tianyu, Zhao, Dongfang, Guo, Luanzheng, Tallent, Nathan

Tabla de Contenidos: “… rate by up to 2.3x with comparable decoding overhead. To assess practical utility, we integrate our…”
Enlace del recurso

First Order Stochastic Optimization with Oblivious Noise por Diakonikolas, Ilias, Karmalkar, Sushrut, Park, Jongho, Tzamos, Christos

Tabla de Contenidos: “… of inliers $α$ is less than $1/2$. Our main result is an efficient list-decodable learner that recovers a…”
Enlace del recurso

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

Tabla de Contenidos: “… distribution over $\{0,1\}^n$. (1) We first give a quasi-polynomial time "list-decoding" algorithm…”
Enlace del recurso

Competitive Non-Clairvoyant KV-Cache Scheduling for LLM Inference por Feng, Yiding, Yang, Zonghan, Zhang, Yuhao

Tabla de Contenidos: “… (KV) cache, where a job's memory footprint grows linearly with the number of decoded tokens…”
Enlace del recurso

Tera-Scale Multilevel Graph Partitioning por Salwasser, Daniel, Seemaier, Daniel, Gottesbüren, Lars, Sanders, Peter

Tabla de Contenidos: “… neighborhood by on-the-fly decoding at speeds close to the uncompressed graph. Combining these optimizations…”
Enlace del recurso

Semirandom Planted Clique via 1-norm Isometry Property por Guruswami, Venkatesan, Wang, Hsin-Po

Tabla de Contenidos: “… property. Inspired by Wootters's work on list decoding, we put forth and implement the $1$-norm analog…”
Enlace del recurso

Continuous Optimization for Decoding Errors por Srivastava, Shashank

Tabla de Contenidos: “… to support decoding, which is the task of recovering a codeword from its noisy copy. List decoding is a…”
Enlace del recurso

Algorithmic Improvements to List Decoding of Folded Reed-Solomon Codes por Ashvinkumar, Vikrant, Habib, Mursalin, Srivastava, Shashank

Tabla de Contenidos: “… decoding capacity. In this work, we give improved deterministic and randomized algorithms for list decoding…”
Enlace del recurso

Minimum-Weight Parity Factor Decoder for Quantum Error Correction por Wu, Yue, Li, Binghong, Chang, Kathleen, Puri, Shruti, Zhong, Lin

Tabla de Contenidos: “…Fast and accurate quantum error correction (QEC) decoding is crucial for scalable fault-tolerant…”
Enlace del recurso

List Decoding Reed--Solomon Codes in the Lee, Euclidean, and Other Metrics por Peikert, Chris, Hostetler, Alexandra Veliche

Tabla de Contenidos: “… on efficient error correction for these codes, like the celebrated Berlekamp--Welch unique decoder…”
Enlace del recurso

Unique Decoding of Reed-Solomon and Related Codes for Semi-Adversarial Errors por Brakensiek, Joshua, Chen, Yeyuan, Dhar, Manik, Zhang, Zihan

Tabla de Contenidos: “…Motivated by recent developments in coding theory, particular in list-decoding, we introduce a new…”
Enlace del recurso