Search Results - decoding (algorithmics OR (Algorithms OR Algorithms))

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

Table of Contents: “… code to encode her message $x$ into a codeword. The receiver (Bob) decodes it correctly whenever…”
Get full text

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

Table of Contents: “…. For such codes to be practically relevant, their decoders must successfully correct the most likely errors while…”
Get full text

A decoding method of an n length binary BCH code through (n + 1)n length binary cyclic code by TARIQ SHAH

Table of Contents: “… binary cyclic code decoding algorithm binary Hamming code For a given binary BCH code Cn of length n = 2…”
Get full text

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

Table of Contents: “… feasible vehicle routes: they must be decoded by choosing where to split the permutation into routes…”
Get full text

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

Table of Contents: “… that for any decoder (streaming algorithm) $A$ that on input $x$ computes $f(x)$ in space…”
Get full text

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

Table of Contents: “…We give a simple, greedy $O(n^{ω+0.5})=O(n^{2.872})$-time algorithm to list-decode planted cliques…”
Get full text

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

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

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

Table of Contents: “… on error-correcting coding techniques and suffer from a large decoding time. Existing probabilistic…”
Get full text

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

Table of Contents: “… of inliers $α$ is less than $1/2$. Our main result is an efficient list-decodable learner that recovers a…”
Get full text

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

Table of Contents: “… (KV) cache, where a job's memory footprint grows linearly with the number of decoded tokens…”
Get full text

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

Table of Contents: “…$ such that there is a word $w_1 \dots w_{|V|} \in Σ^*$ and a decoder $\mathcal{D} \subseteq Σ^2$ with the property…”
Get full text

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

Table of Contents: “…. Recent work has seen tremendous progress in speeding up partitioning algorithms through parallelism…”
Get full text

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

Table of Contents: “… rate by up to 2.3x with comparable decoding overhead. To assess practical utility, we integrate our…”
Get full text

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

Table of Contents: “…We give a polynomial-time algorithm that finds a planted clique of size $k \ge \sqrt{n \log n…”
Get full text

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

Table of Contents: “…-time</em> methods for large language models (LLMs)—e.g., <strong>MBR/eMBR decoding…”
Get full text

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

Table of Contents: “… efficient unique decoding algorithms in the semi-adversarial model. For interleaved Reed--Solomon (IRS…”
Get full text

Continuous Optimization for Decoding Errors by Srivastava, Shashank

Table of Contents: “… the last 25 years. In this thesis, we prove new algorithmic and combinatorial results about list decoding…”
Get full text

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

Table of Contents: “… on efficient error correction for these codes, like the celebrated Berlekamp--Welch unique decoder…”
Get full text

High-Accuracy List-Decodable Mean Estimation by Chen, Ziyun, Compton, Spencer, Kane, Daniel, Li, Jerry

Table of Contents: “…In list-decodable learning, we are given a set of data points such that an $α$-fraction…”
Get full text

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

Table of Contents: “… decoding capacity. In this work, we give improved deterministic and randomized algorithms for list decoding…”
Get full text