947:
279:. She was awarded the 2020 ACM Paris Kanellakis Theory and Practice Award, "For the discovery and analysis of balanced allocations, known as the power of two choices, and their extensive applications to practice." She was elected to the
962:
952:
957:
185:
Karlin went to
Stanford for her undergraduate studies, receiving a bachelor's degree in 1981. She stayed at Stanford for graduate school, and earned Ph.D. in 1987 under the supervision of
927:
371:
Feeley, M. J.; Morgan, W. E.; Pighin, E. P.; Karlin, A. R.; Levy, H. M.; Thekkath, C. A. (1995), "Implementing global memory management in a workstation cluster",
942:
400:
Wolman, Alec; Voelker, M.; Sharma, Nitin; Cardwell, Neal; Karlin, Anna; Levy, Henry M. (1999), "On the scale and performance of cooperative Web proxy caching",
194:
932:
891:
241:
922:
756:
559:
276:
977:
733:
822:
521:
937:
272:
611:
461:
427:
390:
972:
31:
440:
Proceedings of the conference on
Applications, Technologies, Architectures, and Protocols for Computer Communication (SIGCOMM '00)
967:
284:
618:
for Grace Hopper
Lecture Series, University of Pennsylvania School of Engineering and Applied Science, retrieved 2012-02-23.
649:
594:
438:
280:
630:
190:
437:
Savage, Stefan; Wetherall, David; Karlin, Anna; Anderson, Tom (2000), "Practical network support for IP traceback",
342:
201:
179:
175:
155:
77:
221:
800:
193:, for five years, before moving to the University of Washington in 1994. She was program chair of the IEEE
912:
471:
Savage, Stefan; Wetherall, David; Karlin, Anna; Anderson, Tom (2001), "Network support for IP traceback",
405:
229:
154:
is an
American computer scientist, the Microsoft Professor of Computer Science & Engineering at the
578:
204:, and in 1993 as part of the band she participated in the first live music broadcast on the Internet.
917:
217:
529:
410:
171:
41:
730:
885:
555:
551:
544:
518:
457:
423:
386:
750:
874:
608:
480:
447:
415:
376:
351:
312:
252:
213:
100:
67:
948:
University of
Washington Paul G. Allen School of Computer Science & Engineering faculty
363:
324:
236:. She has written heavily cited papers on the use of randomized packet markings to perform
854:
737:
653:
634:
615:
525:
359:
320:
248:
225:
731:
ACM Fellows Named for
Computing Innovations that Advance Technologies in Information Age
298:
245:
186:
115:
105:
776:
130:
906:
337:
333:
167:
303:
256:
237:
823:"National Academy of Engineering Elects 111 Members and 22 International Members"
646:
493:
402:
Proceedings of the 17th ACM Symposium on
Operating Systems Principles (SOSP '99)
373:
Proceedings of the 15th ACM Symposium on
Operating Systems Principles (SOSP '95)
233:
718:
340:; Tarjan, Robert E. (1994), "Dynamic perfect hashing: upper and lower bounds",
355:
260:
251:
algorithms, unified algorithms for simultaneously managing all levels of the
878:
590:
627:
546:
Journeys of women in science and engineering : no universal constants
452:
419:
381:
647:
Severe Tire Damage plays the first live music performance on the internet
30:
316:
484:
84:
200:
Karlin was also one of the founding members of the rock music band
45:
90:
Sharing Memory in
Distributed Systems - Methods and Application
519:
Sam Karlin, mathematician who improved DNA analysis, dead at 83
212:
Karlin's research interests are in the design and analysis of
49:
670:
666:
706:
682:
665:
Savage, Wetherall, and Karlin et al. (
963:
Members of the United States
National Academy of Sciences
500:, Providence, Rhode Island: American Mathematical Society
694:
953:
2012 fellows of the Association for Computing Machinery
166:
Karlin was born into an academic family. Her father,
958:
Fellows of the American Academy of Arts and Sciences
297:Karlin, Anna R.; Manasse, Mark S.; Rudolph, Larry;
125:
111:
99:
83:
73:
63:
37:
21:
543:
189:. She continued to work near Stanford, at the
271:In 2012, Karlin was named as a fellow of the
8:
550:, Philadelphia: Temple Univ. Press, p.
195:Symposium on Foundations of Computer Science
29:
18:
451:
409:
380:
928:American theoretical computer scientists
511:
220:, which she has applied to problems in
883:
604:
602:
332:Dietzfelbinger, Martin; Karlin, Anna;
301:(1988), "Competitive snoopy caching",
263:with constant worst-case lookup time.
757:American Academy of Arts and Sciences
277:American Academy of Arts and Sciences
275:. In 2016 she became a fellow of the
7:
943:Digital Equipment Corporation people
865:Aazami, Amir Babak (December 2018),
574:
572:
570:
890:: CS1 maint: untitled periodical (
473:IEEE/ACM Transactions on Networking
273:Association for Computing Machinery
933:American women computer scientists
336:; Meyer auf der Heide, Friedhelm;
14:
178:, is a professor of chemistry at
285:National Academy of Engineering
805:, National Academy of Sciences
1:
595:Mathematics Genealogy Project
923:American computer scientists
719:Dietzfelbinger et al. (1994)
628:Severe Tire Damage: The Band
281:National Academy of Sciences
978:21st-century American women
853:Hunacek, Mark (June 2017),
191:DEC Systems Research Center
16:American computer scientist
994:
938:Stanford University alumni
542:Ambrose, Susan A. (1997),
740:, ACM, December 11, 2012.
356:10.1137/S0097539791194094
343:SIAM Journal on Computing
170:, was a mathematician at
121:
56:
28:
973:American women academics
614:January 3, 2013, at the
180:Johns Hopkins University
156:University of Washington
78:University of Washington
968:American game theorists
879:10.1145/3300150.3300154
656:, retrieved 2012-02-23.
637:, retrieved 2012-02-23.
581:, retrieved 2012-02-23.
532:, retrieved 2011-01-16.
222:algorithmic game theory
752:Newly Elected Members
453:10.1145/347059.347560
420:10.1145/319151.319153
382:10.1145/224056.224072
291:Selected publications
230:distributed computing
218:randomized algorithms
707:Wolman et al. (1999)
695:Feeley et al. (1995)
683:Karlin et al. (1988)
446:, pp. 295–306,
375:, pp. 201–212,
242:competitive analysis
530:Stanford University
283:in 2021 and to the
174:, and her brother,
172:Stanford University
42:Stanford University
847:Game Theory, Alive
736:2012-12-12 at the
652:2011-11-14 at the
633:2008-04-18 at the
524:2016-06-12 at the
498:Game Theory, Alive
404:, pp. 16–31,
317:10.1007/BF01762111
299:Sleator, Daniel D.
202:Severe Tire Damage
802:2021 NAS Election
609:Speaker biography
561:978-1-56639-527-4
485:10.1109/90.929847
267:Awards and honors
257:web proxy servers
214:online algorithms
149:
148:
112:Doctoral students
58:Scientific career
985:
898:
895:
889:
881:
861:
843:
837:
836:
834:
833:
819:
813:
812:
811:
810:
797:
791:
790:
788:
787:
773:
767:
766:
765:
764:
747:
741:
728:
722:
716:
710:
704:
698:
692:
686:
680:
674:
663:
657:
644:
638:
625:
619:
606:
597:
588:
582:
579:Curriculum vitae
576:
565:
564:
549:
539:
533:
516:
501:
487:
466:
455:
445:
432:
413:
395:
384:
366:
327:
253:memory hierarchy
145:
142:
140:
138:
136:
134:
132:
101:Doctoral advisor
95:
68:Computer science
33:
19:
993:
992:
988:
987:
986:
984:
983:
982:
903:
902:
901:
882:
867:ACM SIGACT News
864:
852:
844:
840:
831:
829:
821:
820:
816:
808:
806:
799:
798:
794:
785:
783:
775:
774:
770:
762:
760:
749:
748:
744:
738:Wayback Machine
729:
725:
717:
713:
705:
701:
693:
689:
681:
677:
664:
660:
654:Wayback Machine
645:
641:
635:Wayback Machine
626:
622:
616:Wayback Machine
607:
600:
589:
585:
577:
568:
562:
541:
540:
536:
526:Wayback Machine
517:
513:
509:
491:
470:
464:
443:
436:
430:
399:
393:
370:
331:
296:
293:
269:
249:cache coherence
226:system software
210:
164:
129:
93:
38:Alma mater
24:
17:
12:
11:
5:
991:
989:
981:
980:
975:
970:
965:
960:
955:
950:
945:
940:
935:
930:
925:
920:
915:
905:
904:
900:
899:
897:
896:
862:
838:
814:
792:
781:awards.acm.org
768:
742:
723:
711:
699:
687:
675:
658:
639:
620:
598:
591:Anna R. Karlin
583:
566:
560:
534:
510:
508:
505:
504:
503:
492:Karlin, Anna;
489:
479:(3): 226–237,
468:
463:978-1581132236
462:
434:
429:978-1581131406
428:
411:10.1.1.74.7126
397:
392:978-0897917155
391:
368:
350:(4): 738–761,
334:Mehlhorn, Kurt
329:
292:
289:
268:
265:
246:multiprocessor
209:
206:
187:Jeffrey Ullman
176:Kenneth Karlin
163:
160:
152:Anna R. Karlin
147:
146:
127:
123:
122:
119:
118:
116:Frank McSherry
113:
109:
108:
106:Jeffrey Ullman
103:
97:
96:
87:
81:
80:
75:
71:
70:
65:
61:
60:
54:
53:
39:
35:
34:
26:
25:
23:Anna R. Karlin
22:
15:
13:
10:
9:
6:
4:
3:
2:
990:
979:
976:
974:
971:
969:
966:
964:
961:
959:
956:
954:
951:
949:
946:
944:
941:
939:
936:
934:
931:
929:
926:
924:
921:
919:
916:
914:
913:Living people
911:
910:
908:
893:
887:
880:
876:
872:
868:
863:
860:
856:
851:
850:
848:
842:
839:
828:
824:
818:
815:
804:
803:
796:
793:
782:
778:
777:"Anna Karlin"
772:
769:
758:
754:
753:
746:
743:
739:
735:
732:
727:
724:
720:
715:
712:
708:
703:
700:
696:
691:
688:
684:
679:
676:
672:
668:
662:
659:
655:
651:
648:
643:
640:
636:
632:
629:
624:
621:
617:
613:
610:
605:
603:
599:
596:
592:
587:
584:
580:
575:
573:
571:
567:
563:
557:
553:
548:
547:
538:
535:
531:
527:
523:
520:
515:
512:
506:
499:
495:
490:
486:
482:
478:
474:
469:
465:
459:
454:
449:
442:
441:
435:
431:
425:
421:
417:
412:
407:
403:
398:
394:
388:
383:
378:
374:
369:
365:
361:
357:
353:
349:
345:
344:
339:
338:Rohnert, Hans
335:
330:
326:
322:
318:
314:
311:(1): 79–119,
310:
306:
305:
300:
295:
294:
290:
288:
286:
282:
278:
274:
266:
264:
262:
258:
254:
250:
247:
243:
239:
235:
231:
227:
223:
219:
215:
207:
205:
203:
198:
196:
192:
188:
183:
181:
177:
173:
169:
168:Samuel Karlin
161:
159:
157:
153:
144:
128:
124:
120:
117:
114:
110:
107:
104:
102:
98:
91:
88:
86:
82:
79:
76:
72:
69:
66:
62:
59:
55:
51:
47:
43:
40:
36:
32:
27:
20:
873:(4): 11–12,
870:
866:
858:
846:
841:
830:. Retrieved
826:
817:
807:, retrieved
801:
795:
784:. Retrieved
780:
771:
761:, retrieved
759:, April 2016
751:
745:
726:
714:
702:
690:
678:
661:
642:
623:
586:
545:
537:
514:
497:
494:Peres, Yuval
476:
472:
439:
401:
372:
347:
341:
308:
304:Algorithmica
302:
270:
238:IP traceback
211:
199:
184:
165:
151:
150:
89:
74:Institutions
57:
918:1960 births
859:MAA Reviews
845:Reviews of
827:NAE Website
261:hash tables
234:data mining
135:.washington
907:Categories
832:2022-02-11
809:2021-04-26
786:2021-12-14
763:2016-04-20
507:References
406:CiteSeerX
287:in 2022.
197:in 1997.
162:Biography
886:citation
855:"Review"
734:Archived
650:Archived
631:Archived
612:Archived
522:Archived
496:(2017),
208:Research
141:/faculty
593:at the
364:1283572
325:0925479
143:/karlin
139:/people
126:Website
558:
460:
426:
408:
389:
362:
323:
259:, and
232:, and
94:(1987)
92:
85:Thesis
64:Fields
444:(PDF)
892:link
671:2001
667:2000
556:ISBN
458:ISBN
424:ISBN
387:ISBN
216:and
137:.edu
875:doi
552:247
481:doi
448:doi
416:doi
377:doi
352:doi
313:doi
244:of
133:.cs
131:www
50:PhD
909::
888:}}
884:{{
871:49
869:,
857:,
849::
825:.
779:.
755:,
669:,
601:^
569:^
554:,
528:,
475:,
456:,
422:,
414:,
385:,
360:MR
358:,
348:23
346:,
321:MR
319:,
307:,
255:,
240:,
228:,
224:,
182:.
158:.
48:,
46:BS
894:)
877::
835:.
789:.
721:.
709:.
697:.
685:.
673:)
502:.
488:.
483::
477:9
467:.
450::
433:.
418::
396:.
379::
367:.
354::
328:.
315::
309:3
52:)
44:(
Text is available under the Creative Commons Attribution-ShareAlike License. Additional terms may apply.