Jump to content

Irit Dinur: Difference between revisions

From Wikipedia, the free encyclopedia
Browse history interactively
← Previous edit
Content deleted Content added
VisualWikitext
No edit summary
added reference to appointment as permanent faculty member at IAS
 
Line 14: Line 14:
| ethnicity =
| ethnicity =
| field = [[Computer Science]], [[Computational complexity theory|Complexity Theory]]
| field = [[Computer Science]], [[Computational complexity theory|Complexity Theory]]
| work_institution = [[Weizmann Institute of Science]]
| work_institution = [[Weizmann Institute of Science]]<br>[[Institute for Advanced Study]]
| alma_mater = PhD [[Tel Aviv University]]
| alma_mater = PhD [[Tel Aviv University]]
| doctoral_advisor = [[Shmuel Safra]]
| doctoral_advisor = [[Shmuel Safra]]
Line 32: Line 32:
| website = {{URL|http://www.wisdom.weizmann.ac.il/~dinuri/}}
| website = {{URL|http://www.wisdom.weizmann.ac.il/~dinuri/}}
}}
}}
'''Irit Dinur''' ([[Hebrew language|Hebrew]]: אירית דינור) is an Israeli computer scientist. She is professor of computer science at the [[Weizmann Institute of Science]].<ref>[http://www.wisdom.weizmann.ac.il/math/faculty.shtml Faculty listing], Weizmann Institute Faculty of Mathematics and Computer Science, retrieved 2014-06-18.</ref> Her research is in foundations of [[computer science]] and in [[combinatorics]], and especially in [[probabilistically checkable proof]]s and [[hardness of approximation]].<ref>[http://www.wisdom.weizmann.ac.il/math/research.shtml Research interests of faculty members], Weizmann Institute Faculty of Mathematics and Computer Science, retrieved 2014-06-18.</ref>
'''Irit Dinur''' ([[Hebrew language|Hebrew]]: אירית דינור) is an Israeli computer scientist. She is professor of computer science at the [[Weizmann Institute of Science]].<ref>[http://www.wisdom.weizmann.ac.il/math/faculty.shtml Faculty listing], Weizmann Institute Faculty of Mathematics and Computer Science, retrieved 2014-06-18.</ref> In 2024 she was appointed a permanent faculty member in the School of Mathematics of the [[Institute for Advanced Study]].<ref>{{cite web|url=https://www.ias.edu/news/three-world-leading-mathematicians-join-ias-faculty |title=Three World-Leading Mathematicians Join IAS Faculty - Press Release &#124; Institute for Advanced Study |date=July 2024 }}</ref> Her research is in foundations of [[computer science]] and in [[combinatorics]], and especially in [[probabilistically checkable proof]]s and [[hardness of approximation]].<ref>[http://www.wisdom.weizmann.ac.il/math/research.shtml Research interests of faculty members], Weizmann Institute Faculty of Mathematics and Computer Science, retrieved 2014-06-18.</ref>


==Biography==
==Biography==
Line 67: Line 67:
{{DEFAULTSORT:Dinur, Irit}}
{{DEFAULTSORT:Dinur, Irit}}
[[Category:Academic staff of Weizmann Institute of Science]]
[[Category:Academic staff of Weizmann Institute of Science]]
[[Category:Institute for Advanced Study faculty]]
[[Category:Living people]]
[[Category:Living people]]
[[Category:Tel Aviv University alumni]]
[[Category:Tel Aviv University alumni]]

Latest revision as of 17:44, 9 August 2024

Irit Dinur
Dinur in 2014
Alma materPhD Tel Aviv University
Awards
Scientific career
FieldsComputer Science, Complexity Theory
InstitutionsWeizmann Institute of Science
Institute for Advanced Study
Thesis (2001)
Doctoral advisorShmuel Safra
Websitewww.wisdom.weizmann.ac.il/~dinuri/

Irit Dinur (Hebrew: אירית דינור) is an Israeli computer scientist. She is professor of computer science at the Weizmann Institute of Science.[1] In 2024 she was appointed a permanent faculty member in the School of Mathematics of the Institute for Advanced Study.[2] Her research is in foundations of computer science and in combinatorics, and especially in probabilistically checkable proofs and hardness of approximation.[3]

Biography

[edit]

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.[4] 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.[5]

Awards and recognition

[edit]

In 2007, she was given the Michael Bruno Memorial Award in Computer Science by Yad Hanadiv.[6] She was a plenary speaker at the 2010 International Congress of Mathematicians.[7] In 2012, she won the Anna and Lajos Erdős Prize in Mathematics, given by the Israel Mathematical Union.[8] She was the William Bentinck-Smith Fellow at Harvard University in 2012–2013.[9] In 2019, she won the Gödel Prize for her paper "The PCP theorem by gap amplification".[10]

References

[edit]
  1. ^ Faculty listing, Weizmann Institute Faculty of Mathematics and Computer Science, retrieved 2014-06-18.
  2. ^ "Three World-Leading Mathematicians Join IAS Faculty - Press Release | Institute for Advanced Study". July 2024.
  3. ^ Research interests of faculty members, Weizmann Institute Faculty of Mathematics and Computer Science, retrieved 2014-06-18.
  4. ^ School of Computer Science Thesis Repository, Tel Aviv University, accessed 2014-06-18.
  5. ^ 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.
  6. ^ Michael Bruno Memorial Award recipients Archived 2018-10-12 at the Wayback Machine, retrieved 2014-06-18.
  7. ^ ICM2010 — Avila, Dinur, plenary lectures, Tim Gowers, August 30, 2010.
  8. ^ EMS e-News 4, September 2012 Archived 2013-06-12 at the Wayback Machine, European Mathematical Society, retrieved 2014-06-18.
  9. ^ Irit Dinur, Radcliffe Institute for Advanced Study, Harvard University, retrieved 2014-06-18.
  10. ^ EATCS 2019 Gödel Prize, retrieved 2019-09-11.
[edit]
Retrieved from "https://en.wikipedia.org/w/index.php?title=Irit_Dinur&oldid=1239503660"