BEGIN:VCALENDAR
VERSION:2.0
PRODID:-//Memento EPFL//
BEGIN:VEVENT
SUMMARY:IC Colloquium : "Algorithms\, Games\, and Evolution"
DTSTART:20131004T140000
DTSTAMP:20260406T172929Z
UID:b7ce322e83a7b5f28df289dc562936935f26f6c80428d828735c89aa
CATEGORIES:Conferences - Seminars
DESCRIPTION:Christos H. Papadimitriou - C. Lester Hogan Professor of Compu
 ter Science at UC Berkeley\nAbstract:\nI shall discuss a subtle and surpri
 sing connection between population genetics (the standard statistical mode
 l of evolution through natural selection)\, game theory\, and learning alg
 orithms.  Because of this connection\, the expected number of Nash equili
 bria in a two-person coordination game becomes crucial.  I will outline a
  simple proof that this number is exponential. (Joint work with Erick Chas
 tain\, Adi Livnat\, and Umesh Vazirani.)\nBio:\nChristos H. Papadimitriou 
 is the C. Lester Hogan Professor of Computer Science at UC Berkeley.  Bef
 ore joining Berkeley in 1996 he taught at Harvard\, MIT\, Athens Polytechn
 ic\, Stanford\, and UCSD.  He has written five textbooks and many article
 s on algorithms and complexity\, and their applications to optimization\, 
 databases\, AI\, economics\, the Internet\, and evolution.  He is a membe
 r of the Academy of Sciences of the US\, the American Academy of Arts and 
 Sciences\, and the National Academy of Engineering\, and a fellow of the A
 CM.  His novel “Turing (a novel about computation)\,” was published b
 y MIT Press in 2003\, and his graphic novel "Logicomix" (with Apostolos Do
 xiadis) was translated in over 20 languages.
LOCATION:BC 01 https://plan.epfl.ch/?room==BC%2001
STATUS:CONFIRMED
END:VEVENT
END:VCALENDAR