Avner Magen - Avner Magen - Wikipedia

Avner Magen (30. března 1968 - 29. května 2010) byl docentem výpočetní techniky na University of Toronto jehož výzkum se zaměřil na teorii metrických vložení, diskrétní geometrie a výpočetní geometrie. Vysokoškolské a postgraduální studium dokončil na VŠE Hebrejská univerzita v Jeruzalémě, a získal titul Ph.D. v oboru výpočetní techniky v roce 2002 pod vedením Nati Linial.^[1] Zastával postdoktorandskou stáž na NEC Research v Princeton, New Jersey, od roku 2000 do roku 2002. Vstoupil do University of Toronto v roce 2002, nejprve jako postdoktorand, poté jako odborný asistent v roce 2004. V roce 2009 byl povýšen na docenta.^[2]

Mezi jeho hlavní příspěvky patří algoritmus pro přiblížení váhy Euklidovský minimální kostra v sublinském čase a hledání těsné propasti v integritě pro vrcholový kryt problém s použitím Frankl – Rödlovy grafy. Se svými spoluautoři v podstatě dokázal, že je to obrovská třída semidefinitní programování algoritmy pro slavný problém pokrytí vrcholů nedosáhnou řešení hodnoty menší, než je hodnota optimálního řešení krát faktor dva. S Nati Linial a Michael Saks, ukázal, jak vložit stromy do euklidovských metrik s nízkou hodnotou Ó(log log n) zkreslení. A v pozdějším výsledku ukázal, jak to udělat Vkládání ve stylu JL která zachovala nejen vzdálenosti, ale také objemy vyšších řádů.^[2]

Zemřel při horolezecké nehodě v Aljaška 29. května 2010, zanechal po sobě tři děti a manželku.^[3]

Reference

externí odkazy

• Domovská stránka společnosti Avner Magen na University of Toronto.