Uniform Random Sampling in Polyhedra - Inria - Institut national de recherche en sciences et technologies du numérique
Communication Dans Un Congrès Année : 2020

Uniform Random Sampling in Polyhedra

Résumé

We propose a method for generating uniform samples among a domain of integer points defined by a polyhedron in a multi-dimensional space. The method extends to domains defined by parametric polyhedra, in which a subset of the variables are symbolic. We motivate this work by a list of applications for the method in computer science. The proposed method relies on polyhedral ranking functions, as well as a recent inversion method for them, named trahrhe expressions.
Fichier principal
Vignette du fichier
main.pdf (851.71 Ko) Télécharger le fichier
Origine Fichiers produits par l'(les) auteur(s)
Loading...

Dates et versions

hal-02425752 , version 1 (31-12-2019)

Identifiants

  • HAL Id : hal-02425752 , version 1

Citer

Benoit Meister, Philippe Clauss. Uniform Random Sampling in Polyhedra. IMPACT 2020 - 10th International Workshop on Polyhedral Compilation Techniques, Jan 2020, Bologna, Italy. ⟨hal-02425752⟩
172 Consultations
460 Téléchargements

Partager

More