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.
https://hal.inria.fr/hal-01184795 Contributor : Coordination Episciences IamConnect in order to contact the contributor Submitted on : Monday, August 17, 2015 - 5:00:10 PM Last modification on : Thursday, May 11, 2017 - 1:03:04 AM Long-term archiving on: : Wednesday, November 18, 2015 - 12:18:11 PM
Yu. Baryshnikov. On expected number of maximal points in polytopes. 2007 Conference on Analysis of Algorithms, AofA 07, 2007, Juan les Pins, France. pp.247-258, ⟨10.46298/dmtcs.3547⟩. ⟨hal-01184795⟩