(http://sarielhp.org/):

Sariel Har-Peled did his phd in Tel-Aviv University under the supervision of Micha Sharir. After graduating in 99, he spent a year being a postdoc in Duke University. In 2000 he joined UIUC CS department, where he is currently a professor. In 2011, the AMS published his book on geometric approximation algorithms. He lives under the perpetual fear that the winter is coming.

AG 1, AG 2, AG 3, AG 4, AG 5, SWS, RG1, MMCI   Info

AG Audience

English

60 Minutes

Saarbrücken

In this talk we would review some recent techniques developed to solve/approximate geometric problems in linear time. Such techniques include not only the (traditional) sampling approach, but also the extraction of coresets, and aggressive pruning and summarizing of data.

Erich Reindel

302 58091

--email hidden

passcode not visible

logged in users only