Error Correcting Codes & Information Theory with Ron Rothblum
Zero Knowledge
00:00
The Connection to Hardness of Approximation
The most relevant part to proof systems is air correcting codes, which is sort of a subfield with information theory. That underlies essentially all the underlying interactive oracle proofed PCPs and non cryptographic components that go into building stuff like SNARKs. So there's a lot more to bring from that field that we haven't been using yet. And I think this is a really good moment to introduce error correcting codes.
Transcript
Play full episode
