Suchergebnisse - decoding (Algorithms OR algorithmics)

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

Inhaltsangabe: “… feasible vehicle routes: they must be decoded by choosing where to split the permutation into routes …”
Volltext

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

Inhaltsangabe: “… that for any decoder (streaming algorithm) $A$ that on input $x$ computes $f(x)$ in space …”
Volltext

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

Inhaltsangabe: “… We give a simple, greedy $O(n^{ω+0.5})=O(n^{2.872})$-time algorithm to list-decode planted cliques …”
Volltext

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

Inhaltsangabe: “… distribution over $\{0,1\}^n$. (1) We first give a quasi-polynomial time "list-decoding" algorithm …”
Volltext

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

Inhaltsangabe: “… on error-correcting coding techniques and suffer from a large decoding time. Existing probabilistic …”
Volltext

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

Inhaltsangabe: “… of inliers $α$ is less than $1/2$. Our main result is an efficient list-decodable learner that recovers a …”
Volltext

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

Inhaltsangabe: “… (KV) cache, where a job's memory footprint grows linearly with the number of decoded tokens …”
Volltext

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

Inhaltsangabe: “… In [4] we describe a variation of the classical permutation decoding algorithm that can be applied …”
Volltext

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

Inhaltsangabe: “… of Cordaro-Wagner codes. Two efficient decoding algorithms are proposed: one based on Hartmann-Rudolph …”
Volltext

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

Inhaltsangabe: “… projections to provide fractional decoding algorithms for the codes over $\mathbb{F}_{q^\ell}$. Fractional …”
Volltext

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

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

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

Inhaltsangabe: “… . Specifically, we prove by a direct reduction from Håstad's theorem that no polynomial-time algorithm can exceed …”
Volltext

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

Inhaltsangabe: “… . Recent work has seen tremendous progress in speeding up partitioning algorithms through parallelism …”
Volltext

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

Inhaltsangabe: “… more computationally expensive compared to the MWM decoder. In this work, we introduce an algorithm …”
Volltext

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

Inhaltsangabe: “… message-passing decoding, a class of low-complexity, iterative decoding algorithms that play a central …”
Volltext

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

Inhaltsangabe: “… no efficient decoding algorithm for QT codes. In this work, we propose a syndrome-based decoding method capable …”
Volltext

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

Inhaltsangabe: “… We describe an empirical approach to identify low-weight combinations of columns of the decoding …”
Volltext

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

Inhaltsangabe: “… by reducing the number of syndrome extraction rounds required, but current decoders for fast transversal logic …”
Volltext

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

Inhaltsangabe: “… of its physical qubits. Key to any scheme of error correction is the decoding algorithm, which estimates …”
Volltext

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

Inhaltsangabe: “… error-correcting code must be supplemented with a fast and accurate classical decoding algorithm …”
Volltext