Karlín, Anna

Anna R. Karlin  je počítačová vědkyně a profesorka na Washingtonské univerzitě . Má h- index 45 [1] a na její nejcitovanější článek („Praktická síťová podpora pro trasování přes IP “) odkazuje více než jeden a půl tisíce dalších akademických článků a knih a stovky stejně známé články o koherenci mezipaměti v multiprocesorech [2] , simultánní správě více úrovní paměťové hierarchie [3] , algoritmech pro proxy servery [4] a hashovacích tabulkách s konstantní dobou přístupu pro nejhorší případy [5] . Karlin je nejlépe známá svou prací v oblasti návrhu a analýzy algoritmů (především konkurenční analýzy), používání pravděpodobnostních metod v informatice, operačních systémech , distribuovaných systémech , výpočetní složitosti , analýze výkonu , počítačové hudbě a digitálních audio signálech. Její příspěvek se týká tzv. online algoritmů , tedy algoritmů, které potřebují příchozí data sekvenčně, protože je dokážou zpracovat jeden po druhém, aniž by museli znát celkovou velikost nebo jiné společné vlastnosti. Online algoritmy jsou tradičně hodnoceny pomocí konkurenční analýzy  – jinými slovy porovnáváním výkonu s podobnými offline algoritmy. Karlin aplikuje analýzu online algoritmů a pravděpodobnostních algoritmů na problémy v teorii algoritmických her , distribuovaných výpočtech a dolování dat 6] .

Životopis

Karlin se narodila do rodiny vědců: její otec byl Samuel Karlin , matematik ze Stanfordu , a její bratr byl chemik u Johnse Hopkinse [7] [8] . Carlin také navštěvovala Stanford, kde v roce 1981 získala bakalářský titul a v roce 1987 doktorskou práci na téma „ Shared Memory in Distributed Systems “ [9] . Po pěti letech u Stanfordova souseda DEC se Carlin v roce 1994 přestěhovala na Washingtonskou univerzitu, kde se z hostujícího asistenta stala docentkou a nakonec profesorkou, což je pozice, kterou zastává od roku 1998 [9] .

Karlín se pravidelně účastní organizačních a programových výborů konferencí. Od roku 2012 je také členkou Association for Computing Machinery (ACM) [10] a od roku 2016 členkou Americké akademie umění a věd [11] .

Kromě vědy se Karlín vážně zajímá o hudbu, profesionálně hraje na kytaru a zpívá v rockové kapele " Severe Tire Damage " [12] .

Vybraná díla

• Karlín, Anna R.; Manasse, Mark S.; Rudolph, Larry & Sleator, Daniel D. (1988), Competitive snoopy caching , Algorithmica vol . 3 (1): 79–119 , DOI 10.1007/BF01762111  .
• Dietzfelbinger, Martin; Karlín, Anna; Mehlhorn, Kurt & Meyer auf der Heide, Friedhelm (1994), Dynamické dokonalé hašování: horní a dolní hranice , SIAM Journal on Computing vol. 23 (4): 738–761 , DOI 10.1137/S0097539791194094  .
• Feeley, MJ; Morgan, W.E.; Pighin, EP & Karlin, AR (1995), Implementace globální správy paměti v clusteru pracovních stanic , Sborník příspěvků z 15. sympozia ACM o principech operačních systémů (SOSP '95) , str. 201–212 , DOI 10.1145/224056.224072  .
• Walman, Alec; Voelker, M.; Sharma, Nitin & Cardwell, Neal (1999), O rozsahu a výkonu kooperativního ukládání do mezipaměti webového proxy , Sborník ze 17. sympozia ACM o principech operačních systémů (SOSP '99) , str. 16–31 , DOI 10.1145/319151.319153  .
• Savage, Stefan; Wetherall, David; Karlin, Anna & Anderson, Tom (2000), Praktická síťová podpora pro sledování IP , Sborník příspěvků z konference Aplikace, technologie, architektury a protokoly pro počítačovou komunikaci (SIGCOMM '00) , str. 295–306 , DOI 10.1145/347059.347560  .
• Savage, Stefan; Wetherall, David; Karlin, Anna & Anderson, Tom (2001), Síťová podpora pro sledování IP , IEEE/ACM Transactions on Networking vol. 9 (3): 226–237 , DOI 10.1109/90.929847  .

Poznámky

1. ↑ Anna R. Karlin na Google Scholar Archived 24 January 2022 at Wayback Machine .
2. ↑ Karlin a kol. (1988) .
3. ↑ Feeley a kol. (1995) .
4. ↑ Wolman a kol. (1999) .
5. ↑ Dietzfelbinger a kol. (1994) .
6. ↑ Biografie řečníka ( archiv ) pro Grace Hopper Lecture Series, University of Pennsylvania School of Engineering and Applied Science.
7. ↑ Sam Karlin, matematik, který zlepšil analýzu DNA, zemřel ve věku 83 let Archivováno 12. června 2016 na Wayback Machine , Stanford University , získáno 16. 1. 2011.
8. ↑ Ambrose, Susan A. Cesty žen ve vědě a inženýrství: žádné univerzální  konstanty . Philadelphia: Temple Univ. Press, 1997. - S.  247 . — ISBN 1-56639-527-5 .
9. ↑ 1 2 Curriculum vitae Archivováno 16. září 2006 na Wayback Machine .
10. ↑ ACM Fellows Named for Computing Innovations that Advance Technologies in Information Age Archived 12. prosince 2012 na Wayback Machine , ACM, 11. prosince 2012.
11. ↑ Nově zvolení členové , Americká akademie umění a věd , duben 2016 , < https://www.amacad.org/content/members/newFellows.aspx?s=c > . Získáno 20. dubna 2016. Archivováno 9. května 2017 na Wayback Machine 
12. ↑ Vážné poškození pneumatik: The Band archivováno 18. dubna 2008. .

Tematické stránky	Google Scholar Matematická genealogie zbMATH Otevřeno
V bibliografických katalozích BIBSYS: 1498562807225 GND : 137129092 ISNI : 0000 0000 2721 152X J9U : 987007381536605171 LCCN : n86862911 NUKAT : n2017087589 SUDOC : 204735165 VIAF : 55653867 WorldCat VIAF : 55653867