Risultati della ricerca - (encoding OR decoding) (Algorithms OR (algorithmicsics OR algorithmicsics))

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

Sommario: “...We introduce height-bounded LZ encodings (LZHB), a new family of compressed representations...”
Testo

Tight bounds for stream decodable error-correcting codes di Gupta, Meghal, Guruswami, Venkatesan, Singhal, Mihir

Sommario: “... code to encode her message $x$ into a codeword. The receiver (Bob) decodes it correctly whenever...”
Testo

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

Sommario: “...), an encoding technique for BWT-based CSAs that adapts the amount of indexing information to local...”
Testo

Generalized matching decoders for 2D topological translationally-invariant codes di Tan, Shi Jie Samuel, Gill, Ian, Huang, Eric, Liu, Pengyu, Zhao, Chen, Dehghani, Hossein, Kubica, Aleksander, Zhou, Hengyun, Dua, Arpit

Sommario: “.... For such codes to be practically relevant, their decoders must successfully correct the most likely errors while...”
Testo

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

Sommario: “... to encode $G$ in $n \lceil \lg N \rceil + (n + n') \lceil \lg (n+σ) \rceil + 4n - 2n' + o(n)$ bits...”
Testo

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

Sommario: “... of QSVT rely on block encoding, incurring an intrinsic $O(\log L)$ ancilla overhead and circuit depth...”
Testo

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

Sommario: “... deeper QAOA circuits. For the special case of the transverse initial state, we adapt our block encoding...”
Testo

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

Soggetti: “...Data Structures and Algorithms...”
Testo

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

Sommario: “...-time</em> methods for large language models (LLMs)—e.g., <strong>MBR/eMBR decoding...”
Testo

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

Sommario: “... was addressed in a recent study that uses an approach based on target-encoding to compute exploratory landscape...”
Testo

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

Sommario: “... for fast decoding due to the low density of these codes. However, there is scope for improvement...”
Testo

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

Sommario: “... where Bob is a low space decoder. More precisely, he receives Alice's encoding $\text{enc}(x)$ bit...”
Testo

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

Sommario: “... adaptively combines Huffman encoding and bitwise encoding to exploit structural redundancy. We provide a...”
Testo

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

Sommario: “... feasible vehicle routes: they must be decoded by choosing where to split the permutation into routes...”
Testo

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

Sommario: “...$ such that there is a word $w_1 \dots w_{|V|} \in Σ^*$ and a decoder $\mathcal{D} \subseteq Σ^2$ with the property...”
Testo

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

Sommario: “... encoding $enc : U \rightarrow \{0,1\}^+$ minimizing the so-called trie measure, i.e., the total number...”
Testo

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

Sommario: “... succinct encoding of $G$ that provides induced-minor operations, i.e., edge contractions and vertex...”
Testo

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

Sommario: “.... We present a succinct encoding of separable graphs $G$ such that any number of depth-first searches...”
Testo

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

Sommario: “... are used. In this paper, we investigate the encoding complexity of RMQs on arrays over bounded alphabet. We...”
Testo

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

Sommario: “... using run-length encoding, and the goal is to solve the problem without decompression and achieve...”
Testo