Search Results - encoding (Algorithm OR Algorithmic)

Graph classes through the lens of logic by Pilipczuk, Michał

Table of Contents: “…. By understanding transductions as a basic embedding mechanism, which captures the possibility of encoding one graph…”
Get full text

$σ$-Maximal Ancestral Graphs by Yao, Binghua, Mooij, Joris M.

Table of Contents: “…) with latent (selection) variables. These graphical objects encode information about ancestral relations and d…”
Get full text

Robust and optimal loading of general classical data into quantum computers by Zhang, Xiao-Ming

Table of Contents: “…As standard data loading processes, quantum state preparation and block-encoding are critical…”
Get full text

Renaming in distributed certification by Bousquet, Nicolas, Esperet, Louis, Feuilloley, Laurent, Zeitoun, Sébastien

Table of Contents: “… to encode very compactly a new identifier assignment that is not injective in general, but still useful…”
Get full text

Decomposing Words for Enhanced Compression: Exploring the Number of Runs in the Extended Burrows-Wheeler Transform by Ingels, Florian, Denis, Anaïs, Cazaux, Bastien

Table of Contents: “… the challenges in optimizing run-length encoding in generalized BWT frameworks. …”
Get full text

Quantum algorithms for spectral sums by Luongo, Alessandro, Shao, Changpeng

Table of Contents: “… and quadratic in the estimation error. Assuming access to a block-encoding of a matrix, our algorithms are sub…”
Get full text

On the complexity of constrained reconfiguration and motion planning by Bousquet, Nicolas, Sabeh, Remy El, Mouawad, Amer E., Nishimura, Naomi

Table of Contents: “…-changing actions, must transition to specific target states under constraints encoded as a set $\mathcal{G…”
Get full text

No-Free-Lunch Theories for Tensor-Network Machine Learning Models by Wu, Jing-Chuan, Ye, Qi, Deng, Dong-Ling, Yu, Li-Wei

Table of Contents: “… from input data encoded in tensor network states. We first prove a no-free-lunch theorem for machine…”
Get full text

Finding Diverse Strings and Longest Common Subsequences in a Graph by Shida, Yuto, Punzi, Giulia, Kobayashi, Yasuaki, Uno, Takeaki, Arimura, Hiroki

Table of Contents: “… are equipped with an encoding such a set as the longest common subsequences of a specific input string set. …”
Get full text

On the Limits of Language Generation: Trade-Offs Between Hallucination and Mode Collapse by Kalavasis, Alkis, Mehrotra, Anay, Velegkas, Grigoris

Table of Contents: “… that post-training feedback, which encodes negative examples, can be crucial in reducing hallucinations…”
Get full text

Near-Optimal Parameter Tuning of Level-1 QAOA for Ising Models by Vijendran, V, Koh, Dax Enshan, Bae, Eunok, Kwon, Hyukjoon, Lam, Ping Koy, Assad, Syed M

Table of Contents: “…The Quantum Approximate Optimisation Algorithm (QAOA) is a hybrid quantum-classical algorithm…”
Get full text

Fermi-Dirac machines as quantizations of neurons by He, Alexander, Liu, Nana, Wilde, Mark M.

Table of Contents: “… quantize this model by replacing classical variables with operators whose eigenvalues encode their possible…”
Get full text

Delta-modular ILP Problems of Bounded Codimension, Discrepancy, and Convolution (new version) by Cherniavskii, M., Gribanov, D., Malyshev, D., Pardalos, P. M.

Table of Contents: “…-encoding length of $(A,b,c)$. We also examine several special cases when $k \in \{0,1\}$, which have…”
Get full text

Richer Representations for Neural Algorithmic Reasoning via Auxiliary Reconstruction by Huang, Jiafu, Peng, Chao, Xu, Chenyang, Yang, Zhengfeng, Cai, Kecheng, Zhang, Chenhao, Wang, Yi, Gong, Yiwei, Zhou, Wanqin, Zheng, Irene

Table of Contents: “… that replicate the underlying algorithmic process. A common framework for this task adopts an encoder-processor…”
Get full text

Quantum Algorithm for Shortest Vector Problems with Folded Spectrum Method by Mizuno, Kota, Watabe, Shohei

Table of Contents: “… the norm of a lattice point vector is mapped to the problem Hamiltonian with the qudit encoding, Hamming…”
Get full text

Efficient Encodings of the Travelling Salesperson Problem for Variational Quantum Algorithms by Schnaus, Manuel, Palackal, Lilly, Poggel, Benedikt, Runge, Xiomara, Ehm, Hans, Lorenz, Jeanette Miriam, Mendl, Christian B.

Table of Contents: “… computing hopes to improve upon speed or solution quality. Several suggestions have been made for encodings…”
Get full text

Algorithm for computing the partition function of the Potts model for SP-graphs by Mukhamedzhanova, Sofya, Sabirov, Bulat, Mukhamedzhanov, Amir

Table of Contents: “…, with its partition function encoding rich information about spin configurations. The multivariate Tutte…”
Get full text

SEDNet: Real‐Time Semantic Segmentation Algorithm Based on STDC by Sugang Ma, Ziyi Zhao, Zhiqiang Hou, Wangsheng Yu, Xiaobao Yang, Xiangmo Zhao

Table of Contents: “…SEDNet: Real‐Time Semantic Segmentation Algorithm Based on STDC Sugang Ma Ziyi Zhao Zhiqiang Hou…”
Get full text

Querying Inconsistent Prioritized Data with ORBITS: Algorithms, Implementation, and Experiments by Bienvenu, Meghyn, Bourgaux, Camille

Table of Contents: “… special structure. The present paper introduces the first SAT encodings for Pareto- and completion-optimal…”
Get full text

A Metropolis-Adjusted Langevin Algorithm for Sampling Jeffreys Prior by Shi, Yibo, Lakshminarayanan, Braghadeesh, Rojas, Cristian R.

Table of Contents: “… for encoding it through a prior distribution. In practice, such knowledge is often too vague to specify a full…”
Get full text