Matches in DBpedia 2016-04 for { <http://dbpedia.org/resource/Avner_Magen> ?p ?o }
- Avner_Magen abstract "Avner Magen (1968–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, leaving behind three children and a wife.".
- Avner_Magen alias "Abi".
- Avner_Magen almaMater Hebrew_University_of_Jerusalem.
- Avner_Magen award Ontario_Early_Researcher_Award.
- Avner_Magen birthDate "1968-03-30".
- Avner_Magen birthDate "1968-03-31".
- Avner_Magen birthYear "1968".
- Avner_Magen deathDate "2010-05-29".
- Avner_Magen deathYear "2010".
- Avner_Magen doctoralAdvisor Nati_Linial.
- Avner_Magen field Computational_geometry.
- Avner_Magen field Discrete_Geometry.
- Avner_Magen field Metric_Embeddings.
- Avner_Magen wikiPageExternalLink ~avner.
- Avner_Magen wikiPageID "34632550".
- Avner_Magen wikiPageLength "3987".
- Avner_Magen wikiPageOutDegree "31".
- Avner_Magen wikiPageRevisionID "708298294".
- Avner_Magen wikiPageWikiLink Alaska.
- Avner_Magen wikiPageWikiLink Category:1968_births.
- Avner_Magen wikiPageWikiLink Category:2010_deaths.
- Avner_Magen wikiPageWikiLink Category:Canadian_computer_scientists.
- Avner_Magen wikiPageWikiLink Category:Hebrew_University_of_Jerusalem_alumni.
- Avner_Magen wikiPageWikiLink Category:Mountaineering_deaths.
- Avner_Magen wikiPageWikiLink Category:Theoretical_computer_scientists.
- Avner_Magen wikiPageWikiLink Category:University_of_Toronto_faculty.
- Avner_Magen wikiPageWikiLink Computational_geometry.
- Avner_Magen wikiPageWikiLink Discrete_Geometry.
- Avner_Magen wikiPageWikiLink Discrete_geometry.
- Avner_Magen wikiPageWikiLink Euclidean_minimum_spanning_tree.
- Avner_Magen wikiPageWikiLink Frankl–Rödl_graph.
- Avner_Magen wikiPageWikiLink Hebrew_University_of_Jerusalem.
- Avner_Magen wikiPageWikiLink Johnson–Lindenstrauss_lemma.
- Avner_Magen wikiPageWikiLink Metric_Embeddings.
- Avner_Magen wikiPageWikiLink Michael_Saks_(mathematician).
- Avner_Magen wikiPageWikiLink Nati_Linial.
- Avner_Magen wikiPageWikiLink New_Jersey.
- Avner_Magen wikiPageWikiLink Ontario_Early_Researcher_Award.
- Avner_Magen wikiPageWikiLink Princeton,_New_Jersey.
- Avner_Magen wikiPageWikiLink Semidefinite_programming.
- Avner_Magen wikiPageWikiLink Stretch_factor.
- Avner_Magen wikiPageWikiLink University_of_Toronto.
- Avner_Magen wikiPageWikiLink Vertex_cover.
- Avner_Magen almaMater Hebrew_University_of_Jerusalem.
- Avner_Magen alternativeNames "Abi".
- Avner_Magen birthDate "1968-03-30".
- Avner_Magen caption "Avner Magen".
- Avner_Magen dateOfBirth "1968-03-31".
- Avner_Magen dateOfDeath "2010-05-29".
- Avner_Magen deathDate "2010-05-29".
- Avner_Magen deathPlace "Alaska Denali National Park".
- Avner_Magen doctoralAdvisor Nati_Linial.
- Avner_Magen field Computational_geometry.
- Avner_Magen field Discrete_Geometry.
- Avner_Magen field Metric_Embeddings.
- Avner_Magen imageSize "150".
- Avner_Magen name "Avner Magen".
- Avner_Magen name "Magen, Avner".
- Avner_Magen nationality "Israeli".
- Avner_Magen placeOfDeath "Alaska Denali National Park".
- Avner_Magen prizes "Ontario Early Researcher Award, 2007".
- Avner_Magen residence "Canada".
- Avner_Magen shortDescription "Canadian computer scientist".
- Avner_Magen wikiPageUsesTemplate Template:Infobox_scientist.
- Avner_Magen wikiPageUsesTemplate Template:Math.
- Avner_Magen wikiPageUsesTemplate Template:Persondata.
- Avner_Magen wikiPageUsesTemplate Template:Reflist.
- Avner_Magen workInstitution University_of_Toronto.
- Avner_Magen description "Canadian computer scientist".
- Avner_Magen description "Canadian computer scientist".
- Avner_Magen subject Category:1968_births.
- Avner_Magen subject Category:2010_deaths.
- Avner_Magen subject Category:Canadian_computer_scientists.
- Avner_Magen subject Category:Hebrew_University_of_Jerusalem_alumni.
- Avner_Magen subject Category:Mountaineering_deaths.
- Avner_Magen subject Category:Theoretical_computer_scientists.
- Avner_Magen subject Category:University_of_Toronto_faculty.
- Avner_Magen hypernym Professor.
- Avner_Magen type Agent.
- Avner_Magen type Person.
- Avner_Magen type Scientist.
- Avner_Magen type Person.
- Avner_Magen type Scientist.
- Avner_Magen type Agent.
- Avner_Magen type NaturalPerson.
- Avner_Magen type Thing.
- Avner_Magen type Q215627.
- Avner_Magen type Q5.
- Avner_Magen type Q901.
- Avner_Magen type Person.
- Avner_Magen comment "Avner Magen (1968–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.".
- Avner_Magen label "Avner Magen".
- Avner_Magen sameAs Q4829074.
- Avner_Magen sameAs m.0j26fk_.
- Avner_Magen sameAs Q4829074.
- Avner_Magen wasDerivedFrom Avner_Magen?oldid=708298294.
- Avner_Magen givenName "Avner".
- Avner_Magen isPrimaryTopicOf Avner_Magen.
- Avner_Magen name "Avner Magen".
- Avner_Magen name "Magen, Avner".