About: Avner Magen

An Entity of Type: animal, from Named Graph: http://dbpedia.org, within Data Space: dbpedia.org

Avner Magen (March 30, 1968 – May 29, 2010) was an associate professor of computer science at the 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. He held a postdoctoral fellowship at NEC Research in 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.

Property Value
dbo:abstract
  • Avner Magen (March 30, 1968 – May 29, 2010) was an associate professor of computer science at the 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. He held a postdoctoral fellowship at NEC Research in 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 finding a tight integrality gap for the vertex cover problem using the Frankl–Rödl graphs. 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, he showed how to embed trees into Euclidean metrics with low O(log log n) 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 along with good friend Andrew Herzenberg, leaving behind three children, Noa, Ofri, and Roy, and a wife, Ayelet. (en)
dbo:academicDiscipline
dbo:almaMater
dbo:award
dbo:birthDate
  • 1968-03-30 (xsd:date)
dbo:deathDate
  • 1930-03-10 (xsd:date)
dbo:doctoralAdvisor
dbo:wikiPageExternalLink
dbo:wikiPageID
  • 34632550 (xsd:integer)
dbo:wikiPageLength
  • 3893 (xsd:nonNegativeInteger)
dbo:wikiPageRevisionID
  • 1120988682 (xsd:integer)
dbo:wikiPageWikiLink
dbp:almaMater
dbp:birthDate
  • 1968-03-30 (xsd:date)
dbp:caption
  • Avner Magen (en)
dbp:deathDate
  • 0001-05-29 (xsd:gMonthDay)
dbp:deathPlace
  • Alaska Denali National Park (en)
dbp:doctoralAdvisor
dbp:field
dbp:imageSize
  • 150 (xsd:integer)
dbp:name
  • Avner Magen (en)
dbp:nationality
  • Israeli (en)
dbp:prizes
  • Ontario Early Researcher Award, 2007 (en)
dbp:wikiPageUsesTemplate
dbp:workInstitution
dcterms:subject
gold:hypernym
schema:sameAs
rdf:type
rdfs:comment
  • Avner Magen (March 30, 1968 – May 29, 2010) was an associate professor of computer science at the 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. He held a postdoctoral fellowship at NEC Research in 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. (en)
rdfs:label
  • Avner Magen (en)
owl:sameAs
prov:wasDerivedFrom
foaf:isPrimaryTopicOf
foaf:name
  • Avner Magen (en)
is foaf:primaryTopic of
Powered by OpenLink Virtuoso    This material is Open Knowledge     W3C Semantic Web Technology     This material is Open Knowledge    Valid XHTML + RDFa
This content was extracted from Wikipedia and is licensed under the Creative Commons Attribution-ShareAlike 3.0 Unported License