Английская Википедия:Irit Dinur
Шаблон:Short description Шаблон:Infobox scientist Irit Dinur (Hebrew: אירית דינור) is an Israeli computer scientist. 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]
Biography
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 for Advanced Study 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
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] In 2019, she won the Gödel Prize for her paper "The PCP theorem by gap amplification".[9]
References
External links
- Personal HomePage
- Turing Centennial Post 1: Irit Dinur, guest post on Luca Trevisan's blog "in theory" concerning Dinur's experiences as a lesbian academic
Шаблон:Gödel Prize laureates Шаблон:Kanellakis Award laureates Шаблон:Authority control
- ↑ Faculty listing, Weizmann Institute Faculty of Mathematics and Computer Science, retrieved 2014-06-18.
- ↑ Research interests of faculty members, Weizmann Institute Faculty of Mathematics and Computer Science, retrieved 2014-06-18.
- ↑ School of Computer Science Thesis Repository, Tel Aviv University, accessed 2014-06-18.
- ↑ Шаблон:Citation.
- ↑ Michael Bruno Memorial Award recipients Шаблон:Webarchive, retrieved 2014-06-18.
- ↑ ICM2010 — Avila, Dinur, plenary lectures, Tim Gowers, August 30, 2010.
- ↑ EMS e-News 4, September 2012 Шаблон:Webarchive, European Mathematical Society, retrieved 2014-06-18.
- ↑ Irit Dinur, Radcliffe Institute for Advanced Study, Harvard University, retrieved 2014-06-18.
- ↑ EATCS 2019 Gödel Prize, retrieved 2019-09-11.
- Английская Википедия
- Academic staff of Weizmann Institute of Science
- Living people
- Tel Aviv University alumni
- 21st-century Israeli mathematicians
- 21st-century women mathematicians
- Year of birth missing (living people)
- Gödel Prize laureates
- Erdős Prize recipients
- Страницы, где используется шаблон "Навигационная таблица/Телепорт"
- Страницы с телепортом
- Википедия
- Статья из Википедии
- Статья из Английской Википедии