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

Uniform Random Sampling in Polyhedra

Abstract

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)
Loading...

Dates and versions

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

Identifiers

  • HAL Id : hal-02425752 , version 1

Cite

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

Share

More