Risultati della ricerca - encoding (Algorithm OR Algorithms)

Randomized Quantum Singular Value Transformation di Wang, Xinzhao, Zhang, Yuxin, Hazra, Soumyabrata, Li, Tongyang, Shao, Changpeng, Chakraborty, Shantanav

Sommario: “... unifying framework for many quantum algorithms. Standard implementations of QSVT rely on block encodings...”
Testo

On the complexity and approximability of Bounded access Lempel Ziv coding di Cicalese, Ferdinando, Ugazio, Francesca

Sommario: “...) encoding of $T$ based on $φ$, it is possible to identify/decompress the character $s_p$ by performing...”
Testo

Theoretical Analysis of Byte-Pair Encoding di Kozma, László, Voderholzer, Johannes

Sommario: “... understood. In this paper we focus on the optimization problem underlying BPE: finding a pair encoding...”
Testo

On the Communication Complexity of Approximate Pattern Matching di Kociumaka, Tomasz, Nogler, Jakob, Wellnitz, Philip

Sommario: “... of this problem is the minimum amount of space needed to encode the answer so that it can be retrieved without...”
Testo

A Tight Double-Exponentially Lower Bound for High-Multiplicity Bin Packing di Jansen, Klaus, Ohnesorge, Felix, Pirotton, Lis

Sommario: “... $|I|$ denotes the encoding length of the instance $I$. Although Jansen and Klein~[SODA'17] later...”
Testo

Quantum Sketches, Hashing, and Approximate Nearest Neighbors di Hashemian, Sajjad

Sommario: “...Motivated by Johnson--Lindenstrauss dimension reduction, amplitude encoding, and the view...”
Testo

Small Hazard-free Transducers di Bund, Johannes, Lenzen, Christoph, Medina, Moti

Sommario: “... with $s$ states, receiving $n$ input symbols encoded by $l$ bits, and computing $n$ output symbols encoded by $m...”
Testo

Quantum Graph-State Synthesis with SAT di Brand, Sebastiaan, Coopmans, Tim, Laarman, Alfons

Sommario: “.... In this paper, we present a CNF encoding for both local and non-local graph state operations, corresponding...”
Testo

On the compressiveness of the Burrows-Wheeler transform di Bannai, Hideo, I, Tomohiro, Nakashima, Yuto

Sommario: “...$ into another string $\mathsf{BWT}(w)$. The size of the run-length encoded BWT (RLBWT) can be interpreted as a...”
Testo

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