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

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

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

Table des matières: “…We introduce height-bounded LZ encodings (LZHB), a new family of compressed representations…”
Accéder au texte intégral

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

Table des matières: “…), an encoding technique for BWT-based CSAs that adapts the amount of indexing information to local…”
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

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

Table des matières: “… to encode $G$ in $n \lceil \lg N \rceil + (n + n') \lceil \lg (n+σ) \rceil + 4n - 2n' + o(n)$ bits…”
Accéder au texte intégral

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

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

Table des matières: “…) encoding of $T$ based on $φ$, it is possible to identify/decompress the character $s_p$ by performing…”
Accéder au texte intégral

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

Table des matières: “… deeper QAOA circuits. For the special case of the transverse initial state, we adapt our block encoding…”
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

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

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