Anna Karlin

Last updated
Anna R. Karlin
Anna Karlin.jpg
Alma mater Stanford University (BSc and PhD)
Scientific career
Fields Computer science
Institutions University of Washington
Thesis Sharing Memory in Distributed Systems - Methods and Application (1987)
Doctoral advisor Jeffrey Ullman
Doctoral students Frank McSherry
Website www.cs.washington.edu/people/faculty/karlin

Anna R. Karlin is an American computer scientist, the Microsoft Professor of Computer Science & Engineering at the University of Washington.

Contents

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. [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] 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." [15] She was elected to the National Academy of Sciences in 2021 and to the National Academy of Engineering in 2022. [16] [17]

Selected publications

Related Research Articles

<span class="mw-page-title-main">Computer science</span> Study of the foundations and applications of computation

Computer science is the study of computation, automation, and information. Computer science spans theoretical disciplines to practical disciplines. Computer science is generally considered an area of academic research and distinct from computer programming.

Daniel Dominic Kaplan Sleator is a Professor of Computer Science at Carnegie Mellon University, Pittsburgh, United States. In 1999, he won the ACM Paris Kanellakis Award for the splay tree data structure.

<span class="mw-page-title-main">Leslie Lamport</span> American computer scientist and mathematician

Leslie B. Lamport is an American computer scientist and mathematician. Lamport is best known for his seminal work in distributed systems, and as the initial developer of the document preparation system LaTeX and the author of its first manual.

<span class="mw-page-title-main">Perfect hash function</span> Hash function without any collisions

In computer science, a perfect hash functionh for a set S is a hash function that maps distinct elements in S to a set of m integers, with no collisions. In mathematical terms, it is an injective function.

<span class="mw-page-title-main">Barbara Liskov</span> American computer scientist

Barbara Liskov is an American computer scientist who has made pioneering contributions to programming languages and distributed computing. Her notable work includes the development of the Liskov substitution principle which describes the fundamental nature of data abstraction, and is used in type theory and in object-oriented programming. Her work was recognized with the 2008 Turing Award, the highest distinction in computer science.

<span class="mw-page-title-main">Leslie Valiant</span> British American computer scientist

Leslie Gabriel Valiant is a British American computer scientist and computational theorist. He was born to a chemical engineer father and a translator mother. He is currently the T. Jefferson Coolidge Professor of Computer Science and Applied Mathematics at Harvard University. Valiant was awarded the Turing Award in 2010, having been described by the A.C.M. as a heroic figure in theoretical computer science and a role model for his courage and creativity in addressing some of the deepest unsolved problems in science; in particular for his "striking combination of depth and breadth".

<span class="mw-page-title-main">David Eppstein</span> American computer scientist and mathematician

David Arthur Eppstein is an American computer scientist and mathematician. He is a Distinguished Professor of computer science at the University of California, Irvine. He is known for his work in computational geometry, graph algorithms, and recreational mathematics. In 2011, he was named an ACM Fellow.

<span class="mw-page-title-main">Pat Hanrahan</span> American computer graphics researcher

Patrick M. Hanrahan is an American computer graphics researcher, the Canon USA Professor of Computer Science and Electrical Engineering in the Computer Graphics Laboratory at Stanford University. His research focuses on rendering algorithms, graphics processing units, as well as scientific illustration and visualization. He has received numerous awards, including the 2019 Turing Award.

Stefan Savage is an American computer science researcher, currently a Professor in the Systems and Networking Group at the University of California, San Diego. There, he holds the Irwin and Joan Jacobs Chair in Information and Computer Science. Savage is widely cited in computer security, particularly in the areas of email spam, network worms and malware propagation, distributed denial of service (DDOS) mitigation and traceback, automotive hacking and wireless security. He received his undergraduate degree at Carnegie Mellon and his Ph.D. from the University of Washington.

<span class="mw-page-title-main">Kurt Mehlhorn</span> German computer scientist (born 1949)

Kurt Mehlhorn is a German theoretical computer scientist. He has been a vice president of the Max Planck Society and is director of the Max Planck Institute for Computer Science.

