CIS Homeline
arrow About CIS
spacer spacer
arrow Events
  CIS events in Penn Calendar
spacer spacer
arrow People
spacer spacer
arrow Research
spacer spacer
arrow Undergraduate program
spacer spacer
arrow Graduate program
spacer spacer
arrow Job Openings


CIS Home divider Penn Engineering divider PENN   spacer

 Grace Hopper Lecture Series 


University of Pennsylvania

School of Engineering and Applied Science

Grace Hopper Lecture Series


Anna R. Karlin


Computer Science Department

University of Washington

"A Survey of Some Recent Research at the Border of Game Theory, Algorithms and Economics"


The emergence of the Internet as one of the most important arenas for resource sharing between parties with diverse and selfish interests

has led to a number of fascinating and new algorithmic problems and issues at the intersection of game theory, economics and computer

science. In this talk, we survey recent research at this intersection, with a specific focus on keyword auctions, such as those used by Google,

Yahoo! and MSN.



Anna Karlin is a Professor of Computer Science and Engineering at the University of Washington. She received her Ph.D. from Stanford University and then spent 5 years as a researcher at (what was then) Digital Equipment Corporation's Systems Research Center before coming to the University of Washington. Her professional activities have included serving on the National Research Council's Computer Science and Telecommunications Board, the editorial board for SIAM Journal on Computing, the committee to award the ACM Paris Kanellakis Theory and Practice Award (including chairing that committee in 2006), and serving as Program Chair for the 1997 IEEE Symposium on Foundations of Computer Science. She has given a number of Distinguished Lectures at universities including MIT and Duke/UNC/NC State.

Her research is primarily in theoretical computer science: the design and analysis of algorithms, particularly probabilistic and online algorithms. Much of her work is also at the interface between theory and other areas, such as economics and game theory, data mining, operating systems, networks, and distributed systems.

Outside of work, her main claim to fame is having formerly been part of "an obscure and very bad rock band of furry Palo Alto geeks" (according to the Rolling Stones) called Severe Tire Damage (or STD for short).  STD was the first band to broadcast live over the Internet (back in 1993).


Tuesday, December 2, 2008

Wu & Chen Auditorium

101 Levine Hall

3:00 p.m. – 4:30 p.m.


Learn more about the life and work of Admiral Grace Murray Hopper:




CIS Home divider Penn Engineering divider PENN   spacer