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 Karlin, is a professor of chemistry at Johns Hopkins University.

Karlin went to Stanford for her undergraduate studies, receiving a bachelor's degree in 1981. She stayed at Stanford for graduate school, and earned Ph.D. in 1987 under the supervision of Jeffrey Ullman. She continued to work near Stanford, at the DEC Systems Research Center, for five years, before moving to the University of Washington in 1994. Karlin now serves as the Associate Director of Graduate Studies and Bill & Melinda Gates Chair in Computer Science and Engineering at the University of Washington's Paul G. Allen School of Computer Science & Engineering.

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.

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. 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.

Awards and honors In 2012, Karlin was named as a fellow of the Association for Computing Machinery. In 2016 she became a fellow of the American Academy of Arts and Sciences. She was awarded the 2020 ACM Paris Kanellakis Theory and Practice Award, "For the discovery and analysis of balanced allocations, known as the power of two choices, and their extensive applications to practice." She was elected to the National Academy of Sciences in 2021 and to the National Academy of Engineering in 2022.

Selected publications . . . . . . .