Sea level equation

2013-05-01T16:48:21Z

146.50.155.226: Undid revision 553064908 by 146.50.155.226 (talk)

{{Multiple issues|orphan = February 2012|{{Notability|Academics|date=February 2012}}|primarysources = February 2012}}

{{Infobox scientist
| name = Avner Magen
| image = 
| image_size = 150px |
| caption = Avner Magen
| birth_date = March 31, 1968
| birth_place =
| death_date = May 29, 2010
| death_place = Alaska Denali National Park
| residence = Canada
| nationality = Israeli
| ethnicity =
| field = [[Metric Embeddings]], [[Discrete Geometry]], [[Computational Geometry]]
| work_institution = [[University of Toronto]]
| alma_mater = [[Hebrew University of Jerusalem]]
| doctoral_advisor = [[Nati Linial]]
| doctoral_students =
| prizes = [[Ontario Early Researcher Award]], 2007
| known_for =
| author_abbreviation_bot =
| author_abbreviation_zoo =
| footnotes =
}}

'''Avner Magen''' (1968, 2010) was an Associate Professor of Computer Science at [[University of Toronto]] whose research focused on the theory of metric embeddings, discrete geometry and computational geometry. He completed his undergraduate and graduate studies at the [[Hebrew University of Jerusalem]], and received his Ph.D. in Computer Science in 2002, under the supervision of [[Nati Linial]].<ref>{{mathgenealogy|name=Avner Magen|id=148458}}.</ref> He held a postdoctoral fellowship at NEC Research in [[Princeton, New Jersey|Princeton]], [[New Jersey]], from 2000 until 2002. He joined the [[University of Toronto]] in 2002, first as a postdoctoral fellow, and then as an Assistant Professor in 2004. He was promoted to Associate Professor in 2009.

His major contributions include an algorithm for approximating the weight of the Euclidean minimum spanning tree in sublinear time and a tight integrality gap for the vertex cover problem. He proved with his coauthors essentially that a huge class of semidefinite programming algorithms for the famous vertex cover problem will not achieve a solution of value less than the value of the optimal solution times a factor of two. With Nati Linial and [[Michael Saks (mathematician)|Michael Saks]], he showed how to embed trees into Euclidean metrics with low <math>(O(log log n))</math> distortion. And in a later result, he showed how to do JL-style embeddings that preserved not only distances, but also higher order volumes. He died in a climbing accident in [[Alaska]] on May 29, 2010.

He left behind three children and a wife.

==References==
{{Reflist}}

==External links==
*[http://www.cs.toronto.edu/~avner/ Avner Magen's home page at University of Toronto].

{{Persondata 
| NAME = Magen, Avner
| ALTERNATIVE NAMES = Abi
| SHORT DESCRIPTION =
| DATE OF BIRTH = March 31, 1968
| PLACE OF BIRTH =
| DATE OF DEATH = May 29, 2010
| PLACE OF DEATH = Alaska Denali National Park
}}
{{DEFAULTSORT:Magen, Avner}}
[[Category:2010 deaths]]
[[Category:Canadian computer scientists]]
[[Category:1968 births]]

formulasearchengine - User contributions [en]

Sea level equation