Copertina

Random Reed-Solomon Codes Achieve the Half-Singleton Bound for Insertions and Deletions over Linear-Sized Alphabets

Fuente: arXiv

Salvato in:

Dettagli Bibliografici
Autori principali:	Con, Roni, Guo, Zeyu, Li, Ray, Zhang, Zihan
Natura:	Preprint
Pubblicazione:	2024
Soggetti:	Information Theory Data Structures and Algorithms Combinatorics
Accesso online:	Acceder al recurso
Tags:	Aggiungi Tag Nessun Tag, puoi essere il primo ad aggiungerne!!

Documenti analoghi

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)

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

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

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

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

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

Explicit Folded Reed-Solomon and Multiplicity Codes Achieve Relaxed Generalized Singleton Bounds
di: Chen, Yeyuan, et al.
Pubblicazione: (2024)

Lower Bounds on Tree Covers
di: Chen, Yu, et al.
Pubblicazione: (2025)

Anonymous Shamir's Secret Sharing via Reed-Solomon Codes Against Permutations, Insertions, and Deletions
di: Con, Roni
Pubblicazione: (2024)

Old and New Results on Alphabetic Codes
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)

Optimal Two-Dimensional Reed--Solomon Codes Correcting Insertions and Deletions
di: Con, Roni, et al.
Pubblicazione: (2023)

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

Encodings for Range Minimum Queries over Bounded Alphabets
di: Jo, Seungbum, et al.
Pubblicazione: (2026)

Tight Bounds for Sparsifying Random CSPs
di: Brakensiek, Joshua, et al.
Pubblicazione: (2025)

The Metric Dimension of Sparse Random Graphs
di: Díaz, Josep, et al.
Pubblicazione: (2025)

Adversarial Robustness on Insertion-Deletion Streams
di: Gribelyuk, Elena, et al.
Pubblicazione: (2026)

Linear-Sized Spectral Sparsifiers and the Kadison-Singer Problem
di: Paschalidis, Phevos, et al.
Pubblicazione: (2023)

Sampling Colorings with Fixed Color Class Sizes
di: Kuchukova, Aiya, et al.
Pubblicazione: (2026)

Optimal Bounds for Distinct Quartics
di: Charalampopoulos, Panagiotis, et al.
Pubblicazione: (2024)

Paths and Intersections: Exact Emulators for Planar Graphs
di: Li, George Z., et al.
Pubblicazione: (2025)

Perturbation-Resilient Trades for Dynamic Service Balancing
di: Sima, Jin, et al.
Pubblicazione: (2024)

Trellis codes with a good distance profile constructed from expander graphs
di: Zhu, Yubin, et al.
Pubblicazione: (2026)

Optimal Bounds for Open Addressing Without Reordering
di: Farach-Colton, Martin, et al.
Pubblicazione: (2025)

Explicit Good Codes Approaching Distance 1 in Ulam Metric
di: Goldenberg, Elazar, et al.
Pubblicazione: (2024)

Random Generation of Git Graphs
di: Courtiel, Julien, et al.
Pubblicazione: (2024)

Improved Upper Bounds for the Directed Flow-Cut Gap
di: Bodwin, Greg, et al.
Pubblicazione: (2026)

A Lower Bound for the Max Entropy Algorithm for TSP
di: Jin, Billy, et al.
Pubblicazione: (2023)

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

Distance Reconstruction of Sparse Random Graphs
di: Bastide, Paul
Pubblicazione: (2024)

A Simple and Combinatorial Approach to Proving Chernoff Bounds and Their Generalizations
di: Kuszmaul, William
Pubblicazione: (2025)

Half-space separation in monophonic convexity
di: Elaroussi, Mohammed, et al.
Pubblicazione: (2024)

Notes on the Linear Algebraic View of Regularity Lemmas
di: Bodwin, Greg, et al.
Pubblicazione: (2025)

A Maximum Linear Arrangement Problem on Directed Graphs
di: DeVos, Matt, et al.
Pubblicazione: (2018)

Unweighted One-Sided Code Sparsifiers and Thin Subgraphs
di: Gharan, Shayan Oveis, et al.
Pubblicazione: (2025)

Unclustered BWTs of any Length over Non-Binary Alphabets
di: Fici, Gabriele, et al.
Pubblicazione: (2025)

A Simple Algorithm for Near-Vizing Edge-Coloring in Near-Linear Time
di: Dhawan, Abhishek
Pubblicazione: (2024)

A Linear-Time Algorithm for Finding an Odd Cycle Through Two Specified Vertices
di: Kano, Takumi, et al.
Pubblicazione: (2026)