Anna Karlin

Anna R. Karlin
Pendidikan	Stanford University (BS, PhD)
Karier ilmiah
Bidang	ilmu komputer
Tempat kerja	University of Washington
Disertasi	Sharing Memory in Distributed Systems - Methods and Application  (1987)
Pembimbing doktoral	Jeffrey Ullman
Mahasiswa doktoral	Frank McSherry
Situs web	www.cs.washington.edu/people/faculty/karlin

Anna R. Karlin adalah seorang ilmuwan komputer Amerika, Profesor Ilmu Komputer & Teknik Microsoft di Universitas Washington.

Biografi

Karlin lahir dalam keluarga akademisi. Ayahnya, Samuel Karlin, adalah seorang matematikawan di Universitas Stanford, dan saudara laki-lakinya, Kenneth Karlin, adalah seorang profesor kimia di Universitas Johns Hopkins. Karlin menempuh studi sarjana di Stanford, dan menerima gelar sarjana pada tahun 1981. Ia melanjutkan studi pascasarjana di Stanford, dan memperoleh gelar Ph.D. pada tahun 1987 di bawah bimbingan Jeffrey Ullman. Ia terus bekerja di dekat Stanford, di DEC Systems Research Center selama lima tahun, sebelum pindah ke Universitas Washington pada tahun 1994. Ia menjadi ketua program Simposium IEEE tentang Dasar-Dasar Ilmu Komputer pada tahun 1997. Karlin sekarang menjabat sebagai Wakil Direktur Studi Pascasarjana dan Ketua yayasan Bill & Melinda Gates di bidang Ilmu Komputer dan Teknik di Sekolah Ilmu Komputer & Teknik Paul G. Allen Universitas Washington. Karlin merupakan salah satu anggota pendiri band musik rock Severe Tire Damage, dan pada tahun 1993 sebagai bagian dari band tersebut ia berpartisipasi dalam siaran musik langsung pertama di Internet.^[1][2]

Riset

Minat penelitian Karlin mengenai desain dan analisis algoritma online dan algoritma acak, yang diterapkan pada masalah dalam teori permainan algoritmik, perangkat lunak sistem, komputasi terdistribusi, dan penambangan data (data mining). Ia telah menulis makalah yang banyak dikutip tentang penggunaan penandaan paket data acak untuk melakukan penelusuran IP, analisis kompetitif algoritma koherensi cache multiprosesor, algoritma terpadu untuk mengelola semua tingkat hierarki memori secara simultan, server proxy web, dan tabel hash dengan waktu pencarian kasus terburuk yang konstan.^[3]

Penghargaan

Pada tahun 2012, Karlin diangkat sebagai anggota Asosiasi untuk Mesin Komputasi, dan pada tahun 2016 ia menjadi anggota Akademi Seni dan Sains Amerika. Ia dianugerahi Penghargaan Teori dan Praktik ACM Paris Kanellakis 2020, "Atas penemuan dan analisis alokasi seimbang, yang dikenal sebagai kekuatan dua pilihan, dan aplikasinya yang luas dalam segi praktik." Ia terpilih menjadi anggota Akademi Sains Nasional pada tahun 2021 dan Akademi Teknik Nasional pada tahun 2022.^[4]

Publikasi terpilih

• Karlin, Anna R.; Manasse, Mark S.; Rudolph, Larry; Sleator, Daniel D. (1988), "Competitive snoopy caching", Algorithmica, 3 (1): 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): 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), hlm. 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), hlm. 16–31, 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) (PDF), hlm. 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): 226–237, doi:10.1109/90.929847.
• Karlin, Anna; Peres, Yuval (2017), Game Theory, Alive, Providence, Rhode Island: American Mathematical Society.^[5]

Referensi

Pranala luar

• Anna Karlin: ACM Paris Kanellakis Theory and Practice Award

Basis data pengawasan otoritas
Internasional	ISNI VIAF GND WorldCat
Nasional	Amerika Serikat Norwegia Polandia Israel
Akademik	Mathematics Genealogy Project Association for Computing Machinery zbMATH Google Scholar DBLP MathSciNet
Lain-lain	IdRef Yale LUX

Artikel bertopik biografi mengenai ilmuwan ini adalah sebuah rintisan. Anda dapat membantu Wikipedia dengan mengembangkannya.

• l
• b
• s