Irit Dinur facts for kids
Quick facts for kids
Irit Dinur
|
|
---|---|
אירית דינור | |
![]() Dinur in 2014
|
|
Alma mater | PhD Tel Aviv University |
Awards |
|
Scientific career | |
Fields | Computer Science, Complexity Theory |
Institutions | Weizmann Institute of Science Institute for Advanced Study |
Thesis | (2001) |
Doctoral advisor | Shmuel Safra |
Irit Dinur (Hebrew: אירית דינור) is a brilliant computer scientist from Israel. She is a professor of computer science at the Weizmann Institute of Science. In 2024, she also became a permanent faculty member at the School of Mathematics of the Institute for Advanced Study. Her work focuses on the basic ideas of computer science and combinatorics, which is a field of mathematics about counting and arranging things. She is especially known for her research on special kinds of mathematical proofs.
About Irit Dinur
Irit Dinur finished her PhD in 2002 at Tel Aviv University. Her main teacher was Shmuel Safra. Her PhD paper was about how hard it is to find the smallest "vertex cover" in a graph and the closest "vector" in a lattice. Before joining the Weizmann Institute, she visited other famous places. These included the Institute for Advanced Study in Princeton, New Jersey, NEC, and the University of California, Berkeley.
In 2006, Dinur made a big breakthrough. She published a new way to prove the PCP theorem. This new proof was much simpler than the ones before it. The PCP theorem is a very important idea in computer science. It helps us understand how difficult some problems are for computers to solve.
Awards and Achievements
Irit Dinur has received many important awards for her work.
- In 2007, she won the Michael Bruno Memorial Award in Computer Science. This award was given by Yad Hanadiv.
- She was a main speaker at the 2010 International Congress of Mathematicians. This is a very big meeting for mathematicians from all over the world.
- In 2012, she won the Anna and Lajos Erdős Prize in Mathematics. The Israel Mathematical Union gives out this prize.
- She was a special fellow at Harvard University from 2012 to 2013.
- In 2019, she won the prestigious Gödel Prize. She received this award for her important paper called "The PCP theorem by gap amplification."
See also
In Spanish: Irit Dinur para niños