Simulation of the sum-product algorithm using stratified sampling

DOI10.1007/978-3-642-02181-7_7MaRDI QIDQ3656812zbMATH OpenOpenAlexFDO

Authors John Brevik, Michael E. O'Sullivan, Anya Umlauf, Rich Wolski

Publication date 14 January 2010

Published in Applied Algebra, Algebraic Algorithms and Error-Correcting Codes (Search for Journal in Brave)

Full work available at URL https://doi.org/10.1007/978-3-642-02181-7_7

zbMATH Keywords

simulationstratified samplingsum-product algorithm

Mathematics Subject Classification ID

Sampling theory, sample surveys (62D05) Other types of codes (94B60)

Recommendations

• Importance Sampling for Tanner Trees
• A Monte Carlo algorithm for probabilistic propagation in belief networks based on importance sampling and stratified simulation techniques
• The Problem of Dimensionality in Stratified Sampling
• A stratified sampling algorithm based on the reliability sensitivity
• An iterative local search approach applied to the optimal stratification problem

This page was built for publication: Simulation of the sum-product algorithm using stratified sampling

Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q3656812)