Loading article…
ジンイー・カイ（中国語：蔡进一、1961年生まれ）は、中国系アメリカ人の数学者、コンピュータ科学者である。ウィスコンシン大学マディソン校のコンピュータサイエンスの教授であり、同校のスティーンボック数学科学教授でもある[1] 。彼の研究分野は理論コンピュータサイエンス、特に計算複雑性理論である。近年は計算数え上げ問題の分類、特にグラフ準同型の数え上げ、制約充足問題の数え上げ、ホログラフィックアルゴリズムに関連するホラント問題に集中している。
若いころ
蔡氏は中国上海生まれ。復旦大学で数学を学び、1981年に卒業。1983年にテンプル大学で修士号、 1985年にコーネル大学で2つ目の修士号を取得[2]、1986年にコーネル大学で博士号を取得した。博士課程の指導教官はジュリス・ハートマニス氏。[3]
学歴
彼はイェール大学（1986-1989）、 プリンストン大学（1989-1993）、ニューヨーク州立大学バッファロー校（1993-2000）の教員となり、1996年に助教授から教授に昇進した。 2000年にウィスコンシン大学マディソン校のコンピュータサイエンスの教授になった。 [2]
受賞歴
蔡氏は大統領若手研究者、スローン研究員[4]、グッゲンハイム研究員[5]を務めた。モーニングサイド銀メダル、米国上級科学者のためのフンボルト研究賞を受賞。[2] 2021年には「複素重みを持つCSPの計数計算の複雑さ」と題した論文で理論計算機科学の賞であるゲーデル賞を共同受賞。 [6]また、アメリカ数学会と数理計画学会から離散数学のフルカーソン賞も受賞。[7]
彼は、計算機協会（2001年）、アメリカ科学振興協会（2007年）、アカデミア・ヨーロッパ（2017年）の外国人会員に選出された。 [2]彼は、「計算複雑性理論、特に複雑性二分法の分野への貢献」により、アメリカ数学会の2023年度フェローに指名された。 [8]
参考文献
- ^ 「教員2名がスティーンボック教授に任命される」news.wisc.edu。
- ^ abcd 「履歴書」（PDF） 。 2021年9月12日閲覧。
- ^ 数学系譜プロジェクトの Jin-Yi Cai
- ^ “過去のフェロー | アルフレッド・P・スローン財団”. sloan.org . 2018年3月14日時点のオリジナルよりアーカイブ。2021年8月19日閲覧。
- ^ “ジョン・サイモン・グッゲンハイム財団 | フェロー”. 2021年2月14日時点のオリジナルよりアーカイブ。2021年8月19日閲覧。
- ^ 「2021年ゲーデル賞」sigact.org。
- ^ 「デルバート・レイ・フルカーソン賞 (AMS-MOS)」.
- ^ 「2023年度フェロー」アメリカ数学会。 2022年11月9日閲覧。