On expected number of maximal points in polytopes - Inria - Institut national de recherche en sciences et technologies du numérique Access content directly
Conference Papers Discrete Mathematics and Theoretical Computer Science Year : 2007

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.
Fichier principal
Vignette du fichier
dmAH0116.pdf (205.49 Ko) Télécharger le fichier
Origin : Publisher files allowed on an open archive
Loading...

Dates and versions

hal-01184795 , version 1 (17-08-2015)

Identifiers

Cite

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⟩

Collections

INSMI TDS-MACS
47 View
365 Download

Altmetric

Share

Gmail Facebook Twitter LinkedIn More