Uniform Random Sampling in Polyhedra - Inria - Institut national de recherche en sciences et technologies du numérique Access content directly
Conference Papers Year : 2020

Uniform Random Sampling in Polyhedra


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
Origin : Files produced by the author(s)

Dates and versions

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


  • HAL Id : hal-02425752 , version 1


Benoit Meister, Philippe Clauss. Uniform Random Sampling in Polyhedra. IMPACT 2020 - 10th International Workshop on Polyhedral Compilation Techniques, Jan 2020, Bologna, Italy. ⟨hal-02425752⟩
146 View
294 Download


Gmail Facebook X LinkedIn More