Skip to Main content Skip to Navigation
Conference papers

On expected number of maximal points in polytopes

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.
Complete list of metadata

Cited literature [9 references]  Display  Hide  Download

https://hal.inria.fr/hal-01184795
Contributor : Coordination Episciences Iam Connect 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

File

dmAH0116.pdf
Publisher files allowed on an open archive

Identifiers

Collections

Citation

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⟩

Share

Metrics

Record views

41

Files downloads

311