Buchumschlag

Kernels for Storage Capacity and Dual Index Coding

Fuente: arXiv

Gespeichert in:

Bibliographische Detailangaben
1. Verfasser:	Haviv, Ishay
Format:	Preprint
Veröffentlicht:	2025
Schlagworte:	Data Structures and Algorithms Information Theory
Online-Zugang:	Acceder al recurso
Tags:	Tag hinzufügen Keine Tags, Fügen Sie den ersten Tag hinzu!

Ähnliche Einträge

Improved Approximation Algorithms for Index Coding
von: Chawin, Dror, et al.
Veröffentlicht: (2024)

Kernelization Bounds for Constrained Coloring
von: Haviv, Ishay
Veröffentlicht: (2026)

Kernelization for $H$-Coloring
von: Berkman, Yael, et al.
Veröffentlicht: (2025)

Kernelization for Orthogonality Dimension
von: Haviv, Ishay, et al.
Veröffentlicht: (2024)

A Near-Optimal Kernel for a Coloring Problem
von: Haviv, Ishay, et al.
Veröffentlicht: (2025)

Fixed-Parameter Algorithms for the Kneser and Schrijver Problems
von: Haviv, Ishay
Veröffentlicht: (2022)

Testing Intersectingness of Uniform Families
von: Haviv, Ishay, et al.
Veröffentlicht: (2024)

A Fixed-Parameter Algorithm for the Kneser Problem
von: Haviv, Ishay
Veröffentlicht: (2022)

Capacity-Achieving Gray Codes
von: Guruswami, Venkatesan, et al.
Veröffentlicht: (2024)

Random Reed-Solomon Codes Achieve List-Decoding Capacity With Linear-Sized Alphabets
von: Alrabiah, Omar, et al.
Veröffentlicht: (2023)

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

List Decoding Expander-Based Codes up to Capacity in Near-Linear Time
von: Srivastava, Shashank, et al.
Veröffentlicht: (2025)

Old and New Results on Alphabetic Codes
von: Bruno, Roberto, et al.
Veröffentlicht: (2025)

Robust Gray Codes Approaching the Optimal Rate
von: Con, Roni, et al.
Veröffentlicht: (2024)

Investigations on Algorithm Selection for Interval-Based Coding Methods
von: Strutz, Tilo, et al.
Veröffentlicht: (2024)

Bounds and Algorithms for Alphabetic Codes and Binary Search Trees
von: Bruno, Roberto, et al.
Veröffentlicht: (2024)

Algorithmic Improvements to List Decoding of Folded Reed-Solomon Codes
von: Ashvinkumar, Vikrant, et al.
Veröffentlicht: (2025)

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

List Decoding Reed--Solomon Codes in the Lee, Euclidean, and Other Metrics
von: Peikert, Chris, et al.
Veröffentlicht: (2025)

Unique Decoding of Reed-Solomon and Related Codes for Semi-Adversarial Errors
von: Brakensiek, Joshua, et al.
Veröffentlicht: (2025)

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

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

Unbounded Error Correcting Codes
von: Efremenko, Klim, et al.
Veröffentlicht: (2024)

Improved Explicit Near-Optimal Codes in the High-Noise Regimes
von: Li, Xin, et al.
Veröffentlicht: (2024)

Source Coding with Free Bits and the Multi-Way Number Partitioning Problem
von: Ahmadypour, Niloufar, et al.
Veröffentlicht: (2020)

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

Improved Decoding of Tanner Codes
von: Zhou, Zhaienhe, et al.
Veröffentlicht: (2025)

Entropy Coding of Unordered Data Structures
von: Kunze, Julius, et al.
Veröffentlicht: (2024)

Linear Index for Logarithmic Search-Time for any String under any Internal Node in Suffix Trees
von: Al-okaily, Anas
Veröffentlicht: (2024)

Universal Maximum Likelihood (List) Decoding via Fast Vector-Matrix Multiplication
von: Ly, Hoang, et al.
Veröffentlicht: (2025)

Pcodec: Better Compression for Numerical Sequences
von: Loncaric, Martin, et al.
Veröffentlicht: (2025)

Efficient $\varepsilon$-approximate minimum-entropy couplings
von: Compton, Spencer
Veröffentlicht: (2025)

A faster algorithm for efficient longest common substring calculation for non-parametric entropy estimation in sequential data
von: Smart, Bridget, et al.
Veröffentlicht: (2025)

Hyperbolic Sets in Incomplete Tables
von: Bernal, J. J., et al.
Veröffentlicht: (2025)

Semidefinite Programming for the Asymmetric Stochastic Block Model
von: Gaudio, Julia, et al.
Veröffentlicht: (2025)

Testing (Conditional) Mutual Information
von: Seyfried, Jan, et al.
Veröffentlicht: (2025)

Uniform Universal Sets, Splitters, and Bisectors
von: Burjons, Elisabet, et al.
Veröffentlicht: (2025)

Asymmetric graph alignment and the phase transition for asymmetric tree correlation testing
von: Maier, Jakob, et al.
Veröffentlicht: (2025)

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

A probabilistic analysis on general probabilistic scheduling problems
von: Suruga, Daiki
Veröffentlicht: (2024)