Copertina

Asymptotically Optimal Codes Correcting One Substring Edit

Fuente: arXiv

Salvato in:

Dettagli Bibliografici
Autori principali:	Li, Yuting, Tang, Yuanyuan, Lou, Hao, Gabrys, Ryan, Farnoud, Farzad
Natura:	Preprint
Pubblicazione:	2025
Soggetti:	Information Theory G.2.1
Accesso online:	Acceder al recurso
Tags:	Aggiungi Tag Nessun Tag, puoi essere il primo ad aggiungerne!!

Documenti analoghi

Linear List Decodable Edit-Correcting Codes with Rate Approaching $1$
di: Li, Yuting, et al.
Pubblicazione: (2025)

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

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

Error-Correcting Graph Codes
di: Kopparty, Swastik, et al.
Pubblicazione: (2024)

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

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

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

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

Coding Schemes for Document Exchange under Multiple Substring Edits
di: Narayanan, Hrishi, et al.
Pubblicazione: (2026)

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

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

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

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

Tail-Erasure-Correcting Codes
di: Moav, Boaz, et al.
Pubblicazione: (2024)

Asymptotic Transfer in Critical Recursive Composition Schemes
di: Drmota, Michael, et al.
Pubblicazione: (2026)

Graded Quantum Codes
di: Shaska, Tony
Pubblicazione: (2025)

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

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

One Code Fits All: Strong stuck-at codes for versatile memory encoding
di: Con, Roni, et al.
Pubblicazione: (2024)

One-sided Hom shifts
di: Béal, Marie-Pierre, et al.
Pubblicazione: (2025)

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

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

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

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

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

Asymptotic enumeration of admixed arrays and a different independence heuristic
di: Aw, Alan J.
Pubblicazione: (2026)

On Codes for the Noisy Substring Channel
di: Yehezkeally, Yonatan, et al.
Pubblicazione: (2021)

Extending Wormald's Differential Equation Method to One-sided Bounds
di: Bennett, Patrick, et al.
Pubblicazione: (2023)

On the Orthogonality of Generalized Pattern Sequences
di: Li, Shuo
Pubblicazione: (2024)

Efficient Method for Finding Optimal Strategies in Chopstick Auctions with Uniform Objects Values
di: Kaźmierowski, Stanisław, et al.
Pubblicazione: (2024)

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

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

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

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

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

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

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

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

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

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