DMTCS Proceedings, 2007 Conference on Analysis of Algorithms, AofA 07

Font Size:  Small  Medium  Large

On expected number of maximal points in polytopes

Yu. Baryshnikov

Abstract


We answer an old question: what are possible growth rates of the expected number of vector-maximal points in a uniform sample from a polytope.

Full Text: GZIP Compressed PostScript PostScript PDF

Valid XHTML 1.0 Transitional