Background
Karlin was born into an academic family. Her father, Samuel Karlin, was a mathematician at Stanford University, and her brother Kenneth became a professor of chemistry at Johns Hopkins University.
- Photos
- Works
- Photos
- Works
Anna Karlin
Edit ProfileEducation
She stayed at Stanford for graduate school, and earned Doctor of Philosophy in 1987 under the supervision of Jeffrey Ullman.
Career
Karlin went to Stanford for her undergraduate studies, receiving a bachelor"s degree in 1981. She continued to work near Stanford, at the DEC Systems Center, for five years, before moving to the University of Washington in 1994. She was program chair of the Institute of Electrical and Electronics Engineers Symposium on Foundations of Computer Science in 1997.
Karlin"s research interests are in the design and analysis of online algorithms and randomized algorithms, which she has applied to problems in algorithmic game theory, system software, distributed computing, and data mining.
She has written heavily cited papers on the use of randomized packet markings to perform Intellectual Property traceback, competitive analysis of multiprocessor cache coherence algorithms, unified algorithms for simultaneously managing all levels of the memory hierarchy, web proxy servers, and hash tables with constant worst-case lookup time. Karlin, J. East. P. R. M. A.
Achievements
Membership
Karlin was also one of the founding members of the rock music band Severe Tire Damage, and in 1993 as part of the band she participated in the first live music broadcast on the Internet.
