@techreport{db4baa7abf6045779e25a4425b927a45,
title = "A Sweep-Plane Algorithm for Generating Random Tuples in Simple Polytopes",
abstract = "A sweep-plane algorithm by Lawrence for convex polytope computation is adapted to generate random tuples on simple polytopes. In our method an affine hyperplane is swept through the given polytope until a random fraction (sampled from a proper univariate distribution) of the volume of the polytope is covered. Then the intersection of the plane with the polytope is a simple polytope with smaller dimension. In the second part we apply this method to construct a black-box algorithm for log-concave and T-concave multivariate distributions by means of transformed density rejection. ",
author = "Josef Leydold and Wolfgang H{\"o}rmann",
year = "1997",
doi = "10.57938/db4baa7a-bf60-4577-9e25-a4425b927a45",
language = "English",
series = "Preprint Series / Department of Applied Statistics and Data Processing",
number = "18",
publisher = "Department of Statistics and Mathematics, Abt. f. Angewandte Statistik u. Datenverarbeitung, WU Vienna University of Economics and Business",
type = "WorkingPaper",
institution = "Department of Statistics and Mathematics, Abt. f. Angewandte Statistik u. Datenverarbeitung, WU Vienna University of Economics and Business",
}