On expected number of maximal points in polytopes - Archive ouverte HAL
Communication Dans Un Congrès Discrete Mathematics and Theoretical Computer Science Année : 2007

On expected number of maximal points in polytopes

Yu. Baryshnikov (1)
Yu. Baryshnikov
  • Fonction : Auteur
Alcatel-Lucent Bell Labs

Résumé

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.

Domaines

Algorithme et structure de données [cs.DS] Mathématique discrète [cs.DM] Combinatoire [math.CO] Géométrie algorithmique [cs.CG]
Fichier principal
Vignette du fichier
dmAH0116.pdf (188.54 Ko) Télécharger le fichier
Origine Fichiers éditeurs autorisés sur une archive ouverte

Coordination Episciences Iam  : Connectez-vous pour contacter le contributeur

https://inria.hal.science/hal-01184795

Soumis le : lundi 17 août 2015-17:00:10

Dernière modification le : vendredi 19 avril 2024-16:05:31

Archivage à long terme le : mercredi 18 novembre 2015-12:18:11

Télécharger pour visualiser

Dates et versions

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

Identifiants

Citer

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⟩

Exporter

BibTeX XML-TEI Dublin Core DC Terms EndNote DataCite

Collections

TDS-MACS
58 Consultations
552 Téléchargements

Altmetric

Partager

More