31:
1324:
977:
512:
1329:
1344:
1349:
970:
267:
505:
1339:
963:
1359:
240:
939:
200:
1354:
498:
392:
1080:
880:
101:
852:
435:
184:
111:
685:
228:
188:
115:
459:
480:
427:
275:
259:
204:
568:
408:
315:
665:
955:
1334:
987:
792:
58:
643:
316:"Three World-Leading Mathematicians Join IAS Faculty - Press Release | Institute for Advanced Study"
776:
232:
1184:
913:
1302:
1298:
1258:
1188:
943:
1112:
929:
1046:
818:
216:
45:
30:
1108:
1062:
903:
832:
727:
279:
1246:
536:
1088:
788:
693:
578:
225:
On the
Hardness of Approximating the Minimum Vertex Cover and The Closest Vector in a Lattice
183:: ŚŚŚšŚŚȘ ŚŚŚ ŚŚš) is an Israeli computer scientist. She is professor of computer science at the
1222:
1132:
1084:
1042:
1038:
1002:
856:
713:
635:
540:
362:
192:
135:
97:
376:
187:. In 2024 she was appointed a permanent faculty member in the School of Mathematics of the
1294:
1232:
1152:
1142:
1102:
1092:
1074:
998:
935:
842:
796:
741:
681:
675:
552:
431:
396:
372:
180:
907:
782:
558:
389:
1280:
1174:
1138:
1126:
1052:
1024:
1006:
866:
846:
737:
647:
617:
594:
584:
521:
331:, Weizmann Institute Faculty of Mathematics and Computer Science, retrieved 2014-06-18.
328:
305:, Weizmann Institute Faculty of Mathematics and Computer Science, retrieved 2014-06-18.
283:
271:
74:
66:
447:
302:
1318:
1288:
1276:
1250:
1240:
1216:
1170:
1158:
1148:
1120:
1056:
1034:
874:
862:
800:
772:
755:
747:
731:
707:
659:
627:
621:
564:
544:
484:
353:
Radhakrishnan, Jaikumar; Sudan, Madhu (2007), "On Dinur's proof of the PCP theorem",
196:
1284:
1236:
1200:
1194:
1068:
1010:
870:
828:
822:
751:
721:
717:
703:
651:
639:
548:
450:, Radcliffe Institute for Advanced Study, Harvard University, retrieved 2014-06-18.
220:
140:
367:
1254:
1178:
1164:
1116:
1098:
925:
671:
655:
631:
588:
574:
263:
247:
215:
Irit Dinur earned her doctorate in 2002 from the school of computer science in
1268:
1028:
1018:
1014:
917:
808:
804:
689:
600:
412:
1262:
1228:
1210:
1206:
836:
814:
699:
475:
155:
490:
487:'s blog "in theory" concerning Dinur's experiences as a lesbian academic
424:
250:
that was significantly simpler than previous proofs of the same result.
921:
122:
340:
959:
494:
236:
227:. She joined the Weizmann Institute after visiting the
286:
for her paper "The PCP theorem by gap amplification".
896:
765:
610:
529:
150:
134:
121:
107:
93:
51:
40:
21:
1325:Academic staff of Weizmann Institute of Science
278:. She was the William Bentinck-Smith Fellow at
971:
506:
355:Bulletin of the American Mathematical Society
8:
341:School of Computer Science Thesis Repository
343:, Tel Aviv University, accessed 2014-06-18.
246:Dinur published in 2006 a new proof of the
988:Paris Kanellakis Theory and Practice Award
978:
964:
956:
513:
499:
491:
18:
366:
272:Anna and Lajos ErdĆs Prize in Mathematics
409:ICM2010 â Avila, Dinur, plenary lectures
268:International Congress of Mathematicians
266:. She was a plenary speaker at the 2010
390:Michael Bruno Memorial Award recipients
295:
262:Memorial Award in Computer Science by
329:Research interests of faculty members
7:
1330:Institute for Advanced Study faculty
481:Turing Centennial Post 1: Irit Dinur
191:. Her research is in foundations of
1345:21st-century Israeli mathematicians
282:in 2012â2013. In 2019, she won the
241:University of California, Berkeley
201:probabilistically checkable proofs
14:
1350:21st-century women mathematicians
29:
1:
436:European Mathematical Society
368:10.1090/S0273-0979-06-01143-8
185:Weizmann Institute of Science
112:Weizmann Institute of Science
425:EMS e-News 4, September 2012
229:Institute for Advanced Study
189:Institute for Advanced Study
116:Institute for Advanced Study
258:In 2007, she was given the
1376:
1340:Tel Aviv University alumni
223:; her thesis was entitled
16:Israeli computer scientist
994:
276:Israel Mathematical Union
205:hardness of approximation
146:
86:
28:
462:, retrieved 2019-09-11.
438:, retrieved 2014-06-18.
399:, retrieved 2014-06-18.
270:. In 2012, she won the
1360:ErdĆs Prize recipients
460:EATCS 2019 Gödel Prize
254:Awards and recognition
59:Paris Kanellakis Award
1355:Gödel Prize laureates
233:Princeton, New Jersey
199:, and especially in
217:Tel Aviv University
46:Tel Aviv University
430:2013-06-12 at the
415:, August 30, 2010.
395:2018-10-12 at the
280:Harvard University
1312:
1311:
953:
952:
476:Personal HomePage
174:
173:
102:Complexity Theory
88:Scientific career
79:
71:
63:
1367:
980:
973:
966:
957:
515:
508:
501:
492:
483:, guest post on
463:
457:
451:
445:
439:
422:
416:
406:
400:
387:
381:
379:
370:
350:
344:
338:
332:
326:
320:
319:
312:
306:
300:
193:computer science
170:
167:
165:
163:
161:
159:
157:
136:Doctoral advisor
130:
98:Computer Science
77:
69:
61:
33:
19:
1375:
1374:
1370:
1369:
1368:
1366:
1365:
1364:
1315:
1314:
1313:
1308:
990:
986:Winners of the
984:
954:
949:
892:
761:
606:
525:
519:
472:
467:
466:
458:
454:
446:
442:
432:Wayback Machine
423:
419:
407:
403:
397:Wayback Machine
388:
384:
352:
351:
347:
339:
335:
327:
323:
314:
313:
309:
303:Faculty listing
301:
297:
292:
274:, given by the
256:
213:
154:
128:
114:
82:
41:Alma mater
36:
24:
17:
12:
11:
5:
1373:
1371:
1363:
1362:
1357:
1352:
1347:
1342:
1337:
1332:
1327:
1317:
1316:
1310:
1309:
1307:
1306:
1292:
1266:
1244:
1226:
1220:
1214:
1204:
1198:
1192:
1182:
1168:
1162:
1156:
1146:
1136:
1130:
1124:
1106:
1096:
1078:
1072:
1066:
1060:
1050:
1032:
1022:
995:
992:
991:
985:
983:
982:
975:
968:
960:
951:
950:
948:
947:
944:Vaikuntanathan
933:
911:
900:
898:
894:
893:
891:
890:
884:
878:
860:
850:
840:
826:
812:
786:
780:
769:
767:
763:
762:
760:
759:
745:
735:
725:
711:
697:
679:
669:
663:
625:
614:
612:
608:
607:
605:
604:
598:
592:
582:
572:
562:
556:
533:
531:
527:
526:
520:
518:
517:
510:
503:
495:
489:
488:
478:
471:
470:External links
468:
465:
464:
452:
440:
417:
401:
382:
357:, New Series,
345:
333:
321:
307:
294:
293:
291:
288:
255:
252:
212:
209:
172:
171:
152:
148:
147:
144:
143:
138:
132:
131:
125:
119:
118:
109:
105:
104:
95:
91:
90:
84:
83:
81:
80:
72:
64:
55:
53:
49:
48:
42:
38:
37:
34:
26:
25:
22:
15:
13:
10:
9:
6:
4:
3:
2:
1372:
1361:
1358:
1356:
1353:
1351:
1348:
1346:
1343:
1341:
1338:
1336:
1335:Living people
1333:
1331:
1328:
1326:
1323:
1322:
1320:
1304:
1300:
1296:
1293:
1290:
1286:
1282:
1278:
1274:
1270:
1267:
1264:
1260:
1256:
1252:
1248:
1245:
1242:
1238:
1234:
1230:
1227:
1224:
1221:
1218:
1215:
1212:
1208:
1205:
1202:
1199:
1196:
1193:
1190:
1186:
1183:
1180:
1176:
1172:
1169:
1166:
1163:
1160:
1157:
1154:
1150:
1147:
1144:
1140:
1137:
1134:
1131:
1128:
1125:
1122:
1118:
1114:
1110:
1107:
1104:
1100:
1097:
1094:
1090:
1086:
1082:
1079:
1076:
1073:
1070:
1067:
1064:
1061:
1058:
1054:
1051:
1048:
1044:
1040:
1036:
1033:
1030:
1026:
1023:
1020:
1016:
1012:
1008:
1004:
1000:
997:
996:
993:
989:
981:
976:
974:
969:
967:
962:
961:
958:
945:
941:
937:
934:
931:
927:
923:
919:
915:
912:
909:
905:
902:
901:
899:
895:
888:
885:
882:
879:
876:
872:
868:
864:
861:
858:
854:
851:
848:
844:
841:
838:
834:
830:
827:
824:
820:
816:
813:
810:
806:
802:
798:
794:
793:Papadimitriou
790:
787:
784:
781:
778:
774:
771:
770:
768:
764:
757:
753:
749:
746:
743:
739:
736:
733:
729:
726:
723:
719:
715:
712:
709:
705:
701:
698:
695:
691:
687:
683:
680:
677:
673:
670:
667:
664:
661:
657:
653:
649:
645:
641:
637:
633:
629:
626:
623:
619:
616:
615:
613:
609:
602:
599:
596:
593:
590:
586:
583:
580:
576:
573:
570:
566:
563:
560:
557:
554:
550:
546:
542:
538:
535:
534:
532:
528:
523:
516:
511:
509:
504:
502:
497:
496:
493:
486:
485:Luca Trevisan
482:
479:
477:
474:
473:
469:
461:
456:
453:
449:
444:
441:
437:
433:
429:
426:
421:
418:
414:
410:
405:
402:
398:
394:
391:
386:
383:
378:
374:
369:
364:
360:
356:
349:
346:
342:
337:
334:
330:
325:
322:
317:
311:
308:
304:
299:
296:
289:
287:
285:
281:
277:
273:
269:
265:
261:
260:Michael Bruno
253:
251:
249:
244:
242:
238:
234:
230:
226:
222:
219:, advised by
218:
210:
208:
206:
202:
198:
197:combinatorics
194:
190:
186:
182:
178:
169:
153:
149:
145:
142:
139:
137:
133:
126:
124:
120:
117:
113:
110:
106:
103:
99:
96:
92:
89:
85:
76:
73:
68:
65:
60:
57:
56:
54:
50:
47:
43:
39:
35:Dinur in 2014
32:
27:
20:
1272:
1259:Mitzenmacher
886:
569:Szelepcsényi
455:
443:
420:
404:
385:
361:(1): 19â61,
358:
354:
348:
336:
324:
318:. July 2024.
310:
298:
257:
245:
224:
221:Shmuel Safra
214:
176:
175:
141:Shmuel Safra
108:Institutions
87:
797:Roughgarden
789:Koutsoupias
666:SĂ©nizergues
522:Gödel Prize
284:Gödel Prize
264:Yad Hanadiv
248:PCP theorem
75:Gödel Prize
67:ErdĆs Prize
1319:Categories
1133:Buchberger
694:Zaharoglou
636:Goldwasser
541:Goldwasser
448:Irit Dinur
413:Tim Gowers
290:References
239:, and the
177:Irit Dinur
23:Irit Dinur
1299:Ferragina
1189:Leiserson
1075:Franaszek
1063:Karmarkar
936:Brakerski
908:G. Tardos
801:Ă. Tardos
756:Wigderson
524:laureates
211:Biography
160:.weizmann
1281:McSherry
1175:Charikar
1159:Mehlhorn
1109:Holzmann
1103:Schapire
1093:Strassen
1047:McMillan
930:Richerby
867:McSherry
843:Spielman
819:Franklin
777:Mitchell
748:Reingold
742:Spielman
728:Razborov
676:Schapire
579:Sinclair
565:Immerman
428:Archived
393:Archived
166:/~dinuri
1303:Manzini
1295:Burrows
1241:Szegedy
1233:Gibbons
1223:Pevzner
1217:Shenker
1185:Blumofe
1153:Rogaway
1149:Bellare
1127:Brayton
1113:Kurshan
1089:Solovay
1053:Sleator
1043:Emerson
1007:Hellman
999:Adleman
914:Bulatov
857:O'Hearn
853:Brookes
714:Agrawal
708:Szegedy
682:Herlihy
660:Szegedy
648:Motwani
585:Halpern
553:Rackoff
377:2265009
195:and in
158:.wisdom
151:Website
1305:(2022)
1291:(2021)
1285:Nissim
1265:(2020)
1255:Karlin
1251:Broder
1243:(2019)
1237:Matias
1225:(2018)
1219:(2017)
1213:(2016)
1203:(2015)
1197:(2014)
1195:Demmel
1191:(2013)
1181:(2012)
1171:Broder
1167:(2011)
1161:(2010)
1155:(2009)
1145:(2008)
1143:Vapnik
1139:Cortes
1135:(2007)
1129:(2006)
1123:(2005)
1121:Wolper
1105:(2004)
1099:Freund
1095:(2003)
1081:Miller
1077:(2002)
1071:(2001)
1065:(2000)
1059:(1999)
1057:Tarjan
1049:(1998)
1039:Clarke
1035:Bryant
1031:(1997)
1025:Lempel
1021:(1996)
1019:Shamir
1015:Rivest
1011:Merkle
1003:Diffie
946:(2022)
940:Gentry
932:(2021)
910:(2020)
889:(2019)
883:(2018)
877:(2017)
871:Nissim
859:(2016)
849:(2015)
839:(2014)
825:(2013)
811:(2012)
785:(2011)
783:HĂ„stad
779:(2010)
758:(2009)
752:Vadhan
744:(2008)
734:(2007)
732:Rudich
724:(2006)
722:Saxena
710:(2005)
704:Matias
696:(2004)
690:Shavit
678:(2003)
672:Freund
668:(2002)
662:(2001)
644:LovĂĄsz
624:(2000)
622:Wolper
603:(1999)
597:(1998)
591:(1997)
581:(1996)
575:Jerrum
571:(1995)
561:(1994)
559:HĂ„stad
555:(1993)
545:Micali
375:
181:Hebrew
129:(2001)
127:
123:Thesis
94:Fields
78:(2019)
70:(2012)
62:(2021)
52:Awards
1289:Smith
1277:Dwork
1273:Dinur
1263:Upfal
1179:Indyk
1165:Samet
1117:Vardi
1085:Rabin
1069:Myers
904:Moser
897:2020s
887:Dinur
881:Regev
875:Smith
863:Dwork
833:Lotem
829:Fagin
815:Boneh
809:Ronen
805:Nisan
773:Arora
766:2010s
718:Kayal
656:Sudan
652:Safra
632:Feige
628:Arora
618:Vardi
611:2000s
589:Moses
549:Moran
537:Babai
530:1990s
1269:Blum
1247:Azar
1229:Alon
1211:Naor
1207:Fiat
1201:Luby
926:Dyer
922:Chen
847:Teng
837:Naor
823:Joux
738:Teng
700:Alon
686:Saks
640:Lund
601:Shor
595:Toda
203:and
44:PhD
1029:Ziv
918:Cai
363:doi
237:NEC
231:in
164:.il
162:.ac
156:www
1321::
1301:,
1297:,
1287:,
1283:,
1279:,
1275:,
1271:,
1261:,
1257:,
1253:,
1249:,
1239:,
1235:,
1231:,
1209:,
1187:,
1177:,
1173:,
1151:,
1141:,
1119:,
1115:,
1111:,
1101:,
1091:,
1087:,
1083:,
1055:,
1045:,
1041:,
1037:,
1027:,
1017:,
1013:,
1009:,
1005:,
1001:,
942:/
938:/
928:/
924:/
920:/
916:/
906:/
873:/
869:/
865:/
855:/
845:/
835:/
831:/
821:/
817:/
807:/
803:/
799:/
795:/
791:/
775:/
754:/
750:/
740:/
730:/
720:/
716:/
706:/
702:/
692:/
688:/
684:/
674:/
658:/
654:/
650:/
646:/
642:/
638:/
634:/
630:/
620:/
587:/
577:/
567:/
551:/
547:/
543:/
539:/
434:,
411:,
373:MR
371:,
359:44
243:.
235:,
207:.
100:,
979:e
972:t
965:v
514:e
507:t
500:v
380:.
365::
179:(
168:/
Text is available under the Creative Commons Attribution-ShareAlike License. Additional terms may apply.