Anna Karlin
Anna R. Karlin is an American computer scientist, the Microsoft Professor of Computer Science & Engineering at the University of Washington.
Biography
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.[1][2]
Karlin went to Stanford for her undergraduate studies, receiving a bachelor's degree in 1981.[3] She stayed at Stanford for graduate school, and earned Ph.D. in 1987 under the supervision of Jeffrey Ullman.[4] She continued to work near Stanford, at the DEC Systems Research Center, for five years, before moving to the University of Washington in 1994.[3] She was program chair of the IEEE Symposium on Foundations of Computer Science in 1997.[3][5]
Karlin was also one of the founding members of the rock music band Severe Tire Damage,[6] and in 1993 as part of the band she participated in the first live music broadcast on the Internet.[7]
Research
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.[5] She has written heavily cited papers on the use of randomized packet markings to perform IP traceback,[8] competitive analysis of multiprocessor cache coherence algorithms,[9] unified algorithms for simultaneously managing all levels of the memory hierarchy,[10] web proxy servers,[11] and hash tables with constant worst-case lookup time.[12]
Awards and honors
In 2012 Karlin was named as a fellow of the Association for Computing Machinery.[13] In 2016 she became a fellow of the American Academy of Arts and Sciences.[14]
Selected publications
- Lua error in package.lua at line 80: module 'strict' not found..
- Lua error in package.lua at line 80: module 'strict' not found..
- Lua error in package.lua at line 80: module 'strict' not found..
- Lua error in package.lua at line 80: module 'strict' not found..
- Lua error in package.lua at line 80: module 'strict' not found..
- Lua error in package.lua at line 80: module 'strict' not found..
References
- ↑ Sam Karlin, mathematician who improved DNA analysis, dead at 83, Stanford University, retrieved 2011-01-16.
- ↑ Lua error in package.lua at line 80: module 'strict' not found.
- ↑ 3.0 3.1 3.2 Curriculum vitae, retrieved 2012-02-23.
- ↑ Anna R. Karlin at the Mathematics Genealogy Project
- ↑ 5.0 5.1 Speaker biography for Grace Hopper Lecture Series, University of Pennsylvania School of Engineering and Applied Science, retrieved 2012-02-23.
- ↑ Severe Tire Damage: The Band, retrieved 2012-02-23.
- ↑ Severe Tire Damage plays the first live music performance on the internet, retrieved 2012-02-23.
- ↑ Savage, Wetherall, and Karlin et al. (2000, 2001)
- ↑ Karlin et al. (1988).
- ↑ Feeley et al. (1995).
- ↑ Wolman et al. (1999).
- ↑ Dietzfelbinger et al. (1994).
- ↑ ACM Fellows Named for Computing Innovations that Advance Technologies in Information Age, ACM, December 11, 2012.
- ↑ Lua error in package.lua at line 80: module 'strict' not found.
- Living people
- 1960 births
- American computer scientists
- Theoretical computer scientists
- Women computer scientists
- Stanford University alumni
- Digital Equipment Corporation people
- University of Washington faculty
- Fellows of the Association for Computing Machinery
- Fellows of the American Academy of Arts and Sciences
