research
∙
09/04/2023
Tight Bounds on List-Decodable and List-Recoverable Zero-Rate Codes
In this work, we consider the list-decodability and list-recoverability ...
share
research
∙
10/14/2022
Zero-Rate Thresholds and New Capacity Bounds for List-Decoding and List-Recovery
In this work we consider the list-decodability and list-recoverability o...
research
∙
05/21/2022
Smoothing Codes and Lattices: Systematic Study and New Bounds
In this article we revisit smoothing bounds in parallel between lattices...
research
∙
05/03/2022
Threshold Rates of Codes Ensembles: Linear is Best
In this work, we prove new results concerning the combinatorial properti...
research
∙
09/09/2020
Sharp threshold rates for random codes
Suppose that 𝒫 is a property that may be satisfied by a random code C ⊂Σ...
research
∙
04/28/2020
Bounds for list-decoding and list-recovery of random linear codes
A family of error-correcting codes is list-decodable from error fraction...
research
∙
09/13/2019
LDPC Codes Achieve List Decoding Capacity
We show that Gallager's ensemble of Low-Density Parity Check (LDPC) code...
research
∙
05/17/2018
Coding for Interactive Communication with Small Memory and Applications to Robust Circuits
Classically, coding theory has been concerned with the problem of transm...
research
∙
10/31/2017