A weighted message-passing algorithm to estimate volume-related properties of random polytopes
Data Structures and Algorithms
2011-11-23 v1 Disordered Systems and Neural Networks
Metric Geometry
Abstract
In this letter, we introduce a novel message-passing algorithm for a class of problems which can be mathematically understood as estimating volume-related properties of random polytopes. Unlike the usual approach consisting in approximating the real-valued cavity marginal distributions by a few parameters, we propose a weighted message-passing algorithm to deal with the entire function. Various alternatives of how to implement our approach are discussed and numerical results for random polytopes are compared with results using the Hit-and-Run algorithm.
Cite
@article{arxiv.1111.4841,
title = {A weighted message-passing algorithm to estimate volume-related properties of random polytopes},
author = {Francesc Font-Clos and Francesco Alessandro Massucci and Isaac Pérez Castillo},
journal= {arXiv preprint arXiv:1111.4841},
year = {2011}
}
Comments
4 pages, 3 figures