Maxima in Multidimensional Samples

Abstract

A point in Rd is said to dominate another if each of its coordinates is no less than that of the other. The non-dominated points are called the maxima of the sample. Such a dominance relationship is widely used in diverse fields, ranging from algorithmics and engineering to economics and sociology. In this talk, I will give a brief survey on theory, algorithms and practical applications of maxima.