Anna Karlin - Anna Karlin

Anna Karlin
Alma materStanfordská Univerzita (BSC a PhD)
Vědecká kariéra
PolePočítačová věda
InstituceUniversity of Washington
TezeSdílení paměti v distribuovaných systémech - metody a aplikace (1987)
Doktorský poradceJeffrey Ullman
DoktorandiFrank McSherry
webová stránkawww.csWashington.edu/lidé/fakulta/ karlín

Anna R. Karlin je americký počítačový vědec, profesor Microsoftu v oboru výpočetní techniky a inženýrství na University of Washington.

Životopis

Karlin se narodil v akademické rodině. Její otec, Samuel Karlin, byl matematik v Stanfordská Univerzita a její bratr Kenneth se stal profesorem chemie na Univerzita Johna Hopkinse.[1][2]

Karlin odešla do Stanfordu kvůli vysokoškolskému studiu a v roce 1981 získala bakalářský titul.[3] Zůstala na Stanfordu pro postgraduální studium a získala titul Ph.D. v roce 1987 pod dohledem Jeffrey Ullman.[4] Pokračovala v práci poblíž Stanfordu v DEC Systems Research Center, po dobu pěti let, než se přestěhoval na University of Washington v roce 1994.[3] Byla programovou předsedkyní IEEE Symposium on Foundations of Computer Science v roce 1997.[3][5]

Karlin byl také jedním ze zakládajících členů rockové hudební skupiny Vážné poškození pneumatik,[6] a v roce 1993 se jako součást kapely účastnila prvního živého hudebního vysílání na internetu.[7]

Výzkum

Karlinovy ​​výzkumné zájmy jsou v designu a analýze online algoritmy a randomizované algoritmy, kterou aplikovala na problémy v teorie algoritmických her, systémový software, distribuované výpočty, a dolování dat.[5] Napsala velmi citované práce o použití náhodných označení paketů k provedení Zpětné sledování IP,[8] konkurenční analýza z víceprocesorový soudržnost mezipaměti algoritmy,[9] jednotné algoritmy pro současnou správu všech úrovní hierarchie paměti,[10] webové proxy servery,[11] a hash tabulky s konstantní dobou vyhledávání v nejhorším případě.[12]

Ceny a vyznamenání

V roce 2012 byl Karlin jmenován členem kolegia Sdružení pro výpočetní techniku.[13]V roce 2016 se stala členkou Americká akademie umění a věd.[14]

Vybrané publikace

  • Karlin, Anna R .; Manasse, Mark S .; Rudolph, Larry; Kráječ, Daniel D. (1988), „Competitive snoopy caching“, Algorithmica, 3 (1): 79–119, doi:10.1007 / BF01762111, PAN  0925479.
  • Dietzfelbinger, Martin; Karlin, Anna; Mehlhorn, Kurt; Meyer auf der Heide, Friedhelm; Rohnert, Hans; Tarjan, Robert E. (1994), „Dynamické dokonalé hašování: horní a dolní hranice“, SIAM Journal on Computing, 23 (4): 738–761, doi:10.1137 / S0097539791194094, PAN  1283572.
  • 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“, Sborník 15. sympozia ACM o principech operačních systémů (SOSP '95)201, 212, doi:10.1145/224056.224072, ISBN  978-0897917155.
  • Wolman, Alec; Voelker, M .; Sharma, Nitin; Cardwell, Neal; Karlin, Anna; Levy, Henry M. (1999), „O rozsahu a výkonu kooperativního ukládání do mezipaměti webových serverů“, Sborník 17. sympozia ACM o principech operačních systémů (SOSP '99), s. 16–31, CiteSeerX  10.1.1.74.7126, doi:10.1145/319151.319153, ISBN  978-1581131406.
  • Savage, Stefan; Wetherall, David; Karlin, Anna; Anderson, Tom (2000), „Praktická podpora sítě pro zpětné sledování IP“, Sborník z konference o aplikacích, technologiích, architekturách a protokolech pro počítačovou komunikaci (SIGCOMM '00), str. 295–306, doi:10.1145/347059.347560, ISBN  978-1581132236.
  • Savage, Stefan; Wetherall, David; Karlin, Anna; Anderson, Tom (2001), „Podpora sítě pro zpětné sledování IP“, Transakce IEEE / ACM v síti, 9 (3): 226–237, doi:10.1109/90.929847.
  • Karlin, Anna; Peres, Yuval (2017), Teorie her, živý, Providence, Rhode Island: American Mathematical Society.[15]

Reference

  1. ^ Sam Karlin, matematik, který vylepšil analýzu DNA, zemřel ve věku 83 let, Stanfordská Univerzita, vyvoláno 2011-01-16.
  2. ^ Ambrose, Susan A. (1997). Cesty žen ve vědě a strojírenství: žádné univerzální konstanty. Philadelphia: Temple Univ. Lis. str.247. ISBN  978-1-56639-527-4.
  3. ^ A b C Životopis, vyvoláno 2012-02-23.
  4. ^ Anna R. Karlin na Matematický genealogický projekt
  5. ^ A b Životopis mluvčího Archivováno 3. ledna 2013, na Wayback Machine pro Grace Hopper Lecture Series, University of Pennsylvania School of Engineering and Applied Science, vyvoláno 23. února 2012.
  6. ^ Vážné poškození pneumatik: Kapela Archivováno 2008-04-18 na Wayback Machine, vyvoláno 2012-02-23.
  7. ^ Severe Tire Damage hraje první živé hudební vystoupení na internetu, vyvoláno 2012-02-23.
  8. ^ Savage, Wetherall a Karlin et al. (2000, 2001 )
  9. ^ Karlin a kol. (1988).
  10. ^ Feeley a kol. (1995).
  11. ^ Wolman a kol. (1999).
  12. ^ Dietzfelbinger a kol. (1994).
  13. ^ Členové ACM pojmenovaní pro počítačové inovace, které podporují technologie v informačním věku Archivováno 2012-12-12 na Wayback Machine, ACM, 11. prosince 2012.
  14. ^ Nově zvolení členové, Americká akademie umění a věd, Duben 2016, vyvoláno 2016-04-20
  15. ^ Recenze Teorie her, živý:
    • Hunacek, Mark (červen 2017), "Posouzení", Recenze MAA
    • Aazami, Amir Babak (prosinec 2018), Novinky ACM SIGACT, 49 (4): 11–12, doi:10.1145/3300150.3300154CS1 maint: periodikum bez názvu (odkaz)