Resultados de búsqueda - coding (Algorithms OR algorithmsic)

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

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

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

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

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

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: “…Two-dimensional topological translationally-invariant (TTI) quantum codes, such as the toric code…”
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

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

Tabla de Contenidos: “…This study explores the self-synchronization problem in DNA coding, specifically addressing single…”
Enlace del recurso

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

Tabla de Contenidos: “…, we argue that two deeply structural obstacles dominate the evolutionary landscape: the coding…”
Enlace del recurso

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

Tabla de Contenidos: “…The Algorithms for Lattice Fermions package provides a general code for the finite-temperature…”
Enlace del recurso