Karlin, Anna

Anna R. Karlin  on tietojenkäsittelytieteilijä ja professori Washingtonin yliopistossa . Sen h- indeksi on 45 [1] , ja hänen lainatuin artikkelinsa ("Käytännön verkkotuki IP:n kautta tapahtuvalle jäljittämiselle ") on viitattu yli puolessatoista tuhannessa muussa akateemisessa artikkelissa ja kirjassa ja sadoissa vastaavissa tunnettuja artikkeleita välimuistin koherenssista moniprosessoreissa [2] , useiden muistihierarkian tasojen samanaikaisesta hallinnasta [3] , välityspalvelimien algoritmeista [4] ja hajautustaulukoista, joissa on jatkuvat huonoimman tapauksen pääsyajat [5] . Karlin tunnetaan parhaiten työstään algoritmien suunnittelussa ja analysoinnissa (ensisijaisesti kilpailullinen analyysi), probabilististen menetelmien käytöstä tietojenkäsittelytieteessä, käyttöjärjestelmissä , hajautetuissa järjestelmissä , laskennallisesta monimutkaisuudesta , suorituskykyanalyysistä , tietokonemusiikista ja digitaalisista äänisignaaleista. Hänen panoksensa koskee niin kutsuttuja online-algoritmeja eli algoritmeja, jotka tarvitsevat saapuvaa dataa peräkkäin, koska ne pystyvät käsittelemään niitä yksitellen ilman, että tarvitsee tietää kokonaiskokoa tai muita yhteisiä ominaisuuksia. Perinteisesti online-algoritmit arvioidaan kilpailuanalyysillä  eli vertaamalla suorituskykyä vastaaviin offline-algoritmeihin. Karlin soveltaa online-algoritmien ja probabilististen algoritmien analyysiä ongelmiin algoritmisessa peliteoriassa , hajautetussa laskennassa ja tiedon louhinnassa [6] .

Elämäkerta

Karlin syntyi tiedemiesperheeseen: hänen isänsä oli Samuel Karlin , matemaatikko Stanfordissa , ja hänen veljensä oli kemisti Johns Hopkinsissa [7] [8] . Carlin osallistui myös Stanfordiin, jossa hän suoritti kandidaatin tutkinnon vuonna 1981 ja väitöskirjansa vuonna 1987 aiheesta " Jaettu muisti hajautetuissa järjestelmissä " [9] . Viisi vuotta Stanfordin naapurissa DEC:ssä Carlin muutti Washingtonin yliopistoon vuonna 1994, jossa hän nousi vierailevasta apulaisprofessorista apulaisprofessoriksi ja lopulta professoriksi, missä hän on ollut vuodesta 1998 [9] .

Karlin osallistuu säännöllisesti konferenssien järjestely- ja ohjelmakomiteoihin. Hän on myös ollut Association for Computing Machinery (ACM) [10] jäsen vuodesta 2012 ja American Academy of Arts and Sciences [11] jäsen vuodesta 2016 lähtien .

Tieteen lisäksi Karlin on vakavasti kiinnostunut musiikista, soittaa ammattimaisesti kitaraa ja laulaa rock-yhtyeessä " Severe Tire Damage " [12] .

Valitut teokset

• Karlin, Anna R.; Manasse, Mark S.; Rudolph, Larry & Sleator, Daniel D. (1988), Competitive snoopy caching , Algorithmica osa 3 (1): 79–119 , DOI 10.1007/BF01762111  .
• Dietzfelbinger, Martin; Karlin, Anna; Mehlhorn, Kurt & Meyer auf der Heide, Friedhelm (1994), Dynaaminen täydellinen hajautus: ylä- ja alarajat , SIAM Journal on Computing osa 23 (4): 738–761 , DOI 10.1137/S0097539791194094  .
• Feeley, MJ; Morgan, W.E.; Pighin, EP & Karlin, AR (1995), Globaalin muistinhallinnan toteuttaminen työasemaklusterissa , Proceedings of the 15th ACM Symposium on Operating Systems Principles (SOSP '95) , s. 201–212 , DOI 10.1145/224056.224072  .
• Walman, Alec; Voelker, M.; Sharma, Nitin & Cardwell, Neal (1999), Yhteistoiminnallisen Web-välityspalvelimen välimuistin laajuudesta ja suorituskyvystä , Proceedings of the 17th ACM Symposium on Operating Systems Principles (SOSP '99) , s. 16–31 , DOI 10.1145/319151.319153  .
• Savage, Stefan; Wetherall, David; Karlin, Anna & Anderson, Tom (2000), Käytännön verkkotuki IP-seurantaan , Proceedings of Conference on Applications, Technologies, Architectures ja Protocols for Computer Communication (SIGCOMM '00) , s. 295–306 , DOI 10.1145/347059.347560  .
• Savage, Stefan; Wetherall, David; Karlin, Anna & Anderson, Tom (2001), IP-seurantaverkkotuki , IEEE/ACM Transactions on Networking osa 9 (3): 226–237 , DOI 10.1109/90.929847  .

Muistiinpanot

1. ↑ Anna R. Karlin Google Scholarissa Arkistoitu 24. tammikuuta 2022 Wayback Machinessa .
2. ↑ Karlin et ai. (1988) .
3. ↑ Feeley et ai. (1995) .
4. ↑ Wolman et ai. (1999) .
5. ↑ Dietzfelbinger et ai. (1994) .
6. ↑ Puhujan elämäkerta ( arkisto ) Grace Hopperin luentosarjaan, Pennsylvanian yliopiston tekniikan ja sovellettavien tieteiden korkeakoulu.
7. ↑ Sam Karlin, matemaatikko, joka paransi DNA-analyysiä, kuollut 83-vuotiaana. Arkistoitu 12. kesäkuuta 2016 Wayback Machinessa , Stanfordin yliopistossa , haettu 16.1.2011.
8. ↑ Ambrose, Susan A. Naisten matkat tieteessä ja tekniikassa: ei universaaleja  vakioita . Philadelphia: Temple Univ. Press, 1997. - s  . 247 . — ISBN 1-56639-527-5 .
9. ↑ 1 2 Curriculum vitae Arkistoitu 16. syyskuuta 2006 Wayback Machinessa .
10. ↑ ACM Fellows nimetty tietojenkäsittelyinnovaatioista, jotka edistävät teknologiaa informaatioaikakaudella . Arkistoitu 12. joulukuuta 2012 Wayback Machinessa , ACM, 11. joulukuuta 2012.
11. ↑ Uudet jäsenet , American Academy of Arts and Sciences , huhtikuu 2016 , < https://www.amacad.org/content/members/newFellows.aspx?s=c > . Haettu 20. huhtikuuta 2016. Arkistoitu 9. toukokuuta 2017 Wayback Machinessa 
12. ↑ Vakava rengasvaurio: The Band arkistoitu 18. huhtikuuta 2008. .

Temaattiset sivustot	Google tutkija Matemaattinen sukututkimus zbMATH Avoinna
Bibliografisissa luetteloissa BIBSYS : 1498562807225 GND : 137129092 ISNI : 0000 0000 2721 152X J9U : 987007381536605171 LCCN : n86862911 NUKAT : n2017087589 SUDOC : 204735165 VIAF : 55653867 WorldCat VIAF : 55653867