Guy Rothblum
Más información
- Institución
- Weizmann Institute of Science
- Conocido por
- El protocolo GKR, la composición avanzada en privacidad diferencial, la multicalibración
Teórico cuyo nombre figura en dos de los resultados más citados salidos tanto del entorno de Goldwasser como del de Dwork.
Rothblum se doctoró en el MIT bajo la dirección de Shafi Goldwasser. En 2008 ambos, junto con Yael Tauman Kalai, publicaron "Delegating Computation: Interactive Proofs for Muggles", el protocolo GKR: un cliente débil deja que un servidor potente haga el cálculo y luego comprueba la respuesta en una fracción del tiempo. Es la base de buena parte de la computación verificable actual y de varios sistemas de pruebas de conocimiento cero.
En 2010 llegó "Boosting and Differential Privacy" con Cynthia Dwork y Salil Vadhan. Contiene el teorema de composición avanzada, que muestra que la pérdida de privacidad a lo largo de muchas consultas crece más o menos con la raíz cuadrada de su número y no de forma lineal: la diferencia entre una privacidad diferencial teórica y una utilizable. Más recientemente ha trabajado en multicalibración, una noción de equidad para modelos predictivos.