~/talks

Justin Thaler

what they talk about

all 4 in the filters

where they keep going back

all 6 in the filters

on a stage with

who talks about the same things

titleconferencedate
What ZK Can—and Can’t—Do for YouDC Privacy Summit 20252025-10-16
Zero-knowledge SNARKs power a privacy layer in Google Wallet that runs on phone and proves attributes like age without sending ID photos; credentials are…
Talk on
Twist and Shout: Fast, Simple Memory ArgumentsProofs (Simons Institute)2025-07-11
Two new memory-checking arguments, Twist and Shout, turn lookup-heavy proofs into practical zkVM plumbing: Shout gives a batch-evaluation/lookup protocol with…
Talk on
Proofs - Practice 2Cryptography 10 Years Later: Obfuscation, Proof Systems, and Secure Computation Boot Camp 20252025-05-19
Explains why the sum-check protocol replaces heavy quotienting: it keeps prover work to field adds/muls, lets verifiers check huge sums by iterated univariate…
Talk on
Proofs - Practice 1Cryptography 10 Years Later: Obfuscation, Proof Systems, and Secure Computation Boot Camp 20252025-05-19
A practical SNARK pipeline converts a high-level program to a circuit (front-end) and runs a polynomial IOP plus a polynomial commitment (back-end); univariate…
Talk on
The science of zero-knowledgeDC Privacy Summit 20242024-10-24
a16z’s team ties cryptography to engineering to push snarks from theory to practice, using the sumcheck protocol as the key tool to make proof generation…
Talk on
SNARKs from the sum-check protocol4th ZKProof Workshop (Home Edition)2021-04-19
Explains how the sum-check protocol underpins a three-step snark design: produce a polynomial IOP + polynomial commitment, apply Fiat–Shamir, and get a…
Talk on
Quantum Algorithms for Composed Functions With Shared InputsInteractive Complexity 20182018-10-15
Shows that composing any outer Boolean F with shared-input OR gates has quantum query complexity ~O(polylog(n) sqrt(n Q(F))) so the bound is the geometric…
Talk
Hardness Amplification and the Approximate Degree of Constant-Depth CircuitsNeo-Classical Methods in Discrete Analysis 20132013-12-02
Shows a lossless linear-program dual view using dual LP / dual polynomials to prove approximate-degree lower bounds, with an explicit combining trick (feed…
Talk on
~/search
type to search 6,249 conferences, 138,987 speakers and 185,172 talks
~/help
cmdctrl k
search every conference, speaker and series
/
focus the filter search
h
home
c
conferences
s
speakers
e
series
t
light / dark — the status bar button does the same
?
this help
esc
close this, then clear every filter — or just the search, while you are typing in it

Ignored while you are typing. Pages without a filter rail have no search to focus.