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

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

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

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

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

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

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

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

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

Table des matières: “…-time</em> methods for large language models (LLMs)—e.g., <strong>MBR/eMBR decoding…”
Accéder au texte intégral

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

Table des matières: “… was addressed in a recent study that uses an approach based on target-encoding to compute exploratory landscape…”
Accéder au texte intégral

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

Table des matières: “… for fast decoding due to the low density of these codes. However, there is scope for improvement…”
Accéder au texte intégral

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

Table des matières: “… where Bob is a low space decoder. More precisely, he receives Alice's encoding $\text{enc}(x)$ bit…”
Accéder au texte intégral

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

Table des matières: “… adaptively combines Huffman encoding and bitwise encoding to exploit structural redundancy. We provide a…”
Accéder au texte intégral

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

Table des matières: “… feasible vehicle routes: they must be decoded by choosing where to split the permutation into routes…”
Accéder au texte intégral

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

Table des matières: “…$ such that there is a word $w_1 \dots w_{|V|} \in Σ^*$ and a decoder $\mathcal{D} \subseteq Σ^2$ with the property…”
Accéder au texte intégral

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

Table des matières: “… encoding $enc : U \rightarrow \{0,1\}^+$ minimizing the so-called trie measure, i.e., the total number…”
Accéder au texte intégral

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

Table des matières: “… succinct encoding of $G$ that provides induced-minor operations, i.e., edge contractions and vertex…”
Accéder au texte intégral

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

Table des matières: “…. We present a succinct encoding of separable graphs $G$ such that any number of depth-first searches…”
Accéder au texte intégral

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

Table des matières: “… are used. In this paper, we investigate the encoding complexity of RMQs on arrays over bounded alphabet. We…”
Accéder au texte intégral

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

Table des matières: “… using run-length encoding, and the goal is to solve the problem without decompression and achieve…”
Accéder au texte intégral