マンフレッド・K・ウォームス

マンフレッド・クラウス・ヴァルムス
マンフレッド・クラウス・ヴァルムス
母校	コロラド大学ボルダー校
知られている	加重多数決アルゴリズム; オッカム学習; 計算学習理論へのVC次元の導入;
受賞歴	レオポルディナに選出（2021年）
	科学者としてのキャリア
フィールド	コンピュータサイエンス
機関	カリフォルニア大学サンタクルーズ校; グーグル;
博士課程の指導教員	ハル・ガボウ
博士課程の学生	ヨアヴ・フロイント

マンフレッド・クラウス・ワームスは、計算学習理論における先駆的な研究で知られるコンピュータ科学者です。^[1]彼はカリフォルニア大学サンタクルーズ校の名誉教授です。

教育とキャリア

ワームスはエアランゲン・ニュルンベルク大学でコンピュータサイエンスを学び、1978年に学位を取得した後、コロラド大学ボルダー校に大学院で進学し、1980年に修士号を取得し、1981年に博士号を取得した。^[2]彼の博士論文「一定幅のプロファイルのスケジューリング」はハロルド・N・ガボウの指導を受けた。^[3]

ウォームス氏は、カリフォルニア大学バークレー校とエルサレムのヘブライ大学で博士研究員として研究を行った後、 1983年にカリフォルニア大学サンタクルーズ校に加わり、2017年に同校の特別教授となり、2018年に名誉教授として退職した。 2019年から2020年までGoogle Brainの客員教授を務めた。^[4]

ウォーマスは、学生のニック・リトルストーン^[3]とともに、 1989年に複数の予測変数の結果を組み合わせるための加重多数決アルゴリズムを発表しました。 ^[5]^[WM]

^ Manfred Warmuth、Simons Institute in the Theory of Computing 、 2023-05-17取得
^ 「Manfred K. Warmuth」、IEEE Xplore、IEEE 、 2023年5月17日閲覧。
^ ab 数学系譜プロジェクトのマンフレッド・K・ウォームス
^ ab Warmuth, Manfred K.、「履歴書」（PDF）、ドイツ国立科学アカデミーレオポルディーナ
^ Blum, Avrim; Mansour, Yishay (2007)、「学習、後悔の最小化、均衡」、Nisan, Noam; Roughgarden, Tim; Tardos, Éva; Vazirani, Vijay V. (編)、『アルゴリズムゲーム理論』、ケンブリッジ大学出版局、pp. 79–101、ISBN 978-0-521-87282-9、MR 2391751; 4.3.2 ランダム化重み付け多数決アルゴリズム、p. 85–86 を参照
^ カーンズ、マイケル J.; ヴァジラニ、ウメシュ V. (1994)、計算学習理論入門、MIT プレス、ケンブリッジ、マサチューセッツ州、p. 70、ISBN 0-262-11193-4、MR 1331838
^ Valiant, Leslie G.、「計算学習理論の視点」、Meyrowitz, Alan L.、Chipman, Susan (編)、『知識獲得の基礎』、Springer International Series in Engineering and Computer Science、vol. 195、Springer、pp. 263–289、doi :10.1007/978-0-585-27366-2_8; 280ページ参照