Chris Peikert
@ChrisPeikert
Cryptographer (lattices/post-quantum), Professor @UMichCSE, CS(cientific)O @AlgorandFoundation, PhD @MIT_CSAIL. Previously @gatech_scs. Here I speak for myself.
๊ฐ์
April 2016
58 ํ๋ก์ ์ค 6.9K ํฌ
WOW!! ๐คฏ
Among many jaw-dropping results, this proves NP-hardness of the Closest Vector and Nearest Codeword Problems for *polynomial* approximation factors, for the first time ever, and via a totally new approach (Reed-Solomon techniques). Amazing!
๋ ๋ณด๊ธฐ
