Arrangement
YOU ARE HERE: News & Events » Events archive » Event

ALCOM seminar, Sariel Har-Peled

2006.09.06 | Gerth Stølting Brodal

Date Fri Sep 08
Time 13:15 14:00
Location Turing-024

On low dimensional coresets
Sariel Har-Peled
University of Illinois, Urbana-Champaign (UIUC).

In this talk we will review some low-dimension geometric approximation
algorithms that work by extracting a small subset ofthe
input, and performing the computation on this small subset.
Such subsets, referred to as coresets, had emerged as a powerful tool,
and we will survey some of the resulting algorithms and future
challenges associated with coresets.

CS Calendar
Comments on content: 
Revised 2012.05.21