Chris Peikert
Chief Scientific Officer at Algorand Foundation
About
Previously Head of Cryptography at Algorand Technologies and a professor at the University of Michigan. A leader in lattice-based and post-quantum cryptography who led Algorand's post-quantum security work.
Chris Peikert @chrispeikert
Mixed up some numbers here; 1/14 is the plausible threshold for *NCP*, making 1/28 the exponent for *CVP* (in ell2 norm). Can’t yet extract anything better. Still much better than 1/200 and 1/400 !
Aug 2, 2026 · ♥ 27 · ⇄ 2
Chris Peikert @chrispeikert
7/ Bottom line: If I were reviewing this for a top theory-of-CS conference, and the results bear out (as I expect them to), I would champion this for a Best Paper Award. (But I would also request a much more explanatory overview of the novel techniques in the intro...)
Aug 2, 2026 · ♥ 105 · ⇄ 7
Chris Peikert @chrispeikert
6/ Sections 4 and 5 are where the magic happens and the new techniques flex their muscles. I am still working through them, and it will take some time to understand—especially how they yield polynomial gap factors. Exciting!
Aug 2, 2026 · ♥ 42