Error Correction for Streaming Messages

Explore error correction techniques for streaming messages in this 33-minute lecture by Meghal Gupta from UC Berkeley. Delve into a scenario where Alice sends a message to Bob, who processes it in a streaming fashion with limited space. Learn about the vulnerabilities of this process to errors and discover an algorithm to enhance error resilience. Understand the encoding technique that allows Bob to compute the correct sketch even when a constant fraction of the stream is corrupted. Examine how this scheme maintains communication and space complexity while improving error correction. Conclude by discussing open questions in this new model of error correction for streaming messages.