Suchergebnisse - coding (Algorithms OR (algorithmicsic OR algorithmicsicsic))

Connectivity graph‐codes von Noga Alon

Inhaltsangabe: “… Connectivity graph‐codes Noga Alon Random Structures & Algorithms AbstractThe symmetric difference …”
Volltext

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

Inhaltsangabe: “… We probabilistically analyze the performance of the arithmetic coding algorithm under a probability …”
Volltext

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

Inhaltsangabe: “… Weight distribution of random linear codes and Krawtchouk polynomials Alex Samorodnitsky Random …”
Volltext

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

Schlagworte: “… Data Structures and Algorithms …”
Volltext

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

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

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

Inhaltsangabe: “… We study deletion-correcting codes for an adversarial nanopore channel in which at most …”
Volltext

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

Inhaltsangabe: “… We give the first algorithm for adaptive alphabetic prefix-free coding that is worst-case optimal …”
Volltext

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

Inhaltsangabe: “… code order, i.e., such that consecutively visited ideals differ in at most three elements. This answers …”
Volltext

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

Inhaltsangabe: “… classical or quantum circuit, given access to the source code that generates the distribution. We consider …”
Volltext

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

Inhaltsangabe: “… We first present a simple recursive algorithm that generates cyclic rotation Gray codes for stamp …”
Volltext

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

Inhaltsangabe: “… Two-dimensional topological translationally-invariant (TTI) quantum codes, such as the toric code …”
Volltext

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

Schlagworte: “… Data Structures and Algorithms …”
Volltext

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

Inhaltsangabe: “… on Information Theory, 2022], which introduced the notion of basis reduction for codes, in analogy …”
Volltext

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

Inhaltsangabe: “… We present the first known pivot Gray code for spanning trees of complete graphs, listing all …”
Volltext

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

Inhaltsangabe: “… We derive Singleton-type bounds on the free distance and column distances of trellis codes. Our …”
Volltext

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

Inhaltsangabe: “… exhaustively list all prefix normal words of length $n$ as a combinatorial Gray code, where successive strings …”
Volltext

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

Inhaltsangabe: “… )$: the number of nonequivalent compact Huffman codes of length~$n$ over an alphabet of $t$ letters, the number …”
Volltext

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

Inhaltsangabe: “… This study explores the self-synchronization problem in DNA coding, specifically addressing single …”
Volltext

Algorithmic bottlenecks in evolution: Genetic code, symbolic language, and the Great Filter hypothesis von 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

Inhaltsangabe: “… , we argue that two deeply structural obstacles dominate the evolutionary landscape: the coding …”
Volltext

The ALF (Algorithms for Lattice Fermions) project release 2.4. Documentation for the auxiliary-field quantum Monte Carlo code von 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.

Inhaltsangabe: “… The Algorithms for Lattice Fermions package provides a general code for the finite-temperature …”
Volltext