Anna Karlin

Amerikalı bilgisayar bilimcisi

Anna R. Karlin, Washington Üniversitesi'nde Microsoft Bilgisayar Bilimi ve Mühendisliği Profesörü olan Amerikalı bir bilgisayar bilimcidir.

Anna R. Karlin
Mezun olduğu okul(lar)Stanford Üniversitesi (BSc & PhD)
Resmî sitecs.washington.edu/people/faculty/karlin
Kariyeri
DalıBilgisayar bilimi
Çalıştığı kurumWashington Üniversitesi
TezDağıtık Sistemlerde Bellek Paylaşımı - Yöntemler ve Uygulamalar (1987)
Doktora
danışmanı
Jeffrey Ullman
Doktora öğrencileriFrank McSherry

Biyografi

değiştir

Karlin akademik bir ailenin çocuğu olarak dünyaya gelmiştir. Babası Samuel Karlin Stanford Üniversitesi'nde matematikçi, kardeşi Kenneth Karlin ise Johns Hopkins Üniversitesi'nde kimya profesörüdür.[1][2]

Lisans eğitimi için Stanford'a giden Karlin, 1981'de lisans derecesini aldı.[3] Yüksek lisans için Stanford'da kaldı ve 1987'de Jeffrey Ullman'ın gözetiminde doktora derecesini aldı.[4] 1994'te Washington Üniversitesi'ne taşınmadan önce beş yıl boyunca Stanford yakınlarında DEC Systems Research Center'da çalışmaya devam etti.[3] 1997'de IEEE Bilgisayar Biliminin Temelleri Sempozyumu'nun program başkanlığını yaptı.[3][5]

Karlin aynı zamanda Severe Tire Damage adlı rock müzik grubunun kurucu üyelerinden biriydi[6] ve 1993 yılında grubun bir parçası olarak internetteki ilk canlı müzik yayınına katıldı.[7]

Araştırma

değiştir

Karlin'in araştırma ilgi alanları, algoritmik oyun teorisi, sistem yazılımı, dağıtık hesaplama ve veri madenciliği alanlarındaki problemlere uyguladığı çevrimiçi algoritmaların ve rastgele algoritmaların tasarımı ve analizidir.[5] IP geri izleme gerçekleştirmek için rastgele paket işaretlerinin kullanımı,[8] çok işlemcili önbellek tutarlılık algoritmalarının[9] rekabetçi analizi, bellek hiyerarşisinin[10] tüm seviyelerini aynı anda yönetmek için birleşik algoritmalar, web proxy sunucuları[11] ve sabit en kötü durum arama süresine sahip karma tablolar[12] üzerine çokça atıfta bulunulan makaleler yazmıştır.

Ödüller ve onurlandırmalar

değiştir

Karlin, 2012 yılında Association for Computing Machinery'nin üyesi seçildi.[13] 2016 yılında American Academy of Arts and Sciences'ın üyesi oldu.[14] 2020 ACM Paris Kanellakis Teori ve Uygulama Ödülü'ne layık görüldü, "İki seçeneğin gücü olarak bilinen dengeli tahsislerin keşfi ve analizi ve bunların pratikteki kapsamlı uygulamaları için."[15] 2021 yılında Ulusal Bilimler Akademisi'ne ve 2022 yılında Ulusal Mühendislik Akademisi'ne seçildi.[16][17]

Seçilmiş yayınlar

