Risultati della ricerca - encoding (Algorithm OR Algorithmic)

The World's Fastest Matching Engine Algorithm di Yoon, Jake

Sommario: “...-capacity, contiguously addressable slots, each carrying a per-slot indicator encoding the entry's global...”
Testo

Key Compression Limits for $k$-Minimum Value Sketches di Dickens, Charlie, Bax, Eric, Saydakov, Alexander

Sommario: “... by hashing the items in a dataset. We show that compression based on ordering the keys and encoding...”
Testo

A Feasibility-Preserved Quantum Approximate Solver for the Capacitated Vehicle Routing Problem di Xie, Ningyi, Lee, Xinwei, Cai, Dongsheng, Saito, Yoshiyuki, Asai, Nobuyoshi, Lau, Hoong Chuin

Sommario: “... challenge. Recently, the Quantum Approximate Optimization Algorithm (QAOA), a quantum-classical hybrid...”
Testo

Encoding Co-Lex Orders of Finite-State Automata in Linear Space di Becker, Ruben, Cotumaccio, Nicola, Kim, Sung-Hwan, Prezza, Nicola, Tosoni, Carlo

Sommario: “... of Becker et al. [SPIRE '24]. In this paper, we prove that this CFS order can be encoded within linear space...”
Testo

Diffusion Map Autoencoder di Candanedo, Julio

Sommario: “...Diffusion-Map-AutoEncoder (DMAE) pairs a diffusion-map encoder (using the Nyström method...”
Testo

Nonlinear transformation of complex amplitudes via quantum singular value transformation di Guo, Naixu, Mitarai, Kosuke, Fujii, Keisuke

Sommario: “... to achieve this task. Specifically, we construct a block-encoding of complex amplitudes from a state...”
Testo

Robust Gray Codes Approaching the Optimal Rate di Con, Roni, Fathollahi, Dorsa, Gabrys, Ryan, Wootters, Mary, Yaakobi, Eitan

Sommario: “... is a (binary) Gray code $\mathcal{G}$ so that, given a noisy version of the encoding $\mathcal{G}(j...”
Testo

Efficiency of ANS Entropy Encoders di Kosolobov, Dmitry

Sommario: “...Asymmetric Numeral Systems (ANS) is a class of entropy encoders that had an immense impact...”
Testo

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