Risultati della ricerca - encoding Algorithm

Value-Compressed Sparse Column (VCSC): Sparse Matrix Storage for Redundant Data di Ruiter, Skyler, Wolfgang, Seth, Tunnell, Marc, Triche Jr., Timothy, Carrier, Erin, DeBruine, Zachary

Sommario: “... index arrays through delta encoding and byte-packing, achieving a 10-fold decrease in memory usage over...”
Testo

Source-Oblivious Broadcast di Fraigniaud, Pierre, Harutyunyan, Hovhannes A.

Sommario: “... the broadcast protocols are bounded to be encoded at each node as an ordered list of neighbors specifying, upon...”
Testo

The Power of Two Matrices in Spectral Algorithms for Community Recovery di Dhara, Souvik, Gaudio, Julia, Mossel, Elchanan, Sandon, Colin

Sommario: “.... Typically, the graph is encoded as a matrix and eigenvectors and eigenvalues of the matrix are then used...”
Testo

Randomized adiabatic quantum linear solver algorithm with optimal complexity scaling and detailed running costs di Jennings, David, Lostaglio, Matteo, Pallister, Sam, Sornborger, Andrew T, Subaşı, Yiğit

Sommario: “... one needs to apply a block-encoding of the linear system matrix to output a quantum state encoding...”
Testo

Efficient Detection of Exchangeable Factors in Factor Graphs di Luttermann, Malte, Machemer, Johann, Gehrke, Marcel

Sommario: “... encode equivalent semantics and hence are exchangeable is computationally expensive. In this paper, we...”
Testo

Capacity-Achieving Gray Codes di Guruswami, Venkatesan, Wang, Hsin-Po

Sommario: “... noise to the integer, or (b) encode the integer as a binary string and add iid BSC noise. The former...”
Testo

Pcodec: Better Compression for Numerical Sequences di Loncaric, Martin, Jeppesen, Niels, Zinberg, Ben

Sommario: “... distributed integer latent variables. The second step, delta encoding, makes the latents more independently...”
Testo

An Additive Approximation Scheme for Generating Dyadic Codings for the Outputs of an LLM di Bar-Lev, Daniella, Farnoud, Farzad, Gabrys, Ryan

Sommario: “... distribution of a large language model, by a dyadic distribution induced by a binary tree under encoding rate...”
Testo

Universal Coating by 3D Hybrid Programmable Matter di Kostitsyna, Irina, Liedtke, David, Scheideler, Christian

Sommario: “... constantly many tile types to encode this graph in certain surface graphs capturing the surface of 3D objects...”
Testo

The Horton-Strahler number of butterfly trees di Peca-Medlin, John

Sommario: “..., where each level is formed from identical copies and encoded by an $n$-bit string $\mathbf{x}$, the HS...”
Testo

Masked Matrix Multiplication for Emergent Sparsity di Wheatman, Brian, Madhyastha, Meghana, Burns, Randal

Sommario: “... to adapt to the specific sparsity encoded in the B matrix and preprocessing of sparsity maps of the A and B...”
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

PHast -- Perfect Hashing made fast di Beling, Piotr, Sanders, Peter

Sommario: “... collision-free way. PHast can use small-range hash functions with linear mapping, fixed-width encoding...”
Testo

Lower bounds on pure dynamic programming for connectivity problems on graphs of bounded path-width di Kluk, Kacper, Nederlof, Jesper

Sommario: “... complexity of specific compatibility matrices. These matrices encode whether two partial solutions combine...”
Testo

Self-dual Stacked Quantum Low-Density Parity-Check Codes di Liu, Ze-Chuan, Xu, Chong-Yuan, Xu, Yong

Sommario: “... computation due to their high encoding rates and distances. However, implementing logical operations using...”
Testo

Flashback: A Reversible Bilateral Run-Peeling Decomposition of Strings di Konstantinovsky, Thomas, Yaari, Gur

Sommario: “... two symbols; palindromes are precisely the strings whose run-length encoding is symmetric with an odd...”
Testo

Qubit-Efficient Randomized Quantum Algorithms for Linear Algebra di Wang, Samson, McArdle, Sam, Berta, Mario

Sommario: “..., without the use of quantum block encodings or any other coherent oracle access to the matrix elements...”
Testo

FO and MSO Model Checking on Temporal Graphs di Döring, Michelle, Enright, Jessica, Larios-Jones, Laura, Skretas, George

Sommario: “...Algorithmic meta-theorems provide an important tool for showing tractability of graph problems...”
Testo

Fermion-to-Fermion Low-Density Parity-Check Codes di Xu, Chong-Yuan, Liu, Ze-Chuan, Xu, Yong

Sommario: “... showing that the encoding rate of fermionic codes often matches that of qubit codes, while the logical...”
Testo

A convergent hierarchy of spectral gap certificates for qubit Hamiltonians di Rao, Sujit

Sommario: “... of the algebra correspond to the second exterior power $\wedge^2(\mathbb{C}^{2^n})$, which encodes the sum...”
Testo