Binary Error Correcting Codes with Minimal Noiseless Feedback

Explore a 35-minute lecture on binary error correcting codes with minimal noiseless feedback, presented by Rachel Zhang from the Massachusetts Institute of Technology at the Simons Institute. Delve into the advancements in the theory of error-correcting codes, focusing on the limited feedback model. Learn about optimal constructions of feedback codes for both error and erasure settings, and discover matching lower bounds. Understand how this model improves upon the classical setting without feedback, allowing for correct message determination even when 1/3 of transmitted bits are flipped adversarially. Gain insights into the evolution of error correction techniques from Berlekamp's 1964 findings to current research in communication protocols with restricted feedback.