Department of Computer Science | Institute of Theoretical Computer Science | CADMO

Prof. Emo Welzl and Prof. Bernd Gärtner

Mittagsseminar Talk Information |

**Date and Time**: Thursday, November 09, 2017, 12:15 pm

**Duration**: 30 minutes

**Location**: CAB G51

**Speaker**: Patrick Schnider

Given a set P of n points in the plane, there are several concepts that measure how deep within the point set a query point p lies. One of the more famous of these concepts is the notion of Tukey depth: among all the halfplanes containing the query point p, consider one which contains the fewest points of P. The number of points of P that it contains is the Tukey depth of p. The famous centerpoint theorem assures the existence of some point, not necessarily from P, that has Tukey depth n/3. A point of high Tukey depth can be viewed as a median in higher dimensions, that is, as a representative of the whole point set. This talk is motivated by the following question: what if instead of one representative, we are instead interested in some small number of representatives? We consider several definitions of depth measures for multiple points instead of one and show the existence of deep points under these definitions. This is joint work with Alexander Pilz.

Upcoming talks | All previous talks | Talks by speaker | Upcoming talks in iCal format (beta version!)

Previous talks by year: 2019 2018 2017 2016 2015 2014 2013 2012 2011 2010 2009 2008 2007 2006 2005 2004 2003 2002 2001 2000 1999 1998 1997 1996

Information for students and suggested topics for student talks

Automatic MiSe System Software Version 1.4803M | admin login