Search Results - coding (algorithmssic OR (Algorithms OR (algorithmicsic OR algorithmicsic)))

Connectivity graph‐codes by Noga Alon

Table of Contents: “…Connectivity graph‐codes Noga Alon Random Structures & Algorithms AbstractThe symmetric difference…”
Get full text

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

Table of Contents: “…We probabilistically analyze the performance of the arithmetic coding algorithm under a probability…”
Get full text

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

Table of Contents: “…Weight distribution of random linear codes and Krawtchouk polynomials Alex Samorodnitsky Random…”
Get full text

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

Subjects: “…Data Structures and Algorithms…”
Get full text

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

Table of Contents: “… code to encode her message $x$ into a codeword. The receiver (Bob) decodes it correctly whenever…”
Get full text

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

Table of Contents: “…We study deletion-correcting codes for an adversarial nanopore channel in which at most…”
Get full text

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

Table of Contents: “…We give the first algorithm for adaptive alphabetic prefix-free coding that is worst-case optimal…”
Get full text

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

Table of Contents: “… code order, i.e., such that consecutively visited ideals differ in at most three elements. This answers…”
Get full text

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

Table of Contents: “… classical or quantum circuit, given access to the source code that generates the distribution. We consider…”
Get full text

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

Table of Contents: “…We first present a simple recursive algorithm that generates cyclic rotation Gray codes for stamp…”
Get full text

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

Table of Contents: “…Two-dimensional topological translationally-invariant (TTI) quantum codes, such as the toric code…”
Get full text

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

Subjects: “…Data Structures and Algorithms…”
Get full text

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

Table of Contents: “… on Information Theory, 2022], which introduced the notion of basis reduction for codes, in analogy…”
Get full text

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

Table of Contents: “…We present the first known pivot Gray code for spanning trees of complete graphs, listing all…”
Get full text

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

Table of Contents: “…We derive Singleton-type bounds on the free distance and column distances of trellis codes. Our…”
Get full text

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

Table of Contents: “… exhaustively list all prefix normal words of length $n$ as a combinatorial Gray code, where successive strings…”
Get full text

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

Table of Contents: “…)$: the number of nonequivalent compact Huffman codes of length~$n$ over an alphabet of $t$ letters, the number…”
Get full text

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

Table of Contents: “…This study explores the self-synchronization problem in DNA coding, specifically addressing single…”
Get full text

Algorithmic bottlenecks in evolution: Genetic code, symbolic language, and the Great Filter hypothesis by 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 of Contents: “…, we argue that two deeply structural obstacles dominate the evolutionary landscape: the coding…”
Get full text

The ALF (Algorithms for Lattice Fermions) project release 2.4. Documentation for the auxiliary-field quantum Monte Carlo code by ALF Collaboration, Assaad, F. F., Bercx, M., Goth, F., Götz, A., Hofmann, J. S., Huffman, E., Liu, Z., Toldin, F. Parisen, Portela, J. S. E., Schwab, J.

Table of Contents: “…The Algorithms for Lattice Fermions package provides a general code for the finite-temperature…”
Get full text