オリバー・フリードマン | |
|---|---|
| 教育 | ミュンヘン・ルートヴィヒ・マクシミリアン大学 （ディプロマおよび博士号） |
| 職業 | CTO、コンピューター科学者 |
| 知られている | パリティゲームアルゴリズムの下限 |
オリバー・フリードマンはドイツのコンピュータ科学者であり数学者であり、パリティゲームと単体アルゴリズムに関する研究で知られています。[1]
フリードマンは2011年にミュンヘンのルートヴィヒ・マクシミリアン大学でマーティン・ホフマンとマーティン・ランゲの指導の下、博士号を取得した。 [2]
受賞歴
彼は、パリティゲームのための最先端のポリシー反復アルゴリズムが最悪の場合指数時間を必要とすることを示したことでクリーネ賞[3]を受賞しました。 [4]彼と共著者は、証明手法を単体アルゴリズムとマルコフ決定過程のポリシー反復に拡張しました。[5]ザデーの規則の指数関数的下界[6]につながる凸最適化の下限に関する彼の独創的な研究は、タッカー賞を受賞しました。[7]
参考文献
- ^ 「Heinz Schwärtzel Dissertation Award」（ドイツ語）。2018年8月16日時点のオリジナルよりアーカイブ。2018年3月14日閲覧。
- ^ 数学系譜プロジェクトのオリバー・フリードマン
- ^ 「Kleene Award Winners」 . 2018年3月14日閲覧。
- ^ 「パリティゲーム戦略改善アルゴリズムの指数的下限値」 。 2018年3月14日閲覧。
- ^ “STOC Best Paper Award”. 2017年12月22日時点のオリジナルよりアーカイブ。2018年3月14日閲覧。
- ^ 「ギュンター・ツィーグラー：数学の問題でビバリーヒルズから1000ドル」2011年1月20日。 2018年3月14日閲覧。
- ^ 「無限ペイオフゲームと線形計画法を解くための指数関数的下限」（数学最適化協会）
