Karlin, Anna

Anna R. Karlin  informatikus és a Washingtoni Egyetem professzora . H-indexe 45 [ 1] , és legtöbbet idézett cikkére ("Practical network support for tracing over IP ") több mint másfél ezer egyéb tudományos cikk és könyv hivatkozik, és több száz hasonló. jól ismert cikkek a többprocesszoros gyorsítótár koherenciájáról [2] , a memóriahierarchia több szintjének egyidejű kezeléséről [3] , a proxy szerverek algoritmusairól [4] és a hash táblákról állandó legrosszabb hozzáférési idővel [5]. Karlin leginkább az algoritmustervezés és -elemzés (elsősorban kompetitív elemzés), valószínűségi módszerek számítástechnikában, operációs rendszerek , elosztott rendszerek , számítási komplexitás , teljesítményelemzés , számítógépes zene és digitális audiojelek terén végzett munkájáról ismert. Hozzájárulása az úgynevezett online algoritmusokra vonatkozik , vagyis azokra az algoritmusokra, amelyeknek szekvenciálisan kell beérkezniük az adatokra, mivel képesek egyenként feldolgozni azokat anélkül, hogy a teljes méretet vagy más közös tulajdonságokat kellene ismerniük. Hagyományosan az online algoritmusokat kompetitív elemzéssel értékelik  , vagyis a teljesítményt hasonló offline algoritmusokkal hasonlítják össze. Karlin az online algoritmusok és valószínűségi algoritmusok elemzését alkalmazza az algoritmikus játékelmélet , az elosztott számítástechnika és az adatbányászat [6] problémáira .

Életrajz

Karlin tudós családba született: apja Samuel Karlin volt , a stanfordi matematikus , bátyja pedig a Johns Hopkins vegyésze [7] [8] . Carlin a Stanfordra is járt, ahol 1981-ben alapképzést, 1987-ben pedig Ph.D. disszertációját „ Megosztott memória az elosztott rendszerekben ” címmel [9] . Öt év után a Stanford szomszédságában, a DEC-ben Carlin 1994-ben a Washingtoni Egyetemre költözött, ahol meghívott adjunktusból egyetemi docenssé és végül professzorrá vált, ezt a pozíciót 1998 óta tölti be [9] .

Karlin rendszeresen részt vesz a konferenciák szervezőbizottságaiban és programbizottságaiban. 2012 óta az Association for Computing Machinery (ACM) [10] tagja, 2016 óta pedig az Amerikai Művészeti és Tudományos Akadémia [11] tagja .

A tudomány mellett Karlin komolyan érdeklődik a zene iránt, hivatásszerűen gitározik és énekel a „ Severe Tire Damage ” rockbandában [12] .

Válogatott művek

• Karlin, Anna R.; Manasse, Mark S.; Rudolph, Larry & Sleator, Daniel D. (1988), Competitive snoopy caching , Algorithmica 3. kötet (1): 79–119 , DOI 10.1007/BF01762111  .
• Dietzfelbinger, Martin; Karlin, Anna; Mehlhorn, Kurt és Meyer auf der Heide, Friedhelm (1994), Dinamikus tökéletes hashing: felső és alsó határok , SIAM Journal on Computing 23. kötet (4): 738–761 , DOI 10.1137/S0097539791194094  .
• Feeley, MJ; Morgan, W.E.; Pighin, EP és Karlin, AR (1995), Globális memóriakezelés megvalósítása munkaállomás-fürtben , Proceedings of the 15th ACM Symposium on Operating Systems Principles (SOSP '95) , p. 201–212 , DOI 10.1145/224056.224072  .
• Walman, Alec; Voelker, M.; Sharma, Nitin és Cardwell, Neal (1999), A kooperatív webproxy gyorsítótárazás skálájáról és teljesítményéről , Proceedings of the 17th ACM Symposium on Operating Systems Principles (SOSP '99) , p. 16–31 , DOI 10.1145/319151.319153  .
• Savage, Stefan; Wetherall, David; Karlin, Anna & Anderson, Tom (2000), Gyakorlati hálózati támogatás az IP -nyomkövetéshez , A számítógépes kommunikáció alkalmazásairól, technológiáiról, architektúráiról és protokolljairól szóló konferencia anyaga (SIGCOMM '00) , p. 295–306 , DOI 10.1145/347059.347560  .
• Savage, Stefan; Wetherall, David; Karlin, Anna és Anderson, Tom (2001), Hálózati támogatás az IP -nyomkövetéshez , IEEE/ACM Transactions on Networking 9. kötet (3): 226–237 , DOI 10.1109/90.929847  .

Jegyzetek

1. ↑ Anna R. Karlin a Google Scholar szolgáltatásban archiválva 2022. január 24-én a Wayback Machine -nél .
2. ↑ Karlin et al. (1988)] .
3. ↑ Feeley et al. (1995)] .
4. ↑ Wolman et al. (1999)] .
5. ↑ Dietzfelbinger et al. (1994)] .
6. ↑ Előadó életrajza ( archívum ) a Grace Hopper Lecture Series számára, a University of Pennsylvania School of Engineering and Applied Science.
7. ↑ Sam Karlin, matematikus, aki javította a DNS-elemzést, 83 éves korában elhunyt. Archiválva : 2016. június 12., a Wayback Machine , Stanford Egyetemen , letöltve: 2011.01.16.
8. ↑ Ambrose, Susan A. Nők utazásai a tudományban és a mérnöki munkában: nincsenek univerzális  állandók . Philadelphia: Temple Univ. Press, 1997. -  247. o . — ISBN 1-56639-527-5 .
9. ↑ 1 2 Önéletrajz archiválva : 2006. szeptember 16. a Wayback Machine -nél .
10. ↑ Az információs korszakban fejlett technológiát fejlesztő számítástechnikai innovációkért elnevezett ACM Fellows Archiválva : 2012. december 12., a Wayback Machine , ACM, 2012. december 11.
11. ↑ Újonnan megválasztott tagok , Amerikai Művészeti és Tudományos Akadémia , 2016. április , < https://www.amacad.org/content/members/newFellows.aspx?s=c > . Letöltve: 2016. április 20. Archiválva : 2017. május 9. a Wayback Machine -nél 
12. ↑ Súlyos gumikár: The Band archiválva : 2008. április 18. .

Tematikus oldalak	Google ösztöndíjas Matematikai genealógia zbMATH Nyitva
Bibliográfiai katalógusokban BIBSYS: 1498562807225 GND : 137129092 ISNI : 0000 0000 2721 152X J9U : 987007381536605171 LCCN : n86862911 NUKAT : n2017087589 SUDOC : 204735165 VIAF : 55653867 WorldCat VIAF : 55653867