Avner Magen (30 de marzo de 1968 - 29 de mayo de 2010) fue profesor asociado de informática en la Universidad de Toronto, cuya investigación se centró en la teoría de incrustaciones métricas, geometría discreta y geometría computacional . Completó sus estudios de pregrado y posgrado en la Universidad Hebrea de Jerusalén , y recibió su doctorado en Ciencias de la Computación en 2002, bajo la supervisión de Nati Linial . [1] Ocupó una beca postdoctoral en NEC Research en Princeton , Nueva Jersey , desde 2000 hasta 2002. Se unió a la Universidad de Toronto en 2002, primero como becario postdoctoral y luego como profesor asistente en 2004. Fue ascendido a profesor asociado en 2009. [2]
Sus principales contribuciones incluyen un algoritmo para aproximar el peso del árbol de expansión mínimo euclidiano en tiempo sublineal y encontrar una brecha de integralidad ajustada para el problema de cobertura de vértices utilizando los grafos de Frankl-Rödl . Demostró con sus coautores esencialmente que una gran clase de algoritmos de programación semidefinida para el famoso problema de cobertura de vértices no logrará una solución de valor menor que el valor de la solución óptima multiplicada por un factor de dos. Con Nati Linial y Michael Saks , mostró cómo incrustar árboles en métricas euclidianas con baja distorsión O (log log n ) . Y en un resultado posterior, mostró cómo hacer incrustaciones de estilo JL que preservaban no solo las distancias, sino también los volúmenes de orden superior. [2]
Murió en una avalancha mientras escalaba en el Parque Nacional Denali de Alaska el 29 de mayo de 2010, [3] junto con su amigo y compañero de escalada, Andrew Herzenberg. [4]