マリオ・セゲディ

マリオ・セゲディ
生まれる	1960年10月23日（年齢  ( 1960-10-23 )63)
国籍	ハンガリー語-アメリカ語
母校	シカゴ大学
受賞歴	ゲーデル賞(2001年、2005年)
科学者としてのキャリア
フィールド	コンピュータサイエンス
機関	ラトガース大学
論文	計算モデルの下限における代数的手法 (1989)
博士課程の指導教員	ラースロー・ババイ、ヤノシュ・シモン

マリオ・セゲディ（1960年10月23日生まれ）は、ハンガリー系アメリカ人のコンピュータ科学者であり、ラトガース大学のコンピュータサイエンスの教授です。彼は、計算モデルの下限値における代数的手法と題する論文を完成させ、1989年にシカゴ大学でコンピュータサイエンスの博士号を取得しました。[1] 彼は、エルサレムのヘブライ大学でレディ・デイビス博士研究員（1989～90年）、シカゴ大学で博士^研究員（1991 ～92年）、ベル研究所で博士研究員（1992年） を務めました。

セゲディの研究分野には、計算複雑性理論、量子コンピューティング、計算幾何学、計算理論などが含まれる。^[2]

彼は、確率的に検証可能な証明と、ストリーミングデータの周波数モーメントを近似することの空間計算量に関する研究で、2001年と2005年の2度ゲーデル賞を受賞しました。 ^[3] ストリーミングアルゴリズムとその結果得られたデータ分析に関する研究は、2019年のパリ・カネラキス理論と実践賞でも認められました。^[4]セゲディは、コンピューター科学者のウリエル・ファイギ、シャフィ・ゴールドワッサー、ラースロー・ロヴァース、シュムエル・サフラとともに、2021年のIEEEコンピューターサイエンスの基礎会議で、近似クリークはほぼNP完全と題した研究でテスト・オブ・タイム賞を受賞しました。

彼は結婚していて二人の娘がいます。

• ホームページ