STOC2022

Interactive error correcting codes over binary erasure channels resilient to > ½ adversarial corruption

Meghal Gupta, Yael Tauman Kalai, Rachel Yun Zhang

被引用 3 次

摘要

An error correcting code (ECC) allows a sender to send a message to a receiver such that even if a constant fraction of the communicated bits are corrupted, the receiver can still learn the message correctly. Due to their importance and fundamental nature, ECC’s have been extensively studied, one of the main goals being to maximize the fraction of errors that the ECC is resilient to.