Error Correcting Codes & Information Theory with Ron Rothblum

This week, host https://twitter.com/annarrose (Anna Rose) and https://twitter.com/nico_mnbl (Nico Mohnblatt) chat with https://csaws.cs.technion.ac.il/%7Erothblum/ (Ron Rothblum), Professor of Computer Science at Technion. They explore information theory and ZK, diving into the weeds on multiple topics including error correcting codes, FRI, FFTs, Reed-Solomon encoding, Fiat-Shamir and more. Here’s some additional links for this episode: https://eprint.iacr.org/2021/286.pdf (Fiat-Shamir via List-Recoverable Codes (or: Parallel Repetition of GMW is not Zero-Knowledge) by Holmgren, Lombardi and Rothblum) https://eprint.iacr.org/2021/1673.pdf (Proving as Fast as Computing: Succinct Arguments with Constant Prover Overhead by Ron-Zewi and Rothblum) https://eprint.iacr.org/2022/994.pdf (Faster Sounder Succinct Arguments and IOPs by Holmgren and Rothblum) https://eprint.iacr.org/1998/011.pdf (The Random Oracle Methodology, Revisited by Canetti, Goldreich and Halevi) https://eprint.iacr.org/2020/1426.pdf (Linear-Time Arguments with Sublinear Verification from Tensor Codes by Bootle, Chiesa and Groth) https://eprint.iacr.org/2023/961.pdf (Testudo: Linear Time Prover SNARKs with Constant Size Proofs and Square Root Size Universal Setup by Campanelli, Gailly, Gennaro, Jovanovic, Mihali and Thaler) https://www.cs.cmu.edu/%7Eguyb/realworld/reedsolomon/reed_solomon_codes.html (Reed-Solomon Codes) https://en.wikipedia.org/wiki/Shannon%27s_source_coding_theorem#References (Shannon’s Source Coding Theorem) https://guyrothblum.wordpress.com/about/publications/ (Guy Rothblum Publications) https://zeroknowledge.fm/274-2/ (Episode 274: SNARKs: A Trilogy with Ariel Gabizon) zkSummit 10 is happening in London on September 20, 2023! Apply to attend now -> https://9lcje6jbgv1.typeform.com/zkSummit10 (https://9lcje6jbgv1.typeform.com/zkSummit10) https://www.aleo.org/ (Aleo) is a new Layer-1 blockchain that achieves the programmability of Ethereum, the privacy of Zcash, and the scalability of a rollup. Interested in building private applications? Check out Aleo’s programming language called Leo that enables non-cryptographers to harness the power of ZKPs to deploy decentralized exchanges, hidden information games, regulated stablecoins, and more. Visit http://developer.aleo.org/ (http://developer.aleo.org). For questions, join their Discord at http://aleo.org/discord (aleo.org/discord). If you like what we do: Find all our links here! https://linktr.ee/zeroknowledge (@ZeroKnowledge | Linktree) Subscribe to our https://zeroknowledge.substack.com (podcast newsletter) Follow us on Twitter https://twitter.com/zeroknowledgefm (@zeroknowledgefm) Join us on https://zeroknowledge.fm/telegram (Telegram) Catch us on https://zeroknowledge.fm/ (YouTube)