Irit Dinur

Irit Dinur
Irit Dinur
Nascimento 4 de março de 1973
Cidadania Israel
Alma mater
Ocupação matemática, cientista de computação
Prêmios
  • Prêmio Erdős (2012)
  • Michael Bruno Memorial Award (2007)
  • Prêmio Gödel (2019)
  • Nessyahu prize (2003)
  • Prêmio Paris Kanellakis (For the formulation and development of the theory of differential privacy and its application to preserving privacy in statistical databases, 2021)
Empregador(a) Instituto Weizmann de Ciência
[edite no Wikidata]

Irit Dinur (em hebraico: אירית דינור‎; 4 de março de 1973) é uma cientista da computação israelense.

Dinur estudou informática na Universidade de Tel Aviv, onde obteve um doutorado orientada por Shmuel Safra. Esteve depois durante um ano no Instituto de Estudos Avançados de Princeton, na NEC Research e um ano como Miller Fellow na Universidade da Califórnia em Berkeley. Foi professora de informática da Universidade Hebraica de Jerusalém sendo atualmente professora do Instituto Weizmann de Ciência.

Em 2005 tornou-se conhecida por uma nova prova do Teorema PCP.[1] O teorema foi originalmente provado na década de 1990 por Sanjeev Arora, Safra e outros.[2]

Foi palestrante plenária do Congresso Internacional de Matemáticos em Hyderabad (2010: Probabilistic checkable proofs and codes). Recebeu o Prêmio Erdős de 2012.

Obras

  • The PCP Theorem by gap amplification, Technical Report 2005 e Journal of the ACM, Volume 54, 2007, p. 1, Online, pdf

Referências

  1. Jaikumar Radhakrishnan, Madhu Sudan: On Dinur´s Proof of the PCP theorem. In: Bulletin AMS. Volume 44, 2007, p. 19–61
  2. O´Donnel History of the PCP Theorem, pdf

Ligações externas

  • Página pessoal no Instituto Weizmann
  • Entrevista com Christoph Drösser, Zeit online 2010


  • v
  • d
  • e

1993: László Babai, Shafrira Goldwasser, Silvio Micali, Shlomo Moran, Charles Rackoff  · 1994: Johan Håstad  · 1995: Neil Immerman, Róbert Szelepcsényi  · 1996: Mark Jerrum, Alistair Sinclair  · 1997: Joseph Halpern, Yoram Moses  · 1998: Seinosuke Toda  · 1999: Peter Shor  · 2000: Moshe Y. Vardi, Pierre Wolper  · 2001: Sanjeev Arora, Uriel Feige, Shafi Goldwasser, Carsten Lund, László Lovász, Rajeev Motwani, Shmuel Safra, Madhu Sudan, Mario Szegedy  · 2002: Géraud Sénizergues  · 2003: Yoav Freund, Robert Schapire  · 2004: Maurice Herlihy, Michael Saks, Nir Shavit, Fotios Zaharoglou  · 2005: Noga Alon, Yossi Matias, Mario Szegedy  · 2006: Manindra Agrawal, Neeraj Kayal, Nitin Saxena  · 2007: Alexander Razborov, Steven Rudich  · 2008: Shang-Hua Teng, Daniel Spielman  · 2009: Omer Reingold, Salil Vadhan, Avi Wigderson  · 2010: Sanjeev Arora, Joseph S. B. Mitchell  · 2011: Johan Håstad  · 2012: Elias Koutsoupias, Christos Papadimitriou, Noam Nisan, Amir Ronen, Tim Roughgarden, Éva Tardos  · 2013: Dan Boneh, Matthew Keith Franklin, Antoine Joux  · 2014: Ronald Fagin, Amnon Lotem, Moni Naor  · 2015: Daniel Spielman, Shang-Hua Teng  · 2016: Stephen Brookes, Peter O'Hearn  · 2017: Cynthia Dwork, Frank McSherry, Kobbi Nissim, Adam D. Smith  · 2018: Oded Regev  · 2019: Irit Dinur  · 2020: Robin Moser, Gábor Tardos

Controle de autoridade
  • Wd: Q92810
  • WorldCat
  • VIAF: 2295153954893205680001
  • ACM DL: 81100647545
  • DBLP: 3891
  • LCCN: nb2009022091
  • MGP: 233435
  • Scopus: 55884748700