değiştir
  • Karlin, Anna R.; Manasse, Mark S.; Rudolph, Larry; Sleator, Daniel D. (1988), "Competitive snoopy caching", Algorithmica, 3 (1), ss. 79-119, doi:10.1007/BF01762111, MR 0925479 .
  • Dietzfelbinger, Martin; Karlin, Anna; Mehlhorn, Kurt; Meyer auf der Heide, Friedhelm; Rohnert, Hans; Tarjan, Robert E. (1994), "Dynamic perfect hashing: upper and lower bounds", SIAM Journal on Computing, 23 (4), ss. 738-761, doi:10.1137/S0097539791194094, MR 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", Proceedings of the 15th ACM Symposium on Operating Systems Principles (SOSP '95), ss. 201-212, doi:10.1145/224056.224072, ISBN 978-0897917155 .
  • Wolman, Alec; Voelker, M.; Sharma, Nitin; Cardwell, Neal; Karlin, Anna; Levy, Henry M. (1999), "On the scale and performance of cooperative Web proxy caching", Proceedings of the 17th ACM Symposium on Operating Systems Principles (SOSP '99), ss. 16-31, CiteSeerX 10.1.1.74.7126 $2, doi:10.1145/319151.319153, ISBN 978-1581131406 .
  • Savage, Stefan; Wetherall, 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), ss. 295-306, doi:10.1145/347059.347560, ISBN 978-1581132236 .
  • Savage, Stefan; Wetherall, David; Karlin, Anna; Anderson, Tom (2001), "Network support for IP traceback", IEEE/ACM Transactions on Networking, 9 (3), ss. 226-237, doi:10.1109/90.929847 .
  • Karlin, Anna; Peres, Yuval (2017), Game Theory, Alive, Providence, Rhode Island: American Mathematical Society .[18]

Kaynakça

değiştir
  1. ^ Sam Karlin, mathematician who improved DNA analysis, dead at 83 12 Haziran 2016 tarihinde Wayback Machine sitesinde arşivlendi., Stanford University, retrieved 2011-01-16.
  2. ^ Ambrose, Susan A. (1997), Journeys of women in science and engineering : no universal constants, Philadelphia: Temple Univ. Press, s. [1], ISBN 978-1-56639-527-4 
  3. ^ a b c Curriculum vitae 16 Eylül 2006 tarihinde Wayback Machine sitesinde arşivlendi., retrieved 2012-02-23.
  4. ^ Anna R. Karlin 30 Ekim 2022 tarihinde Wayback Machine sitesinde arşivlendi. - Mathematics Genealogy Project
  5. ^ a b Speaker biography 2013-01-03 tarihinde Wayback Machine sitesinde arşivlendi. for Grace Hopper Lecture Series, University of Pennsylvania School of Engineering and Applied Science, retrieved 2012-02-23.
  6. ^ Severe Tire Damage: The Band 18 Nisan 2008 tarihinde Wayback Machine sitesinde arşivlendi., retrieved 2012-02-23.
  7. ^ Severe Tire Damage plays the first live music performance on the internet 14 Kasım 2011 tarihinde Wayback Machine sitesinde arşivlendi., retrieved 2012-02-23.
  8. ^ Savage, Wetherall, and Karlin et al. (2000, 2001)
  9. ^ Karlin et al. (1988).
  10. ^ Feeley et al. (1995).
  11. ^ Wolman et al. (1999).
  12. ^ Dietzfelbinger et al. (1994).
  13. ^ ACM Fellows Named for Computing Innovations that Advance Technologies in Information Age 12 Aralık 2012 tarihinde Wayback Machine sitesinde arşivlendi., ACM, December 11, 2012.
  14. ^ Newly Elected Members, American Academy of Arts and Sciences, April 2016, 9 Mayıs 2017 tarihinde kaynağından arşivlendi, erişim tarihi: 20 Nisan 2016 
  15. ^ "Anna Karlin". awards.acm.org (İngilizce). 3 Temmuz 2017 tarihinde kaynağından arşivlendi. Erişim tarihi: 14 Aralık 2021. 
  16. ^ 2021 NAS Election, National Academy of Sciences, 23 Eylül 2021 tarihinde kaynağından arşivlendi, erişim tarihi: 26 Nisan 2021 
  17. ^ "National Academy of Engineering Elects 111 Members and 22 International Members". NAE Website. 9 Şubat 2022 tarihinde kaynağından arşivlendi. Erişim tarihi: 11 Şubat 2022. 
  18. ^ Reviews of Game Theory, Alive:
    • Hunacek, Mark (June 2017), "Review", MAA Reviews, 30 Ekim 2022 tarihinde kaynağından arşivlendi, erişim tarihi: 30 Ekim 2022 
    • Aazami, Amir Babak (December 2018), "none", ACM SIGACT News, 49 (4), ss. 11-12, doi:10.1145/3300150.3300154