research
∙
05/11/2023
Improved Upper and Lower Bounds on the Capacity of the Binary Deletion Channel
The binary deletion channel with deletion probability d (BDC_d) is a ran...
share
research
∙
07/23/2022
Average-Case to (shifted) Worst-Case Reduction for the Trace Reconstruction Problem
The insertion-deletion channel takes as input a binary string x ∈{0, 1}^...
research
∙
10/30/2021
Explicit and Efficient Construction of (nearly) Optimal Rate Codes for Binary Deletion Channel and the Poisson Repeat Channel
Two of the most common models for channels with synchronisation errors a...
research
∙
11/23/2019