The Annual ACM Symposium on Theory of Computing (STOC) is an academic conference in the field of theoretical computer science. STOC has been organized annually since 1969, typically in May or June; the conference is sponsored by the Association for Computing Machinery special interest group SIGACT. Acceptance rate of STOC, averaged from 1970 to 2012, is 31%, with the rate of 29% in 2012.

The IEEE Annual Symposium on Foundations of Computer Science (FOCS) is an academic conference in the field of theoretical computer science. FOCS is sponsored by the IEEE Computer Society.

<span class="mw-page-title-main">Toniann Pitassi</span> Mathematician and computer scientist

Toniann Pitassi is a Canadian and American mathematician and computer scientist specializing in computational complexity theory. She is currently Jeffrey L. and Brenda Bleustein Professor of Engineering at Columbia University and was Bell Research Chair at the University of Toronto.

Amos Fiat is an Israeli computer scientist, a professor of computer science at Tel Aviv University. He is known for his work in cryptography, online algorithms, and algorithmic game theory.

<span class="mw-page-title-main">Monika Henzinger</span> German computer scientist

Monika Henzinger is a German computer scientist, and is a former director of research at Google. She is currently a professor at the University of Vienna. Her expertise is mainly on algorithms with a focus on data structures, algorithmic game theory, information retrieval, search algorithms and Web data mining. She is married to Thomas Henzinger and has three children.

Sanjay Ghemawat is an Indian American computer scientist and software engineer. He is currently a Senior Fellow at Google in the Systems Infrastructure Group. Ghemawat's work at Google, much of it in close collaboration with Jeff Dean, has included big data processing model MapReduce, the Google File System, and databases Bigtable and Spanner. Wired have described him as one of the "most important software engineers of the internet age".

Dawson R. Engler is an American computer scientist and an associate professor of computer science and electrical engineering at Stanford University.

<span class="mw-page-title-main">Michael J. Freedman</span> American computer scientist

Michael J. Freedman is an American computer scientist who is the Robert E. Kahn Professor of Computer Science at Princeton University, where he works on distributed systems, networking, and security. He is also the cofounder of database company Timescale.

Norman Paul Jouppi is an American electrical engineer and computer scientist.

In economics, a budget-additive valuation is a kind of a utility function. It corresponds to a person that, when given a set of items, evaluates them in the following way:

References

  1. ↑ Sam Karlin, mathematician who improved DNA analysis, dead at 83, Stanford University, retrieved 2011-01-16.
  2. ↑ Ambrose, Susan A. (1997), Journeys of women in science and engineering : no universal constants , Philadelphia: Temple Univ. Press, p.  247, ISBN   978-1-56639-527-4
  3. 1 2 3 Curriculum vitae, retrieved 2012-02-23.
  4. ↑ Anna R. Karlin at the Mathematics Genealogy Project
  5. 1 2 Speaker biography Archived January 3, 2013, at the Wayback Machine for Grace Hopper Lecture Series, University of Pennsylvania School of Engineering and Applied Science, retrieved 2012-02-23.
  6. ↑ Severe Tire Damage: The Band Archived 2008-04-18 at the Wayback Machine , retrieved 2012-02-23.
  7. ↑ Severe Tire Damage plays the first live music performance on the internet, retrieved 2012-02-23.
  8. ↑ Savage,Wetherall,andKarlinet al. ( 2000 , 2001 )
  9. ↑ Karlin et al. (1988).
  10. ↑ Feeley et al. (1995).
  11. ↑ Wolman et al. (1999).
  12. ↑ Dietzfelbinger et al. (1994).
  13. ↑ ACM Fellows Named for Computing Innovations that Advance Technologies in Information Age Archived 2012-12-12 at the Wayback Machine , ACM, December 11, 2012.
  14. ↑ Newly Elected Members, American Academy of Arts and Sciences, April 2016, retrieved 2016-04-20
  15. ↑ "Anna Karlin". awards.acm.org. Retrieved 2021-12-14.
  16. ↑ 2021 NAS Election, National Academy of Sciences, retrieved 2021-04-26
  17. ↑ "National Academy of Engineering Elects 111 Members and 22 International Members". NAE Website. Retrieved 2022-02-11.
  18. ↑ Reviews of Game Theory, Alive:
This page is based on this Wikipedia article
Text is available under the CC BY-SA 4.0 license; additional terms may apply.
Images, videos and audio are available under their respective licenses.