AI-powered
podcast player
Listen to all your favourite podcasts with AI-powered features
Episode 261: Proofs, Arguments, and ZKPs with Justin Thaler
Zero Knowledge
Is This the Blow Up That Starks Experienced?
2min Snip
00:00
Summary
Transcript
Episode notes
There's sort of two sources of overhead I call the front and over and in the back and over. The front and overhead is like once you decide you're going to use a circuit, but forget about actually proving anything about the circuit, how much more expensive are things now? So I call that the front and overhead. And then the back end overhead is like how much moreexpensive is it for the prover to prove it knows the satisfying assignment to the circuit compared to just like evaluating the circuit. Both sources of overhead, like are parallelizable away. You can throw tons of GPUs at this. We have special purpose snarks where you never see a circuit in them for this kind of
Get the Snipd
podcast app
Unlock the knowledge in podcasts with the podcast player of the future.
AI-powered
Discover
highlights
Listen to the best highlights from the podcasts you love and dive into the full episode
Save any
moment
Hear something you like? Tap your headphones to save it with AI-generated key takeaways
Share
& Export
Send highlights to Twitter, WhatsApp or export them to Notion, Readwise & more
AI-powered
podcast player
Listen to all your favourite podcasts with AI-powered features
Discover
highlights
Listen to the best highlights from the podcasts you love and dive into the full episode