Search Results - (encoding OR decoding) (Algorithms OR (algorithmicsics OR (algorithmssics OR algorithmsssics)))

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

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

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

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: “…. For such codes to be practically relevant, their decoders must successfully correct the most likely errors while…”
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

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

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

Inference in Normal Form: Unifying LLM Tricks via TRoT by Takahashi, K

Table of Contents: “…-time</em> methods for large language models (LLMs)—e.g., <strong>MBR/eMBR decoding…”
Get full text

Hybridizing Target- and SHAP-encoded Features for Algorithm Selection in Mixed-variable Black-box Optimization by Dietrich, Konstantin, Prager, Raphael Patrick, Doerr, Carola, Trautmann, Heike

Table of Contents: “… was addressed in a recent study that uses an approach based on target-encoding to compute exploratory landscape…”
Get full text

Quantum-enhanced belief propagation for LDPC decoding by Perez-Garcia, Sheila M., Montanaro, Ashley

Table of Contents: “… for fast decoding due to the low density of these codes. However, there is scope for improvement…”
Get full text

Error Correction for Message Streams by Gupta, Meghal, Zhang, Rachel Yun

Table of Contents: “… where Bob is a low space decoder. More precisely, he receives Alice's encoding $\text{enc}(x)$ bit…”
Get full text

HybHuff: Lossless Compression for Hypergraphs via Entropy-Guided Huffman-Bitwise Coordination by Zhao, Tianyu, Zhao, Dongfang, Guo, Luanzheng, Tallent, Nathan

Table of Contents: “… adaptively combines Huffman encoding and bitwise encoding to exploit structural redundancy. We provide a…”
Get full text

Where to Split and When to Charge: Optimal Route Construction from Customer Permutations in Electric Vehicle Routing by Uroić, Leon Stjepan, Đurasević, Marko

Table of Contents: “… feasible vehicle routes: they must be decoded by choosing where to split the permutation into routes…”
Get full text

Towards Settling the Complexity of the Lettericity Problem by Grobler, Mario, Morawietz, Nils, Sacher, Silas Cato

Table of Contents: “…$ such that there is a word $w_1 \dots w_{|V|} \in Σ^*$ and a decoder $\mathcal{D} \subseteq Σ^2$ with the property…”
Get full text

The Trie Measure, Revisited by Alanko, Jarno N., Becker, Ruben, Cenzato, Davide, Gagie, Travis, Kim, Sung-Hwan, Kodric, Bojana, Prezza, Nicola

Table of Contents: “… encoding $enc : U \rightarrow \{0,1\}^+$ minimizing the so-called trie measure, i.e., the total number…”
Get full text

Succinct Planar Encoding with Minor Operations by Kammer, Frank, Meintrup, Johannes

Table of Contents: “… succinct encoding of $G$ that provides induced-minor operations, i.e., edge contractions and vertex…”
Get full text

Space-Efficient Depth-First Search via Augmented Succinct Graph Encodings by Elberfeld, Michael, Kammer, Frank, Meintrup, Johannes

Table of Contents: “…. We present a succinct encoding of separable graphs $G$ such that any number of depth-first searches…”
Get full text

Encodings for Range Minimum Queries over Bounded Alphabets by Jo, Seungbum, Satti, Srinivasa Rao

Table of Contents: “… are used. In this paper, we investigate the encoding complexity of RMQs on arrays over bounded alphabet. We…”
Get full text

Compressed Dictionary Matching on Run-Length Encoded Strings by Bille, Philip, Gørtz, Inge Li, Puglisi, Simon J., Tarnow, Simon R.

Table of Contents: “… using run-length encoding, and the goal is to solve the problem without decompression and achieve…”
Get full text