Imagen de Portada

Linear List Decodable Edit-Correcting Codes with Rate Approaching $1$

Fuente: arXiv

Guardado en:

Detalles Bibliográficos
Autores principales:	Li, Yuting, Gabrys, Ryan, Farnoud, Farzad
Formato:	Preprint
Publicado:	2025
Materias:	Information Theory G.2.1
Acceso en línea:	Acceder al recurso
Etiquetas:	Agregar Etiqueta Sin Etiquetas, Sea el primero en etiquetar este registro!

Ejemplares similares

Asymptotically Optimal Codes Correcting One Substring Edit
por: Li, Yuting, et al.
Publicado: (2025)

Constructing Low-Redundancy Codes via Distributed Graph Coloring
por: Li, Yuting, et al.
Publicado: (2025)

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

Error-Correcting Graph Codes
por: Kopparty, Swastik, et al.
Publicado: (2024)

Bounds on Unique-Neighbor Codes
por: Linial, Nati, et al.
Publicado: (2022)

Term Coding: An Entropic Framework for Extremal Combinatorics and the Guessing--Number Sandwich Theorem
por: Riis, Søren
Publicado: (2026)

Length 3 Check Digit Codes with Grouped Tags and Disjoint Coding Applications
por: Dunning, Larry A.
Publicado: (2023)

Exact Bias of Linear TRNG Correctors -- Spectral Approach
por: Skorski, Maciej, et al.
Publicado: (2025)

An Algebraic Invariant for Free Convolutional Codes over Finite Local Rings
por: Oued, Mohammed El
Publicado: (2026)

Bijections between Variants of Dyck Paths and Integer Compositions
por: Dastidar, Manosij Ghosh, et al.
Publicado: (2024)

Diagram Calculus for the Affine Temperley--Lieb Algebra of Type $D$
por: Biagioli, Riccardo, et al.
Publicado: (2024)

Totally Disjoint 3-Digit Decimal Check Digit Codes
por: Dunning, Larry A.
Publicado: (2025)

A Permutation-Free Length 3 Decimal Check Digit Code
por: Dunning, Larry A.
Publicado: (2025)

Tail-Erasure-Correcting Codes
por: Moav, Boaz, et al.
Publicado: (2024)

Graded Quantum Codes
por: Shaska, Tony
Publicado: (2025)

A Linear Bound on the Rich Flow Number for Graphs with a Given Maximum Degree
por: Lukoťka, Robert
Publicado: (2026)

Finding Blocks of Imprimitivity When There is a Small-Base Action on Blocks
por: Beals, Robert
Publicado: (2025)

Deciding Conjugacy of a Rational Relation
por: Aiswarya, C., et al.
Publicado: (2023)

Semantic Identity Compression: Zero-Error Laws, Rate-Distortion, and Neurosymbolic Necessity
por: Simas, Tristan
Publicado: (2026)

Adaptive Power Allocation and User Scheduling for LEO Satellites using Channel Predictions
por: Drake, Lachlan, et al.
Publicado: (2026)

Nearly Tight Lower Bounds for Relaxed Locally Decodable Codes via Robust Daisies
por: Goldberg, Guy, et al.
Publicado: (2025)

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

On a Generalization of the Christoffel Tree: Epichristoffel Trees
por: Krishnamoorthy, Abhishek, et al.
Publicado: (2025)

Safety-Certified CRT Sparse FFT: $Ω(k^2)$ Lower Bound and $O(N \log N)$ Worst-Case
por: Flouro, Aaron R., et al.
Publicado: (2026)

Criticality for Maker-Breaker domination games with predomination
por: Bujtás, Csilla, et al.
Publicado: (2025)

Counting $P_3$-convex sets in graphs
por: Dourado, Mitre C., et al.
Publicado: (2026)

On the Orthogonality of Generalized Pattern Sequences
por: Li, Shuo
Publicado: (2024)

Universal Matrix Sparsifiers and Fast Deterministic Algorithms for Linear Algebra
por: Bhattacharjee, Rajarshi, et al.
Publicado: (2023)

Deep Q-Learning-Driven Power Control for Enhanced Noma User Performance
por: Luu, Bach Hung, et al.
Publicado: (2025)

Covering-radius and Collinearity- Minimizing Pilots for Channel Estimation in TDD Systems
por: Zhu, Xu, et al.
Publicado: (2026)

Two-Sided Lossless Expanders in the Unbalanced Setting
por: Chattopadhyay, Eshan, et al.
Publicado: (2024)

Decomposing Interventional Causality into Synergistic, Redundant, and Unique Components
por: Jansma, Abel
Publicado: (2025)

Hypergeometric Solutions of Linear Difference Systems
por: Barkatou, Moulay, et al.
Publicado: (2024)

Words with factor complexity $2n+1$ and minimal critical exponent
por: Currie, James D.
Publicado: (2025)

Fair Division Among Couples and Small Groups
por: Gölz, Paul, et al.
Publicado: (2025)

IECZ-III: Hardcore Condensation Lift with Size-Aware Invariants
por: Lela, Marko
Publicado: (2025)

Note on edge expansion and modularity in preferential attachment graphs
por: McDiarmid, Colin, et al.
Publicado: (2026)

Error-Correcting Codes for Combinatorial Composite DNA
por: Sabary, Omer, et al.
Publicado: (2024)

$x(1-t(x+x^{-1}))F(x;t) = x-tF(0;t)$
por: Buchacher, Manfred
Publicado: (2025)

Reflected wireless signals under random spatial sampling
por: Keeler, H. Paul
Publicado: (2026)