Resultados de búsqueda - decoding (algorithm OR Algorithms)

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: “… that for any decoder (streaming algorithm) $A$ that on input $x$ computes $f(x)$ in space…”
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

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

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

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

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

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

Tabla de Contenidos: “…In [4] we describe a variation of the classical permutation decoding algorithm that can be applied…”
Enlace del recurso

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

Tabla de Contenidos: “… of Cordaro-Wagner codes. Two efficient decoding algorithms are proposed: one based on Hartmann-Rudolph…”
Enlace del recurso

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

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

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

Tabla de Contenidos: “…. Specifically, we prove by a direct reduction from Håstad's theorem that no polynomial-time algorithm can exceed…”
Enlace del recurso

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

Tabla de Contenidos: “…. Recent work has seen tremendous progress in speeding up partitioning algorithms through parallelism…”
Enlace del recurso

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

Tabla de Contenidos: “… more computationally expensive compared to the MWM decoder. In this work, we introduce an algorithm…”
Enlace del recurso

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

Tabla de Contenidos: “… message-passing decoding, a class of low-complexity, iterative decoding algorithms that play a central…”
Enlace del recurso

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

Tabla de Contenidos: “… no efficient decoding algorithm for QT codes. In this work, we propose a syndrome-based decoding method capable…”
Enlace del recurso

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

Tabla de Contenidos: “…We describe an empirical approach to identify low-weight combinations of columns of the decoding…”
Enlace del recurso

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

Tabla de Contenidos: “… by reducing the number of syndrome extraction rounds required, but current decoders for fast transversal logic…”
Enlace del recurso

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

Tabla de Contenidos: “… of its physical qubits. Key to any scheme of error correction is the decoding algorithm, which estimates…”
Enlace del recurso

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

Tabla de Contenidos: “… error-correcting code must be supplemented with a fast and accurate classical decoding algorithm…”
Enlace del recurso