The generalized distributive law

DOI10.1109/18.825794zbMath0998.65146OpenAlexW2026129786WikidataQ56882959 ScholiaQ56882959MaRDI QIDQ4503558

Srinivas M. Aji, Robert J. McEliece

Publication date: 7 September 2000

Published in: IEEE Transactions on Information Theory (Search for Journal in Brave)

Full work available at URL: https://resolver.caltech.edu/CaltechAUTHORS:AJIieeetit00

zbMATH Keywords

fast Fourier transformartificial intelligenceinformation theorysignal processingdigital communicationsgraphical modelsstatisticsdecoding algorithmmessage passing algorithmdistributive lawbelief propagationturbo codesBaum-Welch algorithmViterbi's algorithmjunction trees

Mathematics Subject Classification ID

Related Items (30)

Graphical models for statistical inference and data assimilation ⋮ Graphical Models and Message-Passing Algorithms: Some Introductory Lectures ⋮ Marginalization in models generated by compositional expressions ⋮ Semiring induced valuation algebras: exact and approximate local computation algorithms ⋮ Probabilistic reasoning in a classical logic ⋮ Unnamed Item ⋮ Creating non-minimal triangulations for use in inference in mixed stochastic/deterministic graphical models ⋮ Privacy preserving solution of DCOPs by mediation ⋮ An iterative algorithm and low complexity hardware architecture for fast acquisition of long PN codes in UWB systems ⋮ Regularized Gaussian belief propagation ⋮ Towards probabilistic synchronisation of local controllers ⋮ Spike-Based Probabilistic Inference in Analog Graphical Models Using Interspike-Interval Coding ⋮ Explorative anytime local search for distributed constraint optimization ⋮ Estimation and Marginalization Using the Kikuchi Approximation Methods ⋮ On conditions for mappings to preserve optimal solutions of semiring-induced valuation algebras ⋮ Quantum graphical models and belief propagation ⋮ Data association based on optimization in graphical models with application to sensor networks ⋮ Correctness of Belief Propagation in Gaussian Graphical Models of Arbitrary Topology ⋮ Bounded approximate decentralised coordination via the max-sum algorithm ⋮ Convergence and correctness of belief propagation for the Chinese postman problem ⋮ Codes on graphs: Recent progress ⋮ Keeping pace with criminals: an extended study of designing patrol allocation against adaptive opportunistic criminals ⋮ Governing convergence of Max-sum on DCOPs through damping and splitting ⋮ Distribution of statistics of hidden state sequences through the sum-product algorithm ⋮ A biclustering approach based on factor graphs and the max-sum algorithm ⋮ Tropical geometry of statistical models ⋮ Bit-optimal decoding of codes whose Tanner graphs are trees ⋮ Cortical Circuitry Implementing Graphical Models ⋮ Privacy preserving region optimal algorithms for symmetric and asymmetric DCOPs ⋮ Unnamed Item

This page was built for publication: The generalized distributive law