McGill University - School of Computer Science

Algorithms Seminar Winter 2001

Everybody is welcome!

DATE: Wednesday, March 7th
TIME: 4:30 PM - 5:30 PM
PLACE: McConnell 320
TITLE: Geometric Medians
SPEAKER: Stefan Langerman, Rutgers University, Deptartment of Computer Science

Given n distinct values a1,...,an in R, the depth of a point x in R, is defined as $$d(x) = \min(|\{a_i:a_i \leq x\}|,|\{a_i:a_i \geq x\}|)$$, and a median is a point of maximum depth. There are many ways to generalize this notion to $R^d$. I will discuss two of them and present some interesting results, algorithms and open questions arising from these multivariate depth measures.

Direct questions, comments, additions to and removals from the mailing list, and suggestions for speakers to us at Algorithms Seminar organization.