Risultati della ricerca - encoding (Algorithm OR Algorithms)

Succinct Data Structure for Graphs with $d$-Dimensional $t$-Representation di Balakrishnan, Girish, Chakraborty, Sankardeep, Jo, Seungbum, Narayanaswamy, N S, Sadakane, Kunihiko

Sommario: “... structure for encoding an arbitrary graph that belongs to $\mathcal{G}_{t,d}$. We then present a $((2dt-1...”
Testo

Fine Grained Lower Bounds for Multidimensional Knapsack di Doron-Arad, Ilan, Kulik, Ariel, Manurangsi, Pasin

Sommario: “... parameter and $n$ is the encoding size. Despite decades of active research, the best running time of a PTAS...”
Testo

Compressing Dynamic Fully Indexable Dictionaries in Word-RAM di Domingues, Gabriel Marques

Sommario: “... model using space close to the information-theoretic lower bound. A FID is a data-structure that encodes...”
Testo

Succinct Encodings of Binary Trees with Application to AVL Trees di Chizewer, Jeremy, Melczer, Stephen, Munro, J. Ian, Pun, Ava

Sommario: “... $0.938$ bits per node to encode. ...”
Testo

Space Complexity of Vertex Connectivity Oracles di Pettie, Seth, Saranurak, Thatchaphol, Yin, Longhui

Sommario: “... and Nutov shows that a data structure of total size $\tilde{O}(kn)$ can even be encoded as a $\tilde{O}(k...”
Testo

Random Generation of Git Graphs di Courtiel, Julien, Pépin, Martin

Sommario: “... Acyclic Graph encoding the various divergences and synchronizations happening in its life cycle. A popular...”
Testo

Near-Optimal Algorithms for Omniprediction di Okoroafor, Princewill, Kleinberg, Robert, Kim, Michael P.

Sommario: “...Omnipredictors are simple prediction functions that encode loss-minimizing predictions with respect...”
Testo

A High-Throughput GPU Framework for Adaptive Lossless Compression of Floating-Point Data di Li, Zheng, Wang, Weiyan, Li, Ruiyuan, Chen, Chao, Long, Xianlei, Zheng, Linjiang, Xu, Quanqing, Yang, Chuanhui

Sommario: “... inherent in floating-point arithmetic; and an adaptive sparse bit-plane encoding strategy that mitigates...”
Testo

UltraLogLog: A Practical and More Space-Efficient Alternative to HyperLogLog for Approximate Distinct Counting di Ertl, Otmar

Sommario: “... operation. At the same time, it requires 28% less space to encode the same amount of distinct count...”
Testo

Text Indexing for Long Patterns using Locally Consistent Anchors di Ayad, Lorraine A. K., Loukides, Grigorios, Pissis, Solon P.

Sommario: “...: sequences of letters over some alphabet. This is because strings can easily encode data arising from...”
Testo

Space-Efficient Indexes for Uncertain Strings di Gabory, Esteban, Liu, Chang, Loukides, Grigorios, Pissis, Solon P., Zuba, Wiktor

Sommario: “...Strings in the real world are often encoded with some level of uncertainty. In the character-level...”
Testo

Hybrid Sketching Methods for Dynamic Connectivity on Sparse Graphs di De Man, Quinten, Gill, Gilvir, Bender, Michael A., Dhulipala, Laxman, Tench, David

Sommario: “... on dynamic graph sketching have reshaped what is theoretically possible: by encoding the graph as per-vertex...”
Testo

Improved Approximation Algorithms for Index Coding di Chawin, Dror, Haviv, Ishay

Sommario: “...The index coding problem is concerned with broadcasting encoded information to a collection...”
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