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 팬
1/ Initial reactions after some hours with this groundbreaking result proving the NP-hardness of poly-approx CVP/NCP:
It is most likely correct, but more importantly, it is original, elegant, and beautiful!
(Also: it is easy to improve, quantitatively.)
더 보기
