Risultati della ricerca - decoding (algorithmicssssssics OR ((algorithm OR Algorithms) OR (algorithm OR Algorithms)))

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

Sommario: “... binary cyclic code decoding algorithm binary Hamming code For a given binary BCH code Cn of length n = 2...”
Testo

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

Sommario: “... code to encode her message $x$ into a codeword. The receiver (Bob) decodes it correctly whenever...”
Testo

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

Sommario: “.... For such codes to be practically relevant, their decoders must successfully correct the most likely errors while...”
Testo

Correlated decoding of logical algorithms with transversal gates di Cain, Madelyn, Zhao, Chen, Zhou, Hengyun, Meister, Nadine, Ataides, J. Pablo Bonilla, Jaffe, Arthur, Bluvstein, Dolev, Lukin, Mikhail D.

Sommario: “...-65 (2024)), we show that the performance of logical algorithms can be substantially improved...”
Testo

Fast correlated decoding of transversal logical algorithms di Cain, Madelyn, Bluvstein, Dolev, Zhao, Chen, Gu, Shouzhen, Maskara, Nishad, Kalinowski, Marcin, Geim, Alexandra A., Kubica, Aleksander, Lukin, Mikhail D., Zhou, Hengyun

Sommario: “... resource overhead. Recent advances have shown that by jointly decoding logical qubits in algorithms...”
Testo

Quantum message-passing algorithm for optimal and efficient decoding di Piveteau, Christophe, Renes, Joseph M.

Sommario: “... counterpart to decoding based on the classical belief propagation algorithm, which has found wide success...”
Testo

Near-optimal decoding algorithm for color codes using Population Annealing di Martínez-García, Fernando, Pereira, Francisco Revson F., Parrado-Rodríguez, Pedro

Sommario: “... is the decoding of the syndrome to identify a recovery operation with a high success rate. In this work, we...”
Testo

FPGA-tailored algorithms for real-time decoding of quantum LDPC codes di Maurya, Satvik, Maurer, Thilo, Bühler, Markus, Vandeth, Drew, Beverland, Michael E.

Sommario: “...; and for clustering, we design an FPGA-adapted generalized union-find decoder. We design a systolic algorithm...”
Testo

Controller-decoder system requirements derived by implementing Shor's algorithm with surface code di Kurman, Yaniv, Ella, Lior, Halay, Nir, Wertheim, Oded, Cohen, Yonatan

Sommario: “..., while accurately decoding errors through classical processing of the QEC stabilizer measurements...”
Testo

An almost-linear time decoding algorithm for quantum LDPC codes under circuit-level noise di iOlius, Antonio deMarti, Martinez, Imanol Etxezarreta, Roffe, Joschka, Martinez, Josu Etxezarreta

Sommario: “... the belief propagation plus ordered Tanner forest (BP+OTF) algorithm as an almost-linear time decoder...”
Testo

Efficient encoding and decoding algorithm for a class of perfect single-deletion-correcting permutation codes di Gao, Minhan, Shum, Kenneth W.

Sommario: “... encoding and decoding algorithms that correct one deletion. ...”
Testo

Improved decoding algorithms for surface codes under independent bit-flip and phase-flip errors di Bazzi, Louay

Sommario: “...We study exact decoding for the toric code and for planar and rotated surface codes under...”
Testo

Necessary and sufficient condition for constructing a single qudit insertion/deletion code and its decoding algorithm di Shibayama, Taro

Sommario: “... its decoding algorithm. ...”
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

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

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

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

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