Résultats de la recherche - (coding OR decoding) (Algorithms OR (algorithmssic OR algorithmssic))

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

Table des matières: “… code to encode her message $x$ into a codeword. The receiver (Bob) decodes it correctly whenever…”
Accéder au texte intégral

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

Table des matières: “…. For such codes to be practically relevant, their decoders must successfully correct the most likely errors while…”
Accéder au texte intégral

Connectivity graph‐codes par Noga Alon

Table des matières: “…Connectivity graph‐codes Noga Alon Random Structures & Algorithms AbstractThe symmetric difference…”
Accéder au texte intégral

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

Table des matières: “…We probabilistically analyze the performance of the arithmetic coding algorithm under a probability…”
Accéder au texte intégral

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

Table des matières: “…Weight distribution of random linear codes and Krawtchouk polynomials Alex Samorodnitsky Random…”
Accéder au texte intégral

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

Sujets: “…Data Structures and Algorithms…”
Accéder au texte intégral

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

Table des matières: “…We study deletion-correcting codes for an adversarial nanopore channel in which at most…”
Accéder au texte intégral

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

Table des matières: “…We give the first algorithm for adaptive alphabetic prefix-free coding that is worst-case optimal…”
Accéder au texte intégral

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

Table des matières: “… code order, i.e., such that consecutively visited ideals differ in at most three elements. This answers…”
Accéder au texte intégral

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

Table des matières: “… classical or quantum circuit, given access to the source code that generates the distribution. We consider…”
Accéder au texte intégral

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

Table des matières: “…We first present a simple recursive algorithm that generates cyclic rotation Gray codes for stamp…”
Accéder au texte intégral

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

Sujets: “…Data Structures and Algorithms…”
Accéder au texte intégral

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

Table des matières: “… on Information Theory, 2022], which introduced the notion of basis reduction for codes, in analogy…”
Accéder au texte intégral

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

Table des matières: “…We present the first known pivot Gray code for spanning trees of complete graphs, listing all…”
Accéder au texte intégral

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

Table des matières: “…We derive Singleton-type bounds on the free distance and column distances of trellis codes. Our…”
Accéder au texte intégral

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

Table des matières: “… exhaustively list all prefix normal words of length $n$ as a combinatorial Gray code, where successive strings…”
Accéder au texte intégral

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

Table des matières: “…)$: the number of nonequivalent compact Huffman codes of length~$n$ over an alphabet of $t$ letters, the number…”
Accéder au texte intégral

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

Table des matières: “…-time</em> methods for large language models (LLMs)—e.g., <strong>MBR/eMBR decoding…”
Accéder au texte intégral

Algorithms of self-synchronizing single-deletion-correcting codes par Choi, Whan-Hyuk

Table des matières: “… present encoding and decoding algorithms for self-synchronizing single-deletion correcting DNA codes…”
Accéder au texte intégral

Algorithmic bottlenecks in evolution: Genetic code, symbolic language, and the Great Filter hypothesis par Prokopenko, Mikhail, Ay, Nihat, Breviario, Angelica, Crocker, Roland M., Davies, Paul C. W., Davies, Pauline, Dougan, Darren, Fletcher, Roland, Harré, Michael, Heisler, Marcus G., Kuncic, Zdenka, Lewis, Geraint F., Livson, Ori, Reiner, Vivienne, Serra, Jaime Ruiz

Table des matières: “…, we argue that two deeply structural obstacles dominate the evolutionary landscape: the coding…”
Accéder au texte intégral