Anna Karlin

| Bilgi | Detay |
| --- | --- |
| **Anna R. Karlin** | |
|  | |
| **Mezun olduğu okul(lar)** | Stanford Üniversitesi (BSc & PhD) |
| **Resmî site** | cs.washington.edu/people/faculty/karlin |
|  | |
| **Kariyeri** | |
| **Dalı** | Bilgisayar bilimi |
| **Çalıştığı kurum** | Washington Üniversitesi |
| **Tez** | Dağıtık Sistemlerde Bellek Paylaşımı - Yöntemler ve Uygulamalar (1987) |
| **Doktora danışmanı** | Jeffrey Ullman |
| **Doktora öğrencileri** | Frank McSherry |
|  | |
|  | |

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

Biyografi 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 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 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 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 ]