Avner_Magen
Avner Magen（1968年3月30日– 2010年5月29日）は、トロント大学のコンピューターサイエンスの准教授であり、その研究は、メートル法の埋め込み、離散幾何学、計算幾何学の理論に焦点を当てていました。彼はエルサレムのヘブライ大学で学部と大学院の研究を完了し、博士号を取得しました。Nati Linialの監督の下、2002年にコンピュータサイエンスの博士号を取得しました。彼はでNEC Researchでポスドクフェローシップを開催プリンストン、ニュージャージー州、2000年から2002年まで、彼が参加しましたトロント大学を2002年に、最初はポスドクとして、次に2004年に助教授として。彼は、2009年に准教授に昇進しました。
アブナー・マゲン
生まれ
1968年3月30日
死亡しました
2010年5月29日（42歳） （2010-05-30）
アラスカデナリ国立公園
国籍
イスラエル人
母校
エルサレムのヘブライ大学 賞 オンタリオ初期研究者賞、2007年
科学的キャリア
田畑
メトリック埋め込み、離散幾何学、計算幾何学
機関
トロント大学
指導教官
ナティリニアル
彼の主な貢献には、劣線形時間でのユークリッド最小全域木の重みを近似するためのアルゴリズム、およびFrankl–Rödlグラフを使用して頂点被覆問題のタイトな完全性ギャップを見つけるためのアルゴリズムが含まれます。彼は共著者と本質的に、有名な頂点被覆問題の半正定値計画アルゴリズムの巨大なクラスは、最適解の値に2倍未満の値の解を達成しないことを証明しました。ナティ・リニアルとマイケル・サックス、彼は低いとのユークリッドメトリックにどのように埋め込むの木に示したO（ログログN） の歪み。そして後の結果で、彼は距離だけでなく高次のボリュームも保持するJLスタイルの埋め込みを行う方法を示しました。
彼は2010年5月29日にアラスカでの登山事故で亡くなり、3人の子供と1人の妻を残しました。
参考文献
^ アブナー・マゲンで数学の系譜プロジェクト。
^ マッケンジー、ジョン; ピタシ、トニアン; Zemel、Richard、「Biography」、Avner Magen（ 1968-2010 ）、 ^ Boesveld、Sarah（2010年5月31日）、「アラスカの雪崩でトロント人が殺された」、The Globe and Mail 。
外部リンク
トロント大学のAvnerMagenのホームページ。