231:
357:
169:
280:
145:
259:
114:
21:
179:
658:
Microsoft
Academic Search lists Impagliazzo (in the Algorithms and Theory top of authors) ahead of people like Stephen Cook, Nancy Lynch, Martin Abadi, and Laszlo Lovasz. Of course, an automatic algorithm that ranks people by citations is far from a perfect mechanism to judge the value of one's work.
378:
630:
Russell
Impagliazzo is one of the foremost academics studying computational complexity theory, as those in the field will know. He's known for "Impagliazzo's Hard-Core Lemma", as well as a canonical proof of Ladner's Theorem (used in Arora and Barak) among other things.
41:
697:
659:
Still, you don't get to be ranked in Top 100 of all time in
Algorithms and Theory unless you did something notable. Given this and the comments above, I will remove the notability question from the main article.
692:
402:
542:
240:
155:
93:
51:
608:
I believe that
Impagliazzo is academically notable. Given what I know about Impagliazzo at the moment, my best argument for his notability is that he is currently a member of the
459:
397:
330:
717:
702:
320:
98:
722:
712:
296:
682:
81:) policy, even if it is not a biography, because it contains material about living persons. Contentious material about living persons that is unsourced or
504:
197:
73:
343:
287:
264:
707:
687:
478:
201:
450:
567:
431:
196:, a collaborative effort to create, develop and organize Knowledge (XXG)'s articles about people. All interested editors are invited to
613:
205:
192:
150:
647:
523:
488:
369:
125:
412:
533:
295:
related articles on
Knowledge (XXG). If you would like to participate, please visit the project page, where you can join
609:
27:
498:
82:
560:
469:
131:
113:
635:
643:
639:
621:
92:. If such material is repeatedly inserted, or if you have other concerns, please report the issue to
388:
20:
96:.If you are a subject of this article, or acting on behalf of one, and you need help, please see
230:
89:
514:
440:
292:
184:
664:
617:
356:
379:
Requested articles/Applied arts and sciences/Computer science, computing, and
Internet
676:
168:
144:
668:
660:
651:
625:
174:
421:
30:. Please review the prior discussions if you are considering re-nomination:
605:
Someone has challenged the notability of
Impagliazzo. Let's discuss this.
279:
258:
612:. I think that this honor satisfies the second part of condition 3 for
204:. For instructions on how to use this banner, please refer to the
497:
Find pictures for the biographies of computer scientists (see
107:
88:
from the article and its talk page, especially if potentially
65:
15:
698:
Unknown-importance biography (science and academia) articles
229:
693:
Start-Class biography (science and academia) articles
291:, a collaborative effort to improve the coverage of
403:Computer science articles needing expert attention
543:WikiProject Computer science/Unreferenced BLPs
8:
305:Knowledge (XXG):WikiProject Computer science
460:Computer science articles without infoboxes
398:Computer science articles needing attention
111:
364:Here are some tasks awaiting attention:
338:
253:
139:
718:Mid-importance Computer science articles
703:Science and academia work group articles
255:
141:
723:WikiProject Computer science articles
713:Start-Class Computer science articles
308:Template:WikiProject Computer science
214:Knowledge (XXG):WikiProject Biography
7:
285:This article is within the scope of
190:This article is within the scope of
683:Biography articles of living people
241:the science and academia work group
130:It is of interest to the following
479:Timeline of computing 2020–present
14:
505:Computing articles needing images
355:
278:
257:
177:
167:
143:
112:
71:This article must adhere to the
19:
325:This article has been rated as
26:This article was nominated for
708:WikiProject Biography articles
688:Start-Class biography articles
217:Template:WikiProject Biography
1:
559:Tag all relevant articles in
299:and see a list of open tasks.
238:This article is supported by
74:biographies of living persons
568:WikiProject Computer science
344:WikiProject Computer science
288:WikiProject Computer science
202:contribute to the discussion
669:15:06, 9 October 2013 (UTC)
652:01:22, 5 October 2010 (UTC)
626:03:31, 28 August 2010 (UTC)
499:List of computer scientists
86:must be removed immediately
739:
331:project's importance scale
561:Category:Computer science
337:
324:
311:Computer science articles
273:
237:
162:
138:
563:and sub-categories with
40:, October 18, 2006, see
50:, August 11, 2005, see
601:Notability (academics)
524:Computer science stubs
234:
120:This article is rated
233:
193:WikiProject Biography
124:on Knowledge (XXG)'s
342:Things you can help
156:Science and Academia
38:Nomination withdrawn
614:academic notability
235:
220:biography articles
126:content assessment
655:
638:comment added by
598:
597:
594:
593:
590:
589:
586:
585:
582:
581:
252:
251:
248:
247:
106:
105:
64:
63:
60:
59:
730:
654:
632:
572:
566:
441:Computer science
370:Article requests
359:
352:
351:
339:
313:
312:
309:
306:
303:
302:Computer science
293:Computer science
282:
275:
274:
269:
265:Computer science
261:
254:
222:
221:
218:
215:
212:
198:join the project
187:
185:Biography portal
182:
181:
180:
171:
164:
163:
158:
147:
140:
123:
117:
116:
108:
94:this noticeboard
66:
32:
31:
23:
16:
738:
737:
733:
732:
731:
729:
728:
727:
673:
672:
633:
603:
578:
575:
570:
564:
552:Project-related
547:
528:
509:
483:
464:
445:
426:
407:
383:
310:
307:
304:
301:
300:
267:
219:
216:
213:
210:
209:
183:
178:
176:
153:
121:
12:
11:
5:
736:
734:
726:
725:
720:
715:
710:
705:
700:
695:
690:
685:
675:
674:
602:
599:
596:
595:
592:
591:
588:
587:
584:
583:
580:
579:
577:
576:
574:
573:
556:
548:
546:
545:
539:
529:
527:
526:
520:
510:
508:
507:
502:
494:
484:
482:
481:
475:
465:
463:
462:
456:
446:
444:
443:
437:
427:
425:
424:
418:
408:
406:
405:
400:
394:
384:
382:
381:
375:
363:
361:
360:
348:
347:
335:
334:
327:Mid-importance
323:
317:
316:
314:
297:the discussion
283:
271:
270:
268:Mid‑importance
262:
250:
249:
246:
245:
236:
226:
225:
223:
189:
188:
172:
160:
159:
148:
136:
135:
129:
118:
104:
103:
99:this help page
83:poorly sourced
69:
62:
61:
58:
57:
56:
55:
45:
24:
13:
10:
9:
6:
4:
3:
2:
735:
724:
721:
719:
716:
714:
711:
709:
706:
704:
701:
699:
696:
694:
691:
689:
686:
684:
681:
680:
678:
671:
670:
666:
662:
656:
653:
649:
645:
641:
637:
628:
627:
623:
619:
615:
611:
606:
600:
569:
562:
558:
557:
555:
553:
549:
544:
541:
540:
538:
536:
535:
530:
525:
522:
521:
519:
517:
516:
511:
506:
503:
500:
496:
495:
493:
491:
490:
485:
480:
477:
476:
474:
472:
471:
466:
461:
458:
457:
455:
453:
452:
447:
442:
439:
438:
436:
434:
433:
428:
423:
420:
419:
417:
415:
414:
409:
404:
401:
399:
396:
395:
393:
391:
390:
385:
380:
377:
376:
374:
372:
371:
366:
365:
362:
358:
354:
353:
350:
349:
345:
341:
340:
336:
332:
328:
322:
319:
318:
315:
298:
294:
290:
289:
284:
281:
277:
276:
272:
266:
263:
260:
256:
243:
242:
232:
228:
227:
224:
207:
206:documentation
203:
199:
195:
194:
186:
175:
173:
170:
166:
165:
161:
157:
152:
149:
146:
142:
137:
133:
127:
119:
115:
110:
109:
101:
100:
95:
91:
87:
84:
80:
76:
75:
70:
68:
67:
53:
49:
46:
43:
39:
36:
35:
34:
33:
29:
25:
22:
18:
17:
657:
629:
607:
604:
551:
550:
534:Unreferenced
532:
531:
513:
512:
487:
486:
468:
467:
449:
448:
430:
429:
411:
410:
387:
386:
368:
367:
326:
286:
239:
191:
132:WikiProjects
97:
85:
78:
72:
48:No consensus
47:
37:
634:—Preceding
122:Start-class
677:Categories
640:Horacelamb
618:Bender2k14
52:discussion
42:discussion
422:Computing
211:Biography
151:Biography
90:libellous
648:contribs
636:unsigned
470:Maintain
413:Copyedit
28:deletion
451:Infobox
389:Cleanup
329:on the
432:Expand
128:scale.
661:Rgrig
515:Stubs
489:Photo
346:with:
665:talk
644:talk
622:talk
200:and
610:IAS
321:Mid
79:BLP
679::
667:)
650:)
646:•
624:)
616:.
571:}}
565:{{
154::
663:(
642:(
620:(
554::
537::
518::
501:)
492::
473::
454::
435::
416::
392::
373::
333:.
244:.
208:.
134::
102:.
77:(
54:.
44:.
Text is available under the Creative Commons Attribution-ShareAlike License. Additional terms may apply.