クリストス・パパディミトリウ
ハーバード、 MIT、 国立アテネ工科大学、 スタンフォード大学、UCSDで教鞭をとる。現在はカリフォルニア大学バークレイ校の電気工学及びコンピュータ科学科のレスター・ホーガン教授(Lester Hogan Professor)である。
2001年に ACMフェローになり、2002年にはクヌース賞を受賞した。複雑性理論、データベースの理論、組合せ最適化への貢献により米国工学アカデミー会員に選出されている。 2009年には米国科学アカデミーに選出されている。 国際会議ICALP2009ではパパディミトリウのコンピューター科学への貢献を讃えるイベントが行なわれた。 2012年には、Elias Koutsoupiasとともに無秩序の代償(英語版)の概念を導入した共同研究に対してゲーデル賞を受賞している。
パパディミトリウは 計算複雑性理論の分野で最も広く使用されている教科書の一つComputational Complexityの著者である。 他にもSanjoy Dasguptaと Umesh Vaziraniと共に教科書 Algorithms (2006)、Apostolos Doxiadisと共に劇画(graphic novel) Logicomix (2009) などを著している。