Search Results - (coding OR encoding) (algorithmsssic OR Algorithms)

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

Table of Contents: “…We introduce height-bounded LZ encodings (LZHB), a new family of compressed representations…”
Get full text

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

Table of Contents: “…), an encoding technique for BWT-based CSAs that adapts the amount of indexing information to local…”
Get full text

Connectivity graph‐codes by Noga Alon

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

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

Table of Contents: “… to encode $G$ in $n \lceil \lg N \rceil + (n + n') \lceil \lg (n+σ) \rceil + 4n - 2n' + o(n)$ bits…”
Get full text

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

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

Table of Contents: “…) encoding of $T$ based on $φ$, it is possible to identify/decompress the character $s_p$ by performing…”
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

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

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

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

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