フランシス・ヤオ

フランシス・フーン・チュー・ヤオ（中国語：儲楓、ピンイン：Chǔ Fēng）は、台湾系アメリカ人の数学者、理論計算機科学者である。現在は清華大学学際情報科学研究所（IIIS）の教授長を務めている。また、香港城市大学では教授長を務め、計算機科学科長も務め、現在は同大学の名誉教授である。^[1]

1969年に国立台湾大学で数学の学士号を取得した後、マサチューセッツ工科大学でマイケル・J・フィッシャーの指導の下で博士課程を修了し、1973年に博士号を取得した。その後、イリノイ大学アーバナ・シャンペーン校、ブラウン大学、スタンフォード大学で職を務めた後、1979年にゼロックス・パロアルト研究所に加わり、1999年に退職するまで在籍した。

2003年に彼女は引退から復帰し、香港城市大学コンピュータサイエンス学部の学部長および教授となり、2011年6月までその職を務めた。彼女はアメリカ科学振興協会のフェローであり、1991年にはロナルド・グラハムとともに解説記事「計算幾何学の旋風ツアー」でアメリカ数学協会のレスター・R・フォード賞を受賞した。^[2]

ヤオの夫であるアンドリュー・ヤオも著名な理論計算機科学者であり、チューリング賞を受賞している。^{[3] [4] [5] [6] [7]}

ヤオの研究の多くは計算幾何学と組合せアルゴリズムに関するものであり、マイク・パターソンとの二進空間分割に関する研究^[8]、ダン・グリーンとの有限解像度計算幾何学に関する研究^[9]、アラン・デマーズとスコット・シェンカーとのエネルギー効率の高い電力管理のためのスケジューリングアルゴリズムに関する研究^[10]で知られています。

最近では暗号学の研究に取り組んでおり、夫のアンドリュー・ヤオと王暁雲とともにSHA-1暗号ハッシュ関数に対する新たな攻撃を発見した。 ^{[11] [12]}

• Chung, FRK ; Erdős, P. ; Graham, RL ; Ulam, SM ; Yao, FF (1979)、「2 つのグラフの対同型サブグラフへの最小分解」、第 10 回南東部組合せ論、グラフ理論、コンピューティングに関する会議の議事録 (フロリダ アトランティック大学、フロリダ州ボカラトン、1979 年) 、Congressus Numerantium、第XXIII ～ XXIV巻 、マニトバ州ウィニペグ: Utilitas Mathematica、pp.  3 ～ 18、MR  0561031。
• グラハム、ロナルド L. ; ヤオ、F. フランシス (1983)、「単純な多角形の凸包の検出」、アルゴリズムジャーナル、4 (4): 324– 331、doi :10.1016/0196-6774(83)90013-5、MR  0729228。
• 八尾市, 交流州; Yao, FF (1985)、「d次元の幾何学的クエリへの一般的なアプローチ」、第 17 回コンピューティング理論に関するシンポジウム議事録 (STOC 1985)、ニューヨーク、ニューヨーク、米国: ACM、pp.  163–168、doi : 10.1145 /22145.22163、ISBN​​ 978-0-89791-151-1、S2CID  6090812。
• Greene, Daniel H.; Yao, F. Frances (1986 年 10 月)、「有限解像度の計算幾何学」、Proceedings of 27th Annual Symposium on Foundations of Computer Science (FOCS 1986)、pp.  143– 152、doi :10.1109/SFCS.1986.19、ISBN 978-0-8186-0740-0、S2CID  2624319。
• グラハム、ロン; ヤオ、フランシス (1990)、「計算幾何学の旋風ツアー」、アメリカ数学月刊誌、97 (8): 687– 701、doi :10.2307/2324575、JSTOR  2324575、MR  1072812。
• パターソン、マイケル S. ; ヤオ、F. フランシス (1990)、「隠れ面除去とソリッドモデリングのための効率的なバイナリ空間分割」、離散および計算幾何学、5 (5): 485– 503、doi : 10.1007/BF02187806、MR  1064576。
• ヤオ、フランシス、デマーズ、アラン、シェンカー、スコット(1995 年 10 月)、「CPU エネルギー削減のためのスケジューリング モデル」、第 36 回コンピュータ サイエンスの基礎に関する年次シンポジウム (FOCS 1995) の議事録、IEEE コンピュータ ソサエティ、pp.  374– 382、doi :10.1109/SFCS.1995.492493、ISBN 978-0-8186-7183-8、S2CID  5381643。
• Huang, SC; Wan, Peng-Jun; Vu, CT; Li, Yingshu; Yao, F. (2007 年 5 月)、「ワイヤレス センサー ネットワークでのデータ集約スケジューリングのほぼ定数近似」、第 26 回 IEEE 国際コンピュータ通信会議 (IEEE INFOCOM 2007) の議事録、pp.  366– 372、CiteSeerX  10.1.1.298.8186、doi :10.1109/INFCOM.2007.50、ISBN 978-1-4244-1047-7、S2CID  1984413。

• DBLP書誌サーバーの F. Frances Yao