Max-Planck-Institut für Informatik
max planck institut
informatik
mpii logo Minerva of the Max Planck Society
 

MPI-INF or MPI-SWS or Local Campus Event Calendar

<< Previous Entry Next Entry >> New Event Entry Edit this Entry Login to DB (to update, delete)
What and Who
Title:Small Data -- Linear Time Algorithms for Geometric Problems
Speaker:Sariel Har-Peled
coming from:
Speakers Bio:(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.
Event Type:Talk
Visibility:D1, D2, D3, D4, D5, SWS, RG1, MMCI
We use this to send out email in the morning.
Level:AG Audience
Language:English
Date, Time and Location
Date:Monday, 29 September 2014
Time:13:00
Duration:60 Minutes
Location:Saarbr├╝cken
Building:E1 4
Room:024
Abstract
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.
Contact
Name(s):Erich Reindel
Phone:302 58091
Video Broadcast
Video Broadcast:NoTo Location:
Tags, Category, Keywords and additional notes
Note:
Attachments, File(s):
  • Mona Linn, 09/24/2014 10:01 AM -- Created document.