38:
308:
in 2016 "for fundamental and lasting contributions to theoretical computer science in areas including communication complexity, pseudorandom number generators, interactive proofs, and algorithmic game theory".
301:, shared with five other recipients, for his work with Amir Ronen in which he coined the phrase "algorithmic mechanism design" and presented many applications of this type of problem within computer science.
320:
for "his decisive influence on a range of areas in computational complexity theory and for algorithmic mechanism design, an elegant and rigorous computational theory that aptly informs economics".
983:
1536:
584:"The Rachel and Selim Benin School of Computer Science and Engineering | The Rachel and Selim Benin School of Computer Science and Engineering | The Hebrew University"
1334:
1044:
1531:
643:
1060:
317:
1325:
1108:
535:
1526:
1034:
963:
1521:
518:
234:
250:
636:
211:
1516:
1318:
1101:
286:
203:
81:
1070:
1541:
629:
224:
1226:
1011:
266:
187:
1546:
1311:
1094:
183:
129:
77:
351:
290:
270:
816:
503:
239:
545:
294:
699:
274:
567:
796:
202:
Nisan did his undergraduate studies at the Hebrew
University, graduating in 1984. He went to the
191:
1511:
1436:
1167:
923:
37:
907:
537:
ACM SIGACT Presents Gödel Prize for
Research that Illuminated Effects of Selfish Internet Use
262:
232:, ACM Distinguished Dissertation Series, 1992), co-author with Eyal Kushilevitz of the book
1144:
774:
244:
1506:
1074:
467:; Karloff, Howard; Nisan, Noam (1992), "Algebraic methods for interactive proof systems",
8:
949:
615:
515:
1466:
1412:
1364:
1179:
858:
486:
409:
378:
179:
133:
445:
1238:
1232:
919:
824:
709:
667:
490:
1460:
1214:
1208:
987:
844:
766:
671:
476:
440:
413:
401:
382:
368:
258:
245:
The
Elements of Computing Systems: Building a Modern Computer from First Principles
140:
119:
1472:
1346:
1191:
1066:
973:
927:
872:
812:
806:
683:
522:
171:
145:
1352:
1256:
1173:
1038:
913:
689:
1478:
1430:
1394:
1250:
1161:
1138:
997:
977:
868:
778:
748:
725:
715:
1400:
652:
298:
91:
1500:
1406:
1382:
1358:
1279:
1262:
1005:
993:
903:
886:
878:
862:
838:
790:
758:
752:
695:
675:
464:
428:
347:
335:
206:, for graduate school, and received a Ph.D. in 1988 under the supervision of
155:
1448:
931:
1442:
1376:
1370:
1220:
1001:
959:
953:
882:
852:
848:
834:
782:
770:
679:
583:
460:
207:
481:
405:
373:
1424:
1418:
1285:
1185:
1117:
1056:
802:
786:
762:
719:
705:
313:
305:
101:
96:
1303:
1086:
621:
396:
Nisan, Noam (2000), "Bidding and allocation in combinatorial auctions",
1388:
1132:
1048:
1017:
939:
820:
731:
541:
365:
Proceedings of the 31st ACM Symposium on Theory of
Computing (STOC '99)
1484:
1291:
967:
945:
830:
398:
Proceedings of the 2nd ACM Conference on
Electronic Commerce (EC '00)
229:
609:
1052:
363:
Nisan, Noam; Ronen, Amir (1999), "Algorithmic mechanism design",
569:
ACM Awards Knuth Prize to
Pioneer of Algorithmic Game Theory
289:
459:
248:(The MIT Press, 2005). In 2007 he co-edited the book
225:
Using Hard
Problems to Create Pseudorandom Generators
1537:
Academic staff of the Hebrew
University of Jerusalem
214:he joined the Hebrew University faculty in 1990.
1498:
242:, 1997), and co-author with Shimon Schocken of
426:
1319:
1102:
637:
297:Memorial Award in 2004. In 2012 he won the
1326:
1312:
1109:
1095:
644:
630:
362:
36:
1532:University of California, Berkeley alumni
1333:
1116:
651:
480:
444:
372:
182:, a professor of computer science at the
217:
1499:
257:He has written highly cited papers on
1527:Hebrew University of Jerusalem alumni
1307:
1090:
625:
395:
212:Massachusetts Institute of Technology
280:
254:(Cambridge University Press, 2007).
210:. After postdoctoral studies at the
178:; born June 20, 1961) is an Israeli
356:
175:
13:
431:(1994), "Hardness vs randomness",
204:University of California, Berkeley
186:. He is known for his research in
82:University of California, Berkeley
14:
1558:
603:
329:
1522:Theoretical computer scientists
576:
560:
188:computational complexity theory
544:, May 16, 2012, archived from
528:
509:
497:
453:
420:
389:
341:
291:pseudorandom number generators
271:pseudorandom number generators
184:Hebrew University of Jerusalem
130:Hebrew University of Jerusalem
78:Hebrew University of Jerusalem
1:
446:10.1016/S0022-0000(05)80043-1
352:Mathematics Genealogy Project
323:
197:
7:
1517:Israeli computer scientists
10:
1563:
240:Cambridge University Press
16:Israeli computer scientist
1342:
1272:
1201:
1154:
1125:
1027:
896:
741:
660:
275:interactive proof systems
161:
151:
139:
125:
115:
108:
87:
73:
65:
47:
35:
28:
21:
612:at the Hebrew University
572:, ACM, September 8, 2016
267:computational complexity
235:Communication Complexity
29:
525:, retrieved 2012-03-01.
506:, retrieved 2012-03-01.
338:, retrieved 2012-03-01.
251:Algorithmic Game Theory
222:Nisan is the author of
192:algorithmic game theory
516:Bruno Award recipients
277:, among other topics.
263:combinatorial auctions
1547:Knuth Prize laureates
1542:Gödel Prize laureates
482:10.1145/146585.146605
433:J. Comput. Syst. Sci.
406:10.1145/352871.352872
374:10.1145/301250.301287
218:Selected publications
504:Publisher's web site
367:, pp. 129–140,
312:In 2018 he won the
521:2018-10-12 at the
180:computer scientist
134:Microsoft Research
1494:
1493:
1301:
1300:
1084:
1083:
618:on Google Scholar
588:www.cs.huji.ac.il
400:, pp. 1–12,
281:Awards and honors
165:
164:
152:Doctoral students
110:Scientific career
1554:
1328:
1321:
1314:
1305:
1304:
1111:
1104:
1097:
1088:
1087:
646:
639:
632:
623:
622:
598:
597:
595:
594:
580:
574:
573:
564:
558:
556:
555:
553:
548:on July 18, 2013
532:
526:
513:
507:
501:
495:
493:
484:
457:
451:
449:
448:
424:
418:
416:
393:
387:
385:
376:
360:
354:
345:
339:
336:Curriculum vitae
333:
314:Rothschild Prize
259:mechanism design
177:
141:Doctoral advisor
120:Computer science
61:
57:
55:
40:
19:
18:
1562:
1561:
1557:
1556:
1555:
1553:
1552:
1551:
1497:
1496:
1495:
1490:
1338:
1332:
1302:
1297:
1268:
1197:
1150:
1121:
1115:
1085:
1080:
1023:
892:
737:
656:
650:
606:
601:
592:
590:
582:
581:
577:
566:
565:
561:
551:
549:
534:
533:
529:
523:Wayback Machine
514:
510:
502:
498:
458:
454:
425:
421:
394:
390:
361:
357:
346:
342:
334:
330:
326:
283:
220:
200:
146:Richard M. Karp
132:
100:
95:
80:
74:Alma mater
59:
53:
51:
43:
31:
24:
17:
12:
11:
5:
1560:
1550:
1549:
1544:
1539:
1534:
1529:
1524:
1519:
1514:
1509:
1492:
1491:
1489:
1488:
1482:
1476:
1470:
1464:
1458:
1452:
1446:
1440:
1434:
1428:
1422:
1416:
1410:
1404:
1398:
1392:
1386:
1380:
1374:
1368:
1362:
1356:
1350:
1343:
1340:
1339:
1331:
1330:
1323:
1316:
1308:
1299:
1298:
1296:
1295:
1289:
1283:
1276:
1274:
1270:
1269:
1267:
1266:
1260:
1254:
1248:
1242:
1236:
1230:
1224:
1218:
1212:
1205:
1203:
1199:
1198:
1196:
1195:
1189:
1183:
1177:
1171:
1165:
1158:
1156:
1152:
1151:
1149:
1148:
1142:
1136:
1129:
1127:
1123:
1122:
1114:
1113:
1106:
1099:
1091:
1082:
1081:
1079:
1078:
1075:Vaikuntanathan
1064:
1042:
1031:
1029:
1025:
1024:
1022:
1021:
1015:
1009:
991:
981:
971:
957:
943:
917:
911:
900:
898:
894:
893:
891:
890:
876:
866:
856:
842:
828:
810:
800:
794:
756:
745:
743:
739:
738:
736:
735:
729:
723:
713:
703:
693:
687:
664:
662:
658:
657:
649:
648:
641:
634:
626:
620:
619:
613:
605:
604:External links
602:
600:
599:
575:
559:
527:
508:
496:
475:(4): 859–868,
465:Fortnow, Lance
452:
439:(2): 149–167,
429:Wigderson, Avi
419:
388:
355:
340:
327:
325:
322:
282:
279:
219:
216:
199:
196:
163:
162:
159:
158:
153:
149:
148:
143:
137:
136:
127:
123:
122:
117:
113:
112:
106:
105:
89:
85:
84:
75:
71:
70:
67:
63:
62:
49:
45:
44:
41:
33:
32:
26:
25:
22:
15:
9:
6:
4:
3:
2:
1559:
1548:
1545:
1543:
1540:
1538:
1535:
1533:
1530:
1528:
1525:
1523:
1520:
1518:
1515:
1513:
1512:Living people
1510:
1508:
1505:
1504:
1502:
1486:
1483:
1480:
1477:
1474:
1471:
1468:
1465:
1462:
1459:
1456:
1453:
1450:
1447:
1444:
1441:
1438:
1437:Papadimitriou
1435:
1432:
1429:
1426:
1423:
1420:
1417:
1414:
1411:
1408:
1405:
1402:
1399:
1396:
1393:
1390:
1387:
1384:
1381:
1378:
1375:
1372:
1369:
1366:
1363:
1360:
1357:
1354:
1351:
1348:
1345:
1344:
1341:
1336:
1329:
1324:
1322:
1317:
1315:
1310:
1309:
1306:
1293:
1290:
1287:
1284:
1281:
1278:
1277:
1275:
1271:
1264:
1261:
1258:
1255:
1252:
1249:
1246:
1243:
1240:
1237:
1234:
1231:
1228:
1225:
1222:
1219:
1216:
1213:
1210:
1207:
1206:
1204:
1200:
1193:
1190:
1187:
1184:
1181:
1178:
1175:
1172:
1169:
1168:Papadimitriou
1166:
1163:
1160:
1159:
1157:
1153:
1146:
1143:
1140:
1137:
1134:
1131:
1130:
1128:
1124:
1119:
1112:
1107:
1105:
1100:
1098:
1093:
1092:
1089:
1076:
1072:
1068:
1065:
1062:
1058:
1054:
1050:
1046:
1043:
1040:
1036:
1033:
1032:
1030:
1026:
1019:
1016:
1013:
1010:
1007:
1003:
999:
995:
992:
989:
985:
982:
979:
975:
972:
969:
965:
961:
958:
955:
951:
947:
944:
941:
937:
933:
929:
925:
924:Papadimitriou
921:
918:
915:
912:
909:
905:
902:
901:
899:
895:
888:
884:
880:
877:
874:
870:
867:
864:
860:
857:
854:
850:
846:
843:
840:
836:
832:
829:
826:
822:
818:
814:
811:
808:
804:
801:
798:
795:
792:
788:
784:
780:
776:
772:
768:
764:
760:
757:
754:
750:
747:
746:
744:
740:
733:
730:
727:
724:
721:
717:
714:
711:
707:
704:
701:
697:
694:
691:
688:
685:
681:
677:
673:
669:
666:
665:
663:
659:
654:
647:
642:
640:
635:
633:
628:
627:
624:
617:
614:
611:
608:
607:
589:
585:
579:
571:
570:
563:
547:
543:
539:
538:
531:
524:
520:
517:
512:
505:
500:
492:
488:
483:
478:
474:
470:
466:
462:
461:Lund, Carsten
456:
447:
442:
438:
434:
430:
427:Nisan, Noam;
423:
415:
411:
407:
403:
399:
392:
384:
380:
375:
370:
366:
359:
353:
349:
344:
337:
332:
328:
321:
319:
315:
310:
307:
302:
300:
296:
295:Michael Bruno
293:. He won the
292:
288:
285:Nisan won an
278:
276:
272:
268:
264:
260:
255:
253:
252:
247:
246:
241:
237:
236:
231:
227:
226:
215:
213:
209:
205:
195:
193:
189:
185:
181:
173:
169:
160:
157:
156:Michal Parnas
154:
150:
147:
144:
142:
138:
135:
131:
128:
124:
121:
118:
114:
111:
107:
103:
98:
93:
90:
86:
83:
79:
76:
72:
68:
64:
60:(age 63)
58:June 20, 1961
50:
46:
42:Nisan in 2016
39:
34:
27:
20:
1454:
1413:Trakhtenbrot
1244:
935:
700:Szelepcsényi
591:. Retrieved
587:
578:
568:
562:
550:, retrieved
546:the original
536:
530:
511:
499:
472:
468:
455:
436:
432:
422:
397:
391:
364:
358:
343:
331:
311:
303:
284:
256:
249:
243:
233:
223:
221:
208:Richard Karp
201:
167:
166:
126:Institutions
109:
1507:1961 births
1335:EATCS Award
1118:Knuth Prize
928:Roughgarden
920:Koutsoupias
797:SĂ©nizergues
653:Gödel Prize
318:EATCS Award
306:Knuth Prize
304:He won the
299:Gödel Prize
102:EATCS Award
97:Knuth Prize
92:Gödel Prize
66:Nationality
1501:Categories
1467:Yannakakis
1180:Yannakakis
825:Zaharoglou
767:Goldwasser
672:Goldwasser
593:2019-09-11
542:ACM SIGACT
348:Noam Nisan
324:References
168:Noam Nisan
54:1961-06-20
23:Noam Nisan
1461:Henzinger
1365:Rozenberg
1337:laureates
1263:Wigderson
1251:Goldreich
1120:laureates
1067:Brakerski
1039:G. Tardos
932:É. Tardos
887:Wigderson
655:laureates
616:Citations
610:Home page
491:207170996
230:MIT Press
198:Biography
1407:Mehlhorn
1383:Paterson
1192:Strassen
1061:Richerby
998:McSherry
974:Spielman
950:Franklin
908:Mitchell
879:Reingold
873:Spielman
859:Razborov
807:Schapire
710:Sinclair
696:Immerman
519:Archived
316:and the
176:× ×˘×ť × ×™×ˇ×ź
30:× ×˘×ť × ×™×ˇ×ź
1473:Pitassi
1431:Plotkin
1395:Valiant
1371:Salomaa
1209:Johnson
1139:Valiant
1045:Bulatov
988:O'Hearn
984:Brookes
845:Agrawal
839:Szegedy
813:Herlihy
791:Szegedy
779:Motwani
716:Halpern
684:Rackoff
552:May 16,
414:8982056
383:8316937
350:at the
69:Israeli
1487:(2023)
1481:(2022)
1479:Cousot
1475:(2021)
1469:(2020)
1463:(2019)
1457:(2018)
1451:(2017)
1449:Tardos
1445:(2016)
1439:(2015)
1433:(2014)
1427:(2013)
1421:(2012)
1415:(2011)
1409:(2010)
1403:(2009)
1397:(2008)
1391:(2007)
1385:(2006)
1379:(2005)
1377:Milner
1373:(2004)
1367:(2003)
1361:(2002)
1355:(2001)
1349:(2000)
1294:(2022)
1288:(2021)
1282:(2020)
1265:(2019)
1259:(2018)
1257:HĂĄstad
1253:(2017)
1247:(2016)
1241:(2015)
1235:(2014)
1233:Lipton
1229:(2013)
1227:Miller
1223:(2012)
1217:(2011)
1215:Kannan
1211:(2010)
1194:(2008)
1188:(2007)
1182:(2005)
1176:(2003)
1170:(2002)
1164:(2000)
1162:Ullman
1147:(1999)
1145:Lovász
1141:(1997)
1135:(1996)
1077:(2022)
1071:Gentry
1063:(2021)
1041:(2020)
1020:(2019)
1014:(2018)
1008:(2017)
1002:Nissim
990:(2016)
980:(2015)
970:(2014)
956:(2013)
942:(2012)
916:(2011)
914:HĂĄstad
910:(2010)
889:(2009)
883:Vadhan
875:(2008)
865:(2007)
863:Rudich
855:(2006)
853:Saxena
841:(2005)
835:Matias
827:(2004)
821:Shavit
809:(2003)
803:Freund
799:(2002)
793:(2001)
775:Lovász
755:(2000)
753:Wolper
734:(1999)
728:(1998)
722:(1997)
712:(1996)
706:Jerrum
702:(1995)
692:(1994)
690:HĂĄstad
686:(1993)
676:Micali
489:
469:J. ACM
412:
381:
273:, and
265:, the
172:Hebrew
116:Fields
104:(2018)
99:(2016)
94:(2012)
88:Awards
1455:Nisan
1443:Kozen
1419:Vardi
1389:Scott
1359:Nivat
1286:Vardi
1280:Dwork
1273:2020s
1245:Nisan
1239:Babai
1221:Levin
1202:2010s
1186:Lynch
1174:Ajtai
1155:2000s
1126:1990s
1035:Moser
1028:2020s
1018:Dinur
1012:Regev
1006:Smith
994:Dwork
964:Lotem
960:Fagin
946:Boneh
940:Ronen
936:Nisan
904:Arora
897:2010s
849:Kayal
787:Sudan
783:Safra
763:Feige
759:Arora
749:Vardi
742:2000s
720:Moses
680:Moran
668:Babai
661:1990s
487:S2CID
410:S2CID
379:S2CID
1485:Fiat
1425:Dyer
1401:Huet
1353:Böhm
1347:Karp
1292:Alon
1057:Dyer
1053:Chen
978:Teng
968:Naor
954:Joux
869:Teng
831:Alon
817:Saks
771:Lund
732:Shor
726:Toda
554:2012
190:and
48:Born
1133:Yao
1049:Cai
477:doi
441:doi
402:doi
369:doi
287:ACM
269:of
1503::
1073:/
1069:/
1059:/
1055:/
1051:/
1047:/
1037:/
1004:/
1000:/
996:/
986:/
976:/
966:/
962:/
952:/
948:/
938:/
934:/
930:/
926:/
922:/
906:/
885:/
881:/
871:/
861:/
851:/
847:/
837:/
833:/
823:/
819:/
815:/
805:/
789:/
785:/
781:/
777:/
773:/
769:/
765:/
761:/
751:/
718:/
708:/
698:/
682:/
678:/
674:/
670:/
586:.
540:,
485:,
473:39
471:,
463:;
437:49
435:,
408:,
377:,
261:,
194:.
174::
56:)
1327:e
1320:t
1313:v
1110:e
1103:t
1096:v
645:e
638:t
631:v
596:.
557:.
494:.
479::
450:.
443::
417:.
404::
386:.
371::
238:(
228:(
170:(
52:(
Text is available under the Creative Commons Attribution-ShareAlike License. Additional terms may apply.