アヴナー・マゲン

アヴナー・マゲン（1968年3月30日 - 2010年5月29日）はトロント大学のコンピュータサイエンスの准教授であり、計量埋め込み理論、離散幾何学、計算幾何学を研究対象としていた。エルサレムのヘブライ大学で学部と大学院を修了し、2002年にナティ・リニアルの指導のもとコンピュータサイエンスの博士号を取得した。^[1] 2000年から2002年まで、ニュージャージー州プリンストンのNECリサーチでポスドク研究員を務めた。2002年にトロント大学に着任し、最初はポスドク研究員として、その後2004年に助教授となった。2009年に准教授に昇進した。^[2]

彼の主な貢献には、ユークリッド最小全域木の重みを線形時間未満で近似するアルゴリズムや、フランクル・レードルグラフを使用して頂点被覆問題の厳密な整数ギャップを見つけるアルゴリズムなどがある。彼は共著者とともに、有名な頂点被覆問題に対する半正定値計画法アルゴリズムの膨大なクラスが、最適解の値の2倍よりも小さい値の解を達成しないことを証明した。ナティ・リニアルとマイケル・サックスとともに、彼はユークリッド計量に木を低いO (log log n )歪みで埋め込む方法を示した。そして後の成果として、距離だけでなく高次の体積も保存するJLスタイルの埋め込みを行う方法を示した。 ^[2]

彼は2010年5月29日、アラスカのデナリ国立公園で登山中に雪崩に巻き込まれて亡くなった^[3]。^[4]

• トロント大学の Avner Magen のホームページ。