Resultados de búsqueda - (coding OR (decoding OR encoding)) (Algorithms OR (algorithmssic OR algorithmsssic))

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

Height-bounded Lempel-Ziv encodings por Bannai, Hideo, Funakoshi, Mitsuru, Hendrian, Diptarama, Matsuda, Myuji, Puglisi, Simon J.

Tabla de Contenidos: “…We introduce height-bounded LZ encodings (LZHB), a new family of compressed representations…”
Enlace del recurso

Adaptive encodings for small and fast compressed suffix arrays por Díaz-Domínguez, Diego, Mäkinen, Veli

Tabla de Contenidos: “…), an encoding technique for BWT-based CSAs that adapts the amount of indexing information to local…”
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

Space-efficient SLP encoding for $O(\log N)$-time random access por Takasaka, Akito, I, Tomohiro

Tabla de Contenidos: “… to encode $G$ in $n \lceil \lg N \rceil + (n + n') \lceil \lg (n+σ) \rceil + 4n - 2n' + o(n)$ bits…”
Enlace del recurso

Quantum singular value transformation without block encodings: Near-optimal complexity with minimal ancilla por Chakraborty, Shantanav, Hazra, Soumyabrata, Li, Tongyang, Shao, Changpeng, Wang, Xinzhao, Zhang, Yuxin

Tabla de Contenidos: “… of QSVT rely on block encoding, incurring an intrinsic $O(\log L)$ ancilla overhead and circuit depth…”
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

Tabla de Contenidos: “…) encoding of $T$ based on $φ$, it is possible to identify/decompress the character $s_p$ by performing…”
Enlace del recurso

Classical optimization with imaginary time block encoding on quantum computers: The MaxCut problem por Zhong, Dawei, Francis, Akhil, Rrapaj, Ermal

Tabla de Contenidos: “… deeper QAOA circuits. For the special case of the transverse initial state, we adapt our block encoding…”
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

Polynomial-size encoding of all cuts of small value in integer-valued symmetric submodular functions por Oum, Sang-il, Sokołowski, Marek

Materias: “…Data Structures and Algorithms…”
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