Risultati della ricerca - decoding (Algorithms OR (algorithmics OR algorithmssics))

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

Sommario: “... feasible vehicle routes: they must be decoded by choosing where to split the permutation into routes...”
Testo

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

Sommario: “... that for any decoder (streaming algorithm) $A$ that on input $x$ computes $f(x)$ in space...”
Testo

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

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

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

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

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

Sommario: “... on error-correcting coding techniques and suffer from a large decoding time. Existing probabilistic...”
Testo

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

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

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

Sommario: “... (KV) cache, where a job's memory footprint grows linearly with the number of decoded tokens...”
Testo

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

Sommario: “...In [4] we describe a variation of the classical permutation decoding algorithm that can be applied...”
Testo

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

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

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

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

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

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

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

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

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

Sommario: “.... Recent work has seen tremendous progress in speeding up partitioning algorithms through parallelism...”
Testo

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

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

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

Sommario: “... message-passing decoding, a class of low-complexity, iterative decoding algorithms that play a central...”
Testo

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

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

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

Sommario: “...We describe an empirical approach to identify low-weight combinations of columns of the decoding...”
Testo

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

Sommario: “... by reducing the number of syndrome extraction rounds required, but current decoders for fast transversal logic...”
Testo

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

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

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

Sommario: “... error-correcting code must be supplemented with a fast and accurate classical decoding algorithm...”
Testo