Guy Rothblum
Więcej informacji
- Afiliacja
- Weizmann Institute of Science
- Znany z
- Protokół GKR, zaawansowana kompozycja w prywatności różnicowej, multikalibracja
Teoretyk, którego nazwisko widnieje przy dwóch z najczęściej cytowanych wyników wywodzących się z kręgów Goldwasser i Dwork.
Rothblum doktoryzował się na MIT pod kierunkiem Shafi Goldwasser. W 2008 roku wraz z nią i Yael Tauman Kalai opublikował „Delegating Computation: Interactive Proofs for Muggles” — protokół GKR, w którym słaby klient pozwala potężnemu serwerowi wykonać pracę, a potem sprawdza wynik w ułamku czasu. Leży on u podstaw znacznej części dzisiejszych obliczeń weryfikowalnych oraz wielu systemów dowodów z wiedzą zerową.
W 2010 roku pojawiło się „Boosting and Differential Privacy”, napisane z Cynthią Dwork i Salilem Vadhanem. Zawiera twierdzenie o zaawansowanej kompozycji: utrata prywatności przy wielu zapytaniach rośnie mniej więcej jak pierwiastek z ich liczby, a nie liniowo — to różnica między teoretyczną a użyteczną prywatnością różnicową. Ostatnio zajmuje się multikalibracją, pojęciem sprawiedliwości dla modeli predykcyjnych.