Resultados de búsqueda - encoding (Algorithm OR Algorithms)

A Partition Cover Approach to Tokenization por Lim, Jia Peng, Tan, Shawn, Choo, Davin, Lauw, Hady W.

Tabla de Contenidos: “…Tokenization is the process of encoding strings into tokens of a fixed vocabulary size…”
Enlace del recurso

Provably Learning from Modern Language Models via Low Logit Rank por Golowich, Noah, Liu, Allen, Shetty, Abhishek

Tabla de Contenidos: “…. Since low logit rank models can encode hard-to-learn distributions such as noisy parities, we study a…”
Enlace del recurso

How Hard Is It to Rig a Tournament When Few Players Can Beat or Be Beaten by the Favorite? por Wang, Zhonghao, Peng, Junqiang, Liu, Yuxi, Xiao, Mingyu

Tabla de Contenidos: “… advancing until a single champion remains. Given a tournament digraph $D$, which encodes the outcomes of all…”
Enlace del recurso

Logarithmic Positional Partition Interval Encoding por Alevizos, Vasileios, Gerolimos, Nikitas, Edralin, Sabrina, Xu, Clark, Simasiku, Akebu, Priniotakis, Georgios, Papakostas, George, Yue, Zongliang

Tabla de Contenidos: “… of informational embodiment. Instead of relegating data to classical discrete encodings, this method transformed…”
Enlace del recurso

Rethinking Flexible Graph Similarity Computation: One-step Alignment with Global Guidance por Liu, Zhouyang, Liu, Ning, Chen, Yixin, He, Jiezhong, Ma, Shuai, Li, Dongsheng

Tabla de Contenidos: “… in encoding domain knowledge through operation costs. However, existing learning-based approximation methods…”
Enlace del recurso

When far is better: The Chamberlin-Courant approach to obnoxious committee selection por Gupta, Sushmita, Inamdar, Tanmay, Jain, Pallavi, Lokshtanov, Daniel, Panolan, Fahad, Saurabh, Saket

Tabla de Contenidos: “… encodes practical constraints that are relevant to solutions for certain facility locations. …”
Enlace del recurso

Quantum Sparse Recovery and Quantum Orthogonal Matching Pursuit por Bellante, Armando, Vanerio, Stefano, Zanero, Stefano

Tabla de Contenidos: “… combines quantum subroutines for inner product estimation, maximum finding, and block-encoded projections…”
Enlace del recurso

Fine-Grained Complexity for Quantum Problems from Size-Preserving Circuit-to-Hamiltonian Constructions por Chia, Nai-Hui, Hasegawa, Atsuya, Gall, François Le, Shen, Yu-Ching

Tabla de Contenidos: “…-to-Hamiltonian construction that encodes the computation of a $T$-time quantum circuit acting on $N$ qubits…”
Enlace del recurso

Hardness of Maximum Likelihood Learning of DPPs por Grigorescu, Elena, Juba, Brendan, Wimmer, Karl, Xie, Ning

Tabla de Contenidos: “…-likelihood, its marginal kernel must encode an almost perfect ``vector-coloring" of the hypergraph. Finally…”
Enlace del recurso

Quantum linear system algorithm with optimal queries to initial state preparation por Low, Guang Hao, Su, Yuan

Tabla de Contenidos: “… oracles: $O_A$ that block encodes the coefficient matrix and $O_b$ that prepares the initial state. We…”
Enlace del recurso

Identifying all snarls and superbubbles in linear-time, via a unified SPQR-tree framework por Sena, Francisco, Politov, Aleksandr, Moumard, Corentin, Cáceres, Manuel, Schmidt, Sebastian, Harviainen, Juha, Tomescu, Alexandru I.

Tabla de Contenidos: “… of the underlying undirected graph. Based on this, we employ the well-known SPQR tree decomposition, which encodes…”
Enlace del recurso

Constrained and Composite Sampling via Proximal Sampler por Dang, Thanh, Liang, Jiaming

Tabla de Contenidos: “…$. This composite structure is standard in Bayesian inference with $f$ modeling data fidelity and $h$ encoding prior…”
Enlace del recurso

Optimal Bounds, Barriers, and Extensions for Non-Hermitian Bivariate Quantum Signal Processing por Courtney, Joshua M.

Tabla de Contenidos: “… + \log(1/\varepsilon)/\log\log(1/\varepsilon))$. Block-encoding overhead $e^{-2\betaI T}$ holds across…”
Enlace del recurso

Algorithmic aspects of semistability of quiver representations por Iwamasa, Yuni, Oki, Taihei, Soma, Tasuku

Tabla de Contenidos: “… demonstrate that these King cones can be encoded by submodular flow polytopes, enabling us to decide the $σ…”
Enlace del recurso

Asymptotically Smaller Encodings for Graph Problems and Scheduling por Subercaseaux, Bernardo

Tabla de Contenidos: “… be encoded into CNF using only $O(|V|^2 / \lg |V|)$ many clauses, as opposed to the $Ω(|V|^2)$ constraints…”
Enlace del recurso

Modulating electrocardiographic signals with chaotic algorithms por E. Barbara

Tabla de Contenidos: “… Ingeniería Algorithm ECG signal chaotic signal Chaos theory is becoming increasingly applied to areas like…”
Enlace del recurso

PackIt! Gamified Rectangle Packing por Garrison, Thomas, Heule, Marijn J. H., Subercaseaux, Bernardo

Tabla de Contenidos: “… perfect games of PackIt! up to $n = 50$ which includes a novel SAT-encoding technique of independent…”
Enlace del recurso

Algorithmic Collusion Without Threats por Arunachaleswaran, Eshwar Ram, Collina, Natalie, Kannan, Sampath, Roth, Aaron, Ziani, Juba

Tabla de Contenidos: “… even when both players are using algorithms which do not encode threats, and which optimize…”
Enlace del recurso

Beyond Weisfeiler-Lehman: A Quantitative Framework for GNN Expressiveness por Zhang, Bohang, Gai, Jingchu, Du, Yiheng, Ye, Qiwei, He, Di, Wang, Liwei

Tabla de Contenidos: “…, and may not well reflect practical requirements (e.g., the ability to encode substructures). In this paper…”
Enlace del recurso

The Model Counting Competitions 2021-2023 por Fichte, Johannes K., Hecher, Markus

Tabla de Contenidos: “…, and combinatorics. Interestingly, many of these questions can be formulated by encoding them into propositional…”
Enlace del recurso