Explicit Edit Codes via Multicoloring
cs.IT, cs.DM, cs.DS, math.IT
Submitted: 2026-11-12
Updated: 2026-11-12
Terminology
Sources
- Logarithmically larger deletion codes of all distances
- Seed Recycling: Explicit Codes for Mixed Synchronization Errors Matching the Leading Term of the Gilbert--Varshamov Bound
- Oblivious Deletion Codes
- Making Every Edit Count: Efficient Binary Edit Correction at the Gilbert-Varshamov Bound
- First-order optimal codes for an adversarial nanopore channel
Related papers
- The Gaussian Multiuser Channel Capacity Region
- The mathematical landscape of partial information decomposition: A comprehensive review of properties and measures
- Electromagnetic Signal and Information Theory: A Continuous-Aperture Array Perspective
- Analytically Characterized Optimal Power Control for Signal-Level-Integrated Sensing, Computing and Communication in Federated Learning
- Information Spectrum Methods for Multiple-Access Channels--Part I: epsilon-Capacity Regions in the Mixed Gaussian Case
- Seed Recycling: Explicit Codes for Mixed Synchronization Errors Matching the Leading Term of the Gilbert--Varshamov Bound