Tim Roughgarden

US-amerikanischer Informatiker

Timothy „Tim“ Avelin Roughgarden (* 20. Juli 1975) ist ein US-amerikanischer Informatiker. Er ist Professor an der Columbia University.

Tim Roughgarden (2022)

Werdegang, Forschung und Lehre

Bearbeiten

Roughgarden studierte an der Stanford University und der Cornell University, dort wurde er 2002 bei Éva Tardos promoviert (Selfish Routing).[1] Anschließend war er Postdoc an der University of California, Berkeley, ehe er an die Stanford University zurückkehrte. Dort stieg er zum Professor auf, blieb 15 Jahre und ist seit 2018 Professor an der Columbia University.

Er befasst sich mit Algorithmischer Spieltheorie mit Anwendung auf große Netzwerke wie das Internet (Selfish Routing).

Er war Invited Speaker auf dem Internationalen Mathematikerkongress 2006 in Madrid (Potential Functions and the Inefficiency of Equilibria).

Für seine Arbeit wurde Roughgarden mehrfach ausgezeichnet. So erhielt er beispielsweise 2003 den A. W. Tucker Prize.[2] 2007 erhielt er einen Presidential Early Career Award der National Science Foundation, 2009 den Grace Murray Hopper Award, 2012 gemeinsam mit Tardos und anderen den Gödel-Preis sowie 2016 den Kalai-Preis und 2019 den Frederick-W.-Lanchester-Preis. 2017 wurde er Guggenheim Fellow.[3]

Schriften

Bearbeiten
Bearbeiten

Einzelnachweise

Bearbeiten
  1. Tim Roughgarden im Mathematics Genealogy Project (englisch) Vorlage:MathGenealogyProject/Wartung/id verwendet
  2. Tucker Prize
  3. Tim Roughgarden, Guggenheim Fellow