Pearls of Computation: Christos Papadimitriou
TITLE: "Pearls of Computation: Christos Papadimitriou"
SPEAKER: Magnús M. Halldórsson
WHEN AND WHERE: Friday the 18th of September at 2pm in room M104
ABSTRACT: Christos Papadimitriou is one of the greatest thinkers in the computational sciences. Over four decades, he has repeatedly pushed the field into new research directions. While he is today perhaps most strongly connected to the rise of algorithmic game theory, he also published highly cited works on fields/topics as varied as database theory, optimization, NP-completeness, semantic indexing, data mining, logical expressibility, and cortical computation.
His impact is also strong in other byproducts: highly influential students advised and books written. On top of it all, he is definitely the most interesting "character" in our field!
Besides a general overview, I will highlight some of his ideas and constructs that strongly influenced my early research.