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 <>
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

  • HAL Id : hal-01184795, version 1

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. ⟨hal-01184795⟩

Share

Metrics

Record views

88

Files downloads

498