Buchumschlag

Probabilistic analysis of arithmetic coding showing its robustness

Fuente: arXiv

Gespeichert in:

Bibliographische Detailangaben
Hauptverfasser:	Mahmoud, Hosam M., Rivertz, Hans J.
Format:	Preprint
Veröffentlicht:	2025
Schlagworte:	Data Structures and Algorithms
Online-Zugang:	Acceder al recurso
Tags:	Tag hinzufügen Keine Tags, Fügen Sie den ersten Tag hinzu!

Ähnliche Einträge

Speed-robust scheduling revisited
von: Minařík, Josef, et al.
Veröffentlicht: (2024)

A fast and slightly robust covariance estimator
von: Duchi, John, et al.
Veröffentlicht: (2025)

On the adversarial robustness of Locality-Sensitive Hashing in Hamming space
von: Kapralov, Michael, et al.
Veröffentlicht: (2024)

Better space-time-robustness trade-offs for set reconciliation
von: Belazzougui, Djamal, et al.
Veröffentlicht: (2024)

An adversarially robust data-market for spatial, crowd-sourced data
von: Kharman, Aida Manzano, et al.
Veröffentlicht: (2022)

Recoverable robust shortest path problem under interval budgeted uncertainty representations
von: Jackiewicz, Marcel, et al.
Veröffentlicht: (2024)

Probabilistic AVL Trees (p-AVL): Relaxing Deterministic Balancing
von: Desikan, Hayagriv
Veröffentlicht: (2026)

Probabilistic RNA Designability via Interpretable Ensemble Approximation and Dynamic Decomposition
von: Zhou, Tianshuo, et al.
Veröffentlicht: (2026)

Fast computation of permanents over $\mathbb{F}_3$ via $\mathbb{F}_2$ arithmetic
von: Scheinerman, Danny
Veröffentlicht: (2024)

Kronecker scaling of tensors with applications to arithmetic circuits and algorithms
von: Björklund, Andreas, et al.
Veröffentlicht: (2025)

Online Probabilistic Metric Embedding: A General Framework for Bypassing Inherent Bounds
von: Bartal, Yair, et al.
Veröffentlicht: (2024)

Approximating Queries on Probabilistic Graphs
von: Amarilli, Antoine, et al.
Veröffentlicht: (2023)

Range Longest Increasing Subsequence and its Relatives
von: S., Karthik C., et al.
Veröffentlicht: (2024)

Recursive and iterative approaches to generate rotation Gray codes for stamp foldings and semi-meanders
von: Liu, Bowie, et al.
Veröffentlicht: (2024)

Efficient Algorithms for Disjoint Shortest Paths Problem and its Extensions
von: Choudhary, Keerti, et al.
Veröffentlicht: (2025)

Greedy Conjecture for the Shortest Common Superstring Problem and its Strengthenings
von: Nikolaev, Maksim
Veröffentlicht: (2024)

Fast, robust approximate message passing
von: Ivkov, Misha, et al.
Veröffentlicht: (2024)

On efficient robust regression with subquadratic samples
von: Adil, Deeksha, et al.
Veröffentlicht: (2026)

$k$-times bin packing and its application to fair electricity distribution
von: Baghel, Dinesh Kumar, et al.
Veröffentlicht: (2023)

Bernstein-Vazirani Algorithm with A CCNOT-Based Oracle
von: Annaby, Mahmoud H.
Veröffentlicht: (2025)

Optimal Unlabeled Pebble Motion on Trees and its Application to Multi-Agent Path Finding
von: Calvi, Annalisa, et al.
Veröffentlicht: (2026)

Analyzing the effect of prediction accuracy on the distributionally-robust competitive ratio
von: Yoshinaga, Toru, et al.
Veröffentlicht: (2026)

Solving the Probabilistic Profitable Tour Problem on a Tree
von: Angelelli, Enrico, et al.
Veröffentlicht: (2022)

Computational complexity of the recoverable robust shortest path problem in acyclic digraphs
von: Kasperski, Adam, et al.
Veröffentlicht: (2024)

Tight analysis of the primal-dual method for edge-covering pliable set families
von: Nutov, Zeev
Veröffentlicht: (2025)

Similarity analysis of DNA sequences through local distribution of nucleotides in strategic neighborhood
von: Mondal, Probir, et al.
Veröffentlicht: (2023)

Outlier-robust Mean Estimation near the Breakdown Point via Sum-of-Squares
von: Chen, Hongjie, et al.
Veröffentlicht: (2024)

Beyond Spectral Clustering: Probabilistic Cuts for Differentiable Graph Partitioning
von: Ghriss, Ayoub
Veröffentlicht: (2025)

ShockHash: Near Optimal-Space Minimal Perfect Hashing Beyond Brute-Force
von: Lehmann, Hans-Peter, et al.
Veröffentlicht: (2023)

Brief Announcement: Parallel Construction of Bumped Ribbon Retrieval
von: Becht, Matthias, et al.
Veröffentlicht: (2024)

Finding sparse induced subgraphs on graphs of bounded induced matching treewidth
von: Bodlaender, Hans L., et al.
Veröffentlicht: (2025)

Combined Search and Encoding for Seeds, with an Application to Minimal Perfect Hashing
von: Lehmann, Hans-Peter, et al.
Veröffentlicht: (2025)

Forbidden Subgraph Problems with Predictions
von: Böckenhauer, Hans-Joachim, et al.
Veröffentlicht: (2025)

Engineering Minimal k-Perfect Hash Functions
von: Hermann, Stefan, et al.
Veröffentlicht: (2025)

PHOBIC: Perfect Hashing with Optimized Bucket Sizes and Interleaved Coding
von: Hermann, Stefan, et al.
Veröffentlicht: (2024)

On the complexity and approximability of Bounded access Lempel Ziv coding
von: Cicalese, Ferdinando, et al.
Veröffentlicht: (2024)

Tight bounds for stream decodable error-correcting codes
von: Gupta, Meghal, et al.
Veröffentlicht: (2024)

Modern Minimal Perfect Hashing: A Survey
von: Lehmann, Hans-Peter, et al.
Veröffentlicht: (2025)

Less is More: Faster Maximum Clique Search by Work-Avoidance
von: Vandierendonck, Hans
Veröffentlicht: (2025)

Optimizing Probabilistic Propagation in Graphs by Adding Edges
von: Bhaskara, Aditya, et al.
Veröffentlicht: (2024)