Resultados de búsqueda - (decoding OR (endededededededededededededededededecoding OR (coding OR decoding))) Algorithms

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

Tabla de Contenidos: “… code to encode her message $x$ into a codeword. The receiver (Bob) decodes it correctly whenever…”
Enlace del recurso

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

Tabla de Contenidos: “…. For such codes to be practically relevant, their decoders must successfully correct the most likely errors while…”
Enlace del recurso

Inference in Normal Form: Unifying LLM Tricks via TRoT por Takahashi, K

Tabla de Contenidos: “…-time</em> methods for large language models (LLMs)—e.g., <strong>MBR/eMBR decoding…”
Enlace del recurso

Quantum-enhanced belief propagation for LDPC decoding por Perez-Garcia, Sheila M., Montanaro, Ashley

Tabla de Contenidos: “… for fast decoding due to the low density of these codes. However, there is scope for improvement…”
Enlace del recurso

Connectivity graph‐codes por Noga Alon

Tabla de Contenidos: “…Connectivity graph‐codes Noga Alon Random Structures & Algorithms AbstractThe symmetric difference…”
Enlace del recurso

Probabilistic analysis of arithmetic coding showing its robustness por Mahmoud, Hosam M., Rivertz, Hans J.

Tabla de Contenidos: “…We probabilistically analyze the performance of the arithmetic coding algorithm under a probability…”
Enlace del recurso

Weight distribution of random linear codes and Krawtchouk polynomials por Alex Samorodnitsky

Tabla de Contenidos: “…Weight distribution of random linear codes and Krawtchouk polynomials Alex Samorodnitsky Random…”
Enlace del recurso

Comparison of linear and nonlinear methods for decoding selective attention to speech from ear-EEG recordings por Thornton, Mike, Mandic, Danilo, Reichenbach, Tobias

Tabla de Contenidos: “… to speech can be decoded from their electroencephalography (EEG) recordings, raising the prospect of smart…”
Enlace del recurso

On the complexity and approximability of Bounded access Lempel Ziv coding por Cicalese, Ferdinando, Ugazio, Francesca

Materias: “…Data Structures and Algorithms…”
Enlace del recurso

Deletion-correcting codes for an adversarial nanopore channel por Xie, Huiling, Chen, Zitan

Tabla de Contenidos: “…We study deletion-correcting codes for an adversarial nanopore channel in which at most…”
Enlace del recurso

Worst-case optimal adaptive alphabetic prefix-free coding por Gagie, Travis

Tabla de Contenidos: “…We give the first algorithm for adaptive alphabetic prefix-free coding that is worst-case optimal…”
Enlace del recurso

Constant delay Gray code enumeration of ideals and antichains in posets por Brenner, Sofia, Fink, Jiří

Tabla de Contenidos: “… code order, i.e., such that consecutively visited ideals differ in at most three elements. This answers…”
Enlace del recurso

Uniformity testing when you have the source code por Canonne, Clément L., Kothari, Robin, O'Donnell, Ryan

Tabla de Contenidos: “… classical or quantum circuit, given access to the source code that generates the distribution. We consider…”
Enlace del recurso

Recursive and iterative approaches to generate rotation Gray codes for stamp foldings and semi-meanders por Liu, Bowie, Wong, Dennis, Lam, Chan-Tong, Im, Marcus

Tabla de Contenidos: “…We first present a simple recursive algorithm that generates cyclic rotation Gray codes for stamp…”
Enlace del recurso

Fast decision tree learning solves hard coding-theoretic problems por Koch, Caleb, Strassle, Carmen, Tan, Li-Yang

Materias: “…Data Structures and Algorithms…”
Enlace del recurso

More basis reduction for linear codes: backward reduction, BKZ, slide reduction, and more por Ghentiyala, Surendra, Stephens-Davidowitz, Noah

Tabla de Contenidos: “… on Information Theory, 2022], which introduced the notion of basis reduction for codes, in analogy…”
Enlace del recurso

Generating pivot Gray codes for spanning trees of complete graphs in constant amortized time por Liu, Bowie, Wong, Dennis, Lam, Chan-Tong, Im, Sio-Kei

Tabla de Contenidos: “…We present the first known pivot Gray code for spanning trees of complete graphs, listing all…”
Enlace del recurso

Trellis codes with a good distance profile constructed from expander graphs por Zhu, Yubin, Chen, Zitan

Tabla de Contenidos: “…We derive Singleton-type bounds on the free distance and column distances of trellis codes. Our…”
Enlace del recurso

Generating a Gray code for prefix normal words in amortized polylogarithmic time per word por Burcsi, Péter, Fici, Gabriele, Lipták, Zsuzsanna, Raman, Rajeev, Sawada, Joe

Tabla de Contenidos: “… exhaustively list all prefix normal words of length $n$ as a combinatorial Gray code, where successive strings…”
Enlace del recurso

Algorithmic counting of nonequivalent compact Huffman codes por Elsholtz, Christian, Heuberger, Clemens, Krenn, Daniel

Tabla de Contenidos: “…)$: the number of nonequivalent compact Huffman codes of length~$n$ over an alphabet of $t$ letters, the number…”
Enlace del recurso