Copertina

Investigations on Algorithm Selection for Interval-Based Coding Methods

Fuente: arXiv

Salvato in:

Dettagli Bibliografici
Autori principali:	Strutz, Tilo, Schreiber, Nico
Natura:	Preprint
Pubblicazione:	2024
Soggetti:	Information Theory Data Structures and Algorithms
Accesso online:	Acceder al recurso
Tags:	Aggiungi Tag Nessun Tag, puoi essere il primo ad aggiungerne!!

Documenti analoghi

Improved Approximation Algorithms for Index Coding
di: Chawin, Dror, et al.
Pubblicazione: (2024)

Bounds and Algorithms for Alphabetic Codes and Binary Search Trees
di: Bruno, Roberto, et al.
Pubblicazione: (2024)

Algorithmic Improvements to List Decoding of Folded Reed-Solomon Codes
di: Ashvinkumar, Vikrant, et al.
Pubblicazione: (2025)

Minimal Algorithmic Information Loss Methods for Dimension Reduction, Feature Selection and Network Sparsification
di: Zenil, Hector, et al.
Pubblicazione: (2018)

List Decoding Expander-Based Codes via Fast Approximation of Expanding CSPs: I
di: Jeronimo, Fernando Granha, et al.
Pubblicazione: (2025)

Capacity-Achieving Gray Codes
di: Guruswami, Venkatesan, et al.
Pubblicazione: (2024)

Old and New Results on Alphabetic Codes
di: Bruno, Roberto, et al.
Pubblicazione: (2025)

Robust Gray Codes Approaching the Optimal Rate
di: Con, Roni, et al.
Pubblicazione: (2024)

Kernels for Storage Capacity and Dual Index Coding
di: Haviv, Ishay
Pubblicazione: (2025)

Logarithmic Positional Partition Interval Encoding
di: Alevizos, Vasileios, et al.
Pubblicazione: (2024)

An Additive Approximation Scheme for Generating Dyadic Codings for the Outputs of an LLM
di: Bar-Lev, Daniella, et al.
Pubblicazione: (2026)

On the Feasible Region of Efficient Algorithms for Attributed Graph Alignment
di: Wang, Ziao, et al.
Pubblicazione: (2022)

List Decoding Reed--Solomon Codes in the Lee, Euclidean, and Other Metrics
di: Peikert, Chris, et al.
Pubblicazione: (2025)

Unique Decoding of Reed-Solomon and Related Codes for Semi-Adversarial Errors
di: Brakensiek, Joshua, et al.
Pubblicazione: (2025)

Efficient Algorithms for Attributed Graph Alignment with Vanishing Edge Correlation
di: Wang, Ziao, et al.
Pubblicazione: (2023)

Optimal Binary Variable-Length Codes with a Bounded Number of 1's per Codeword: Design, Analysis, and Applications
di: Bruno, Roberto, et al.
Pubblicazione: (2025)

Unbounded Error Correcting Codes
di: Efremenko, Klim, et al.
Pubblicazione: (2024)

Improved Explicit Near-Optimal Codes in the High-Noise Regimes
di: Li, Xin, et al.
Pubblicazione: (2024)

Source Coding with Free Bits and the Multi-Way Number Partitioning Problem
di: Ahmadypour, Niloufar, et al.
Pubblicazione: (2020)

List Decoding Expander-Based Codes up to Capacity in Near-Linear Time
di: Srivastava, Shashank, et al.
Pubblicazione: (2025)

Random Reed-Solomon Codes Achieve List-Decoding Capacity With Linear-Sized Alphabets
di: Alrabiah, Omar, et al.
Pubblicazione: (2023)

Randomly Punctured Reed-Solomon Codes Achieve the List Decoding Capacity over Polynomial-Size Alphabets
di: Guo, Zeyu, et al.
Pubblicazione: (2023)

Random Reed-Solomon Codes Achieve the Half-Singleton Bound for Insertions and Deletions over Linear-Sized Alphabets
di: Con, Roni, et al.
Pubblicazione: (2024)

Improved Decoding of Tanner Codes
di: Zhou, Zhaienhe, et al.
Pubblicazione: (2025)

Entropy Coding of Unordered Data Structures
di: Kunze, Julius, et al.
Pubblicazione: (2024)

A probabilistic analysis on general probabilistic scheduling problems
di: Suruga, Daiki
Pubblicazione: (2024)

Key Compression Limits for $k$-Minimum Value Sketches
di: Dickens, Charlie, et al.
Pubblicazione: (2024)

Graph Reconstruction from Noisy Random Subgraphs
di: McGregor, Andrew, et al.
Pubblicazione: (2024)

More basis reduction for linear codes: backward reduction, BKZ, slide reduction, and more
di: Ghentiyala, Surendra, et al.
Pubblicazione: (2024)

Continuous Optimization for Decoding Errors
di: Srivastava, Shashank
Pubblicazione: (2024)

A Generalized Trace Reconstruction Problem: Recovering a String of Probabilities
di: Rivkin, Joey, et al.
Pubblicazione: (2024)

Towards Optimal Grammars for RNA Structures
di: Onokpasa, Evarista, et al.
Pubblicazione: (2024)

Scheduling Multi-Server Jobs is Not Easy
di: Vaze, Rahul
Pubblicazione: (2024)

Tight bounds for stream decodable error-correcting codes
di: Gupta, Meghal, et al.
Pubblicazione: (2024)

Hardness and Approximability of Dimension Reduction on the Probability Simplex
di: Bruno, Roberto
Pubblicazione: (2024)

Universal Maximum Likelihood (List) Decoding via Fast Vector-Matrix Multiplication
di: Ly, Hoang, et al.
Pubblicazione: (2025)

Preprocessing Uncertain Data into Supersequences for Sorting and Gaps
di: Löffler, Maarten, et al.
Pubblicazione: (2026)

Information Theoretic Limits of Cardinality Estimation: Fisher Meets Shannon
di: Pettie, Seth, et al.
Pubblicazione: (2020)

Pcodec: Better Compression for Numerical Sequences
di: Loncaric, Martin, et al.
Pubblicazione: (2025)

Lower Bounds on Adaptive Sensing for Matrix Recovery
di: Kacham, Praneeth, et al.
Pubblicazione: (2023)