A weighted message-passing algorithm to estimate volume-related properties of random polytopes

Details A weighted message-passing algorithm to estimate volume-related properties of random polytopes A weighted message-passing algorithm to estimate volume-related properties of random polytopes

2011-11-21

arxiv.org/abs/1111.4841v1

Computer Science

Data Structures and Algorithms

4 pages, 3 figures

Scientific paper

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.

Affiliated with

Also associated with

No associations

Rating

A weighted message-passing algorithm to estimate volume-related properties of random polytopes does not yet have a rating. At this time, there are no reviews or comments for this scientific paper.

If you have personal experience with A weighted message-passing algorithm to estimate volume-related properties of random polytopes, we encourage you to share that experience with our LandOfFree.com community. Your opinion is very important and A weighted message-passing algorithm to estimate volume-related properties of random polytopes will most certainly appreciate the feedback.

Rate now

Comments { 0 }

Profile ID: LFWR-SCP-O-376751