Buchumschlag

Capacity-Achieving Gray Codes

Fuente: arXiv

Gespeichert in:

Bibliographische Detailangaben
Hauptverfasser:	Guruswami, Venkatesan, Wang, Hsin-Po
Format:	Preprint
Veröffentlicht:	2024
Schlagworte:	Information Theory 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

Nonadaptive Noise-Resilient Group Testing with Order-Optimal Tests and Fast-and-Reliable Decoding
von: Guruswami, Venkatesan, et al.
Veröffentlicht: (2023)

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

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

Semirandom Planted Clique via 1-norm Isometry Property
von: Guruswami, Venkatesan, et al.
Veröffentlicht: (2025)

Redundancy Is All You Need (for CSP Sparsification)
von: Brakensiek, Joshua, et al.
Veröffentlicht: (2024)

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

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

Kernels for Storage Capacity and Dual Index Coding
von: Haviv, Ishay
Veröffentlicht: (2025)

Geno-Weaving: Low-Complexity Capacity-Achieving DNA Storage
von: Wang, Hsin-Po, et al.
Veröffentlicht: (2024)

Exponential Time Approximation for Coloring 3-Colorable Graphs
von: Guruswami, Venkatesan, et al.
Veröffentlicht: (2024)

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)

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

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

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

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)

Scheduling Problems with Constrained Rejections
von: Davies, Sami, et al.
Veröffentlicht: (2025)

Hardness of Learning Boolean Functions from Label Proportions
von: Guruswami, Venkatesan, et al.
Veröffentlicht: (2024)

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)

Tight Bounds for Sparsifying Random CSPs
von: Brakensiek, Joshua, et al.
Veröffentlicht: (2025)

Efficient Algorithms for Attributed Graph Alignment with Vanishing Edge Correlation
von: Wang, Ziao, et al.
Veröffentlicht: (2023)

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

On the Feasible Region of Efficient Algorithms for Attributed Graph Alignment
von: Wang, Ziao, et al.
Veröffentlicht: (2022)

Information Theoretic Limits of Cardinality Estimation: Fisher Meets Shannon
von: Pettie, Seth, et al.
Veröffentlicht: (2020)

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)

Cell-Probe Lower Bounds via Semi-Random CSP Refutation: Simplified and the Odd-Locality Case
von: Guruswami, Venkatesan, et al.
Veröffentlicht: (2025)

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

Key Compression Limits for $k$-Minimum Value Sketches
von: Dickens, Charlie, et al.
Veröffentlicht: (2024)

Graph Reconstruction from Noisy Random Subgraphs
von: McGregor, Andrew, et al.
Veröffentlicht: (2024)

More basis reduction for linear codes: backward reduction, BKZ, slide reduction, and more
von: Ghentiyala, Surendra, et al.
Veröffentlicht: (2024)

Continuous Optimization for Decoding Errors
von: Srivastava, Shashank
Veröffentlicht: (2024)

A Generalized Trace Reconstruction Problem: Recovering a String of Probabilities
von: Rivkin, Joey, et al.
Veröffentlicht: (2024)