Irit Dinur

From Wikipedia, the free encyclopedia
Jump to: navigation, search
Irit Dinur
Alma mater Ph.D. Tel Aviv University
Awards Erdős Prize (2012)
Scientific career
Fields Computer Science, Complexity Theory
Institutions Weizmann Institute of Science
Thesis  (2001)
Doctoral advisor Shmuel Safra

Irit Dinur (Hebrew: אירית דינור) is an Israeli mathematician. She is professor of computer science at the Weizmann Institute of Science.[1] Her research is in foundations of computer science and in combinatorics, and especially in probabilistically checkable proofs and hardness of approximation.[2]


Irit Dinur earned her doctorate in 2002 from the school of computer science in Tel-Aviv University, advised by Shmuel Safra; her thesis was entitled On the Hardness of Approximating the Minimum Vertex Cover and The Closest Vector in a Lattice.[3] She joined the Weizmann Institute after visiting the Institute of Advanced Studies in Princeton, New Jersey, NEC, and the University of California, Berkeley.

Dinur published in 2006 a new proof of the PCP theorem that was significantly simpler than previous proofs of the same result.[4]

Awards and recognition[edit]

In 2007, she was given the Michael Bruno Memorial Award in Computer Science by Yad Hanadiv.[5] She was a plenary speaker at the 2010 International Congress of Mathematicians.[6] In 2012, she won the Anna and Lajos Erdős Prize in Mathematics, given by the Israel Mathematical Union.[7] She was the William Bentinck-Smith Fellow at Harvard University in 2012–2013.[8]


  1. ^ Faculty listing, Weizmann Institute Faculty of Mathematics and Computer Science, retrieved 2014-06-18.
  2. ^ Research interests of faculty members, Weizmann Institute Faculty of Mathematics and Computer Science, retrieved 2014-06-18.
  3. ^ School of Computer Science Thesis Repository, Tel-Aviv University, accessed 2014-06-18.
  4. ^ Radhakrishnan, Jaikumar; Sudan, Madhu (2007), "On Dinur's proof of the PCP theorem", Bulletin of the American Mathematical Society, New Series, 44 (1): 19–61, doi:10.1090/S0273-0979-06-01143-8, MR 2265009 .
  5. ^ Michael Bruno Memorial Award recipients, retrieved 2014-06-18.
  6. ^ ICM2010 — Avila, Dinur, plenary lectures, Tim Gowers, August 30, 2010.
  7. ^ EMS e-News 4, September 2012, European Mathematical Society, retrieved 2014-06-18.
  8. ^ Irit Dinur, Radcliffe Institute for Advanced Study, Harvard University, retrieved 2014-06-18.

External links[edit]