Search Results - (endedecoding OR decoding) (algorithm OR Algorithms)

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

Permutation decoding of first-order Generalized Reed-Muller codes by Bernal, José Joaquín, Simón, Juan Jacobo

Table of Contents: “…In [4] we describe a variation of the classical permutation decoding algorithm that can be applied…”
Get full text

Generalized LDPC codes with low-complexity decoding and fast convergence by Simegn, Dawit, Artemasov, Dmitry, Andreev, Kirill, Rybin, Pavel, Frolov, Alexey

Table of Contents: “… of Cordaro-Wagner codes. Two efficient decoding algorithms are proposed: one based on Hartmann-Rudolph…”
Get full text

Fractional decoding of algebraic geometry codes over extension fields by Camps-Moreno, Eduardo, Matthews, Gretchen L., Santos, Welington

Table of Contents: “… projections to provide fractional decoding algorithms for the codes over $\mathbb{F}_{q^\ell}$. Fractional…”
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

Tight inapproximability of max-LINSAT and implications for decoded quantum interferometry by Kramer, Maximilian J., Schubert, Carsten, Eisert, Jens

Table of Contents: “…. Specifically, we prove by a direct reduction from Håstad's theorem that no polynomial-time algorithm can exceed…”
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

Approximate maximum likelihood decoding with $K$ minimum weight matchings by Lin, Mao

Table of Contents: “… more computationally expensive compared to the MWM decoder. In this work, we introduce an algorithm…”
Get full text

A blindness property of the Min-Sum decoding for the toric code by Crest, Julien du, Mhalla, Mehdi, Savin, Valentin

Table of Contents: “… message-passing decoding, a class of low-complexity, iterative decoding algorithms that play a central…”
Get full text

Quasi-twisted codes: decoding and applications in code-based cryptography by S, Bhagyalekshmy, Kshirsagar, Rutuja

Table of Contents: “… no efficient decoding algorithm for QT codes. In this work, we propose a syndrome-based decoding method capable…”
Get full text

Low-weight quantum syndrome errors in belief propagation decoding by Landa, Haggai

Table of Contents: “…We describe an empirical approach to identify low-weight combinations of columns of the decoding…”
Get full text

Scalable decoding protocols for fast transversal logic in the surface code by Turner, Mark L., Campbell, Earl T., Crawford, Ophelia, Gillespie, Neil I., Camps, Joan

Table of Contents: “… by reducing the number of syndrome extraction rounds required, but current decoders for fast transversal logic…”
Get full text

Ambiguity Clustering: an accurate and efficient decoder for qLDPC codes by Wolanski, Stasiu, Barber, Ben

Table of Contents: “… of its physical qubits. Key to any scheme of error correction is the decoding algorithm, which estimates…”
Get full text

Simplified circuit-level decoding using Knill error correction by Murphy, Ewan, Sahu, Subhayan, Vasmer, Michael

Table of Contents: “… error-correcting code must be supplemented with a fast and accurate classical decoding algorithm…”
Get full text