Karlin, Anna

Anna R. Karlin  este un informatician și profesor la Universitatea din Washington . Are un indice h de 45 [1] , iar articolul ei cel mai citat („Suport practic de rețea pentru urmărirea prin IP ”) este menționat în mai mult de o mie și jumătate de alte articole și cărți academice și sute de articole cunoscute despre coerența cache -ului în multiprocesoare [2] , gestionarea simultană a mai multor niveluri ale ierarhiei memoriei [3] , algoritmi pentru servere proxy [4] și tabele hash cu timpi de acces constant în cel mai rău caz [5] . Karlin este cel mai bine cunoscută pentru munca sa în proiectarea și analiza algoritmilor (în primul rând analiza competitivă), utilizarea metodelor probabilistice în informatică, sisteme de operare , sisteme distribuite , complexitate computațională , analiza performanței , muzica de calculator și semnale audio digitale. Contribuția ei se referă la așa-numiții algoritmi online , adică algoritmi care au nevoie de date primite secvenţial, deoarece sunt capabili să le proceseze unul câte unul, fără a fi nevoie să cunoască dimensiunea totală sau alte proprietăți comune. În mod tradițional, algoritmii online sunt evaluați folosind analiza competitivă  - cu alte cuvinte, prin compararea performanței cu algoritmi offline similari. Karlin aplică analiza algoritmilor online și a algoritmilor probabilistici la problemele din teoria jocurilor algoritmice , calculul distribuit și data mining [6] .

Biografie

Karlin s-a născut într-o familie de oameni de știință: tatăl ei a fost Samuel Karlin , un matematician la Stanford , iar fratele ei a fost chimist la Johns Hopkins [7] [8] . Carlin a urmat, de asemenea, la Stanford, unde și-a primit diploma de licență în 1981 și teza de doctorat în 1987 pe tema „ Memoria partajată în sistemele distribuite ” [9] . După cinci ani petrecuți la DEC, vecinul lui Stanford, Carlin s-a mutat la Universitatea din Washington în 1994, unde a trecut de la profesor asistent vizitator la profesor asociat și în cele din urmă profesor, funcție pe care o deține din 1998 [9] .

Karlin participă în mod regulat la comitetele de organizare și la comitetele de program ale conferințelor. Ea este, de asemenea, membru al Asociației pentru Mașini de Calcul (ACM) [10] din 2012 și membru al Academiei Americane de Arte și Științe [11] din 2016 .

Pe lângă știință, Karlin este foarte interesat de muzică, cântă profesional la chitară și cântă în trupa rock „ Severe Tire Damage ” [12] .

Lucrări selectate

• Karlin, 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; Karlin, Anna; Mehlhorn, Kurt & Meyer auf der Heide, Friedhelm (1994), Dynamic perfect hashing: upper and lower bounds , SIAM Journal on Computing vol. 23 (4): 738–761 , DOI 10.1137/S0097539791194094  .
• Feeley, MJ; Morgan, W.E.; Pighin, EP & Karlin, AR (1995), Implementarea managementului global al memoriei într-un cluster de stații de lucru , 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 & Cardwell, Neal (1999), On the scale and performance of cooperative Web proxy caching , Proceedings of the 17th ACM Symposium on Operating Systems Principles (SOSP '99) , p. 16–31 , DOI 10.1145/319151.319153  .
• Sălbatic, Ştefan; Cu toate acestea, David; Karlin, Anna & Anderson, Tom (2000), Practical network support for IP traceback , Proceedings of the Conference on Applications, Technologies, Architectures, and Protocols for Computer Communication (SIGCOMM '00) , p. 295–306 , DOI 10.1145/347059.347560  .
• Sălbatic, Ştefan; Cu toate acestea, David; Karlin, Anna & Anderson, Tom (2001), Network support for IP traceback , IEEE/ACM Transactions on Networking vol. 9 (3): 226–237 , DOI 10.1109/90.929847  .

Note

1. ↑ Anna R. Karlin pe Google Scholar Arhivat 24 ianuarie 2022 la Wayback Machine .
2. ↑ Karlin și colab. (1988) .
3. ↑ Feeley și colab. (1995) .
4. ↑ Wolman și colab. (1999) .
5. ↑ Dietzfelbinger și colab. (1994) .
6. ↑ Biografia vorbitorului ( Arhiva ) pentru seria de prelegeri Grace Hopper, Școala de Inginerie și Științe Aplicate de la Universitatea din Pennsylvania.
7. ↑ Sam Karlin, matematician care a îmbunătățit analiza ADN-ului, decedat la 83 de ani Arhivat la 12 iunie 2016 la Wayback Machine , Universitatea Stanford , preluat 2011-01-16.
8. ↑ Ambrose, Susan A. Călătoriile femeilor în știință și inginerie: fără  constante universale . Philadelphia: Temple Univ. Press, 1997. - P.  247 . — ISBN 1-56639-527-5 .
9. ↑ 1 2 Curriculum vitae Arhivat 16 septembrie 2006 la Wayback Machine .
10. ↑ ACM Fellows Named for Computing Innovations that Advance Technologies in Information Age Arhivat 12 decembrie 2012 la Wayback Machine , ACM, 11 decembrie 2012.
11. ↑ Membrii noi aleși , Academia Americană de Arte și Științe , aprilie 2016 , < https://www.amacad.org/content/members/newFellows.aspx?s=c > . Preluat la 20 aprilie 2016. Arhivat 9 mai 2017 la Wayback Machine 
12. ↑ Severe Tire Damage: The Band Arhivat 18 aprilie 2008. .

Site-uri tematice	Google Academic Genealogie matematică zbMATH Deschide
În cataloagele bibliografice BIBSYS: 1498562807225 GND : 137129092 ISNI : 0000 0000 2721 152X J9U : 987007381536605171 LCCN : n86862911 NUKAT : n2017087589 SUDOC : 204735165 VIAF : 55653867 WorldCat VIAF : 55653867