Irit Dinur

Tillsammans med Kobbi Nissim visade Dinur 2003 att en databas som besvarar många statistiska frågor med för lite brus läcker nästan allt. Med tillräckligt många summor över slumpvisa delmängder kan en angripare lösa ut de enskilda raderna, namn eller inte. Resultatet gav en undre gräns för hur mycket brus som krävs och blev utgångspunkten för differentiell integritet.

Inom komplexitetsteorin är hon mest känd för ett kort, kombinatoriskt bevis av PCP-satsen från 2006, som ersatte ett notoriskt svårläst algebraiskt original. Det gav henne Gödelpriset 2019, två år efter att Dwork och kollegor fått samma pris för lösningen på problemet Dinur hjälpt till att påvisa.