Resultados de búsqueda - (encoding OR decoding) (algorithmicsic OR Algorithms)

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

Tabla de Contenidos: “…We introduce height-bounded LZ encodings (LZHB), a new family of compressed representations…”
Enlace del recurso

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

Tabla de Contenidos: “… code to encode her message $x$ into a codeword. The receiver (Bob) decodes it correctly whenever…”
Enlace del recurso

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

Tabla de Contenidos: “…), an encoding technique for BWT-based CSAs that adapts the amount of indexing information to local…”
Enlace del recurso

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

Tabla de Contenidos: “…. For such codes to be practically relevant, their decoders must successfully correct the most likely errors while…”
Enlace del recurso

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

Tabla de Contenidos: “… to encode $G$ in $n \lceil \lg N \rceil + (n + n') \lceil \lg (n+σ) \rceil + 4n - 2n' + o(n)$ bits…”
Enlace del recurso

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

Tabla de Contenidos: “… of QSVT rely on block encoding, incurring an intrinsic $O(\log L)$ ancilla overhead and circuit depth…”
Enlace del recurso

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

Tabla de Contenidos: “… deeper QAOA circuits. For the special case of the transverse initial state, we adapt our block encoding…”
Enlace del recurso

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

Materias: “…Data Structures and Algorithms…”
Enlace del recurso

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

Tabla de Contenidos: “…-time</em> methods for large language models (LLMs)—e.g., <strong>MBR/eMBR decoding…”
Enlace del recurso

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

Tabla de Contenidos: “… was addressed in a recent study that uses an approach based on target-encoding to compute exploratory landscape…”
Enlace del recurso

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

Tabla de Contenidos: “… for fast decoding due to the low density of these codes. However, there is scope for improvement…”
Enlace del recurso

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

Tabla de Contenidos: “… where Bob is a low space decoder. More precisely, he receives Alice's encoding $\text{enc}(x)$ bit…”
Enlace del recurso

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

Tabla de Contenidos: “… adaptively combines Huffman encoding and bitwise encoding to exploit structural redundancy. We provide a…”
Enlace del recurso

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

Tabla de Contenidos: “… feasible vehicle routes: they must be decoded by choosing where to split the permutation into routes…”
Enlace del recurso

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

Tabla de Contenidos: “…$ such that there is a word $w_1 \dots w_{|V|} \in Σ^*$ and a decoder $\mathcal{D} \subseteq Σ^2$ with the property…”
Enlace del recurso

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

Tabla de Contenidos: “… encoding $enc : U \rightarrow \{0,1\}^+$ minimizing the so-called trie measure, i.e., the total number…”
Enlace del recurso

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

Tabla de Contenidos: “… succinct encoding of $G$ that provides induced-minor operations, i.e., edge contractions and vertex…”
Enlace del recurso

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

Tabla de Contenidos: “…. We present a succinct encoding of separable graphs $G$ such that any number of depth-first searches…”
Enlace del recurso

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

Tabla de Contenidos: “… are used. In this paper, we investigate the encoding complexity of RMQs on arrays over bounded alphabet. We…”
Enlace del recurso

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

Tabla de Contenidos: “… using run-length encoding, and the goal is to solve the problem without decompression and achieve…”
Enlace del recurso