Skip to Main content Skip to Navigation
Conference papers

Uniform Random Sampling in Polyhedra

Benoit Meister 1 Philippe Clauss 2, 3
3 CAMUS - Compilation pour les Architectures MUlti-coeurS
Inria Nancy - Grand Est, ICube - Laboratoire des sciences de l'ingénieur, de l'informatique et de l'imagerie
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.
Document type :
Conference papers
Complete list of metadatas

Cited literature [15 references]  Display  Hide  Download

https://hal.inria.fr/hal-02425752
Contributor : Philippe Clauss <>
Submitted on : Tuesday, December 31, 2019 - 10:52:45 AM
Last modification on : Wednesday, March 18, 2020 - 3:19:25 PM
Long-term archiving on: : Wednesday, April 1, 2020 - 1:34:34 PM

File

main.pdf
Files produced by the author(s)

Identifiers

  • HAL Id : hal-02425752, version 1

Citation

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

Share

Metrics

Record views

64

Files downloads

259