Filters








1 Hit in 3.9 sec

Positive Rate Binary Interactive Error Correcting Codes Resilient to $>\frac12$ Adversarial Erasures [article]

Meghal Gupta, Rachel Zhang
2022
This generalizes the concept of an error correcting code ($\mathsf{ECC}$), which is a non-interactive $\mathsf{iECC}$ that is known to have erasure resilience capped at $\frac12$.  ...  The work of \cite{GuptaTZ21} constructed the first $\mathsf{iECC}$ resilient to $> \frac12$ adversarial erasures.  ...  It is known that in the adversarial bit-flip model, any ECC can be resilient to at most 1 4 corruptions, and in the adversarial erasure error model any ECC can be resilient to at most 1 2 corruptions.  ... 
doi:10.48550/arxiv.2201.11929 fatcat:dt5znlchcvekpgd4vjn3jrlypi