A Variational Solver for Belief Aggregation on Static Epistemic Graphs: Convex Equilibrium, Canonical Regularization, and Bounded-Delay Convergence

Abstract We present a variational framework for aggregating continuous beliefs on static epistemic graphs. The framework defines a strictly convex energy functional that uniquely characterizes equilibrium beliefs under support, contradiction, and derivation dependencies. We extend prior formulations to admit directed cycles in the derivation subgraph through auxiliary consensus variables (θC ), thereby resolving the orphaned epistemic ambiguity of mutual derivation without sacrificing convexity. We prove linear convergence of projected cyclic Gauss–Seidel via the Ostrowski–Reich theorem, removing the need for restrictive diagonal dominance. For large-scale acceleration, we introduce a hybrid priority scheduler and establish formal bounded-delay convergence under the Bertsekas–Tsitsiklis asynchronous framework. All regularization hyperparameters are canonically derived from a Gaussian graphical model and calibrated offline via a practical grid-search surrogate; at runtime the energy functional remains parameter-fixed, ensuring deterministic behavior. Experimental validation on sparse scale-free networks demonstrates substantial acceleration over standard cyclic sweeps; we explicitly note that dense-graph regimes remain the domain of Krylovsubspace methods. The dynamic-graph and continuous-time extensions are identified as conjectural heuristics reserved for future work.

Authors

Publication Details

Journal
Zenodo (CERN European Organization for Nuclear Research)
Published
2026-11-12
DOI
https://doi.org/10.5281/zenodo.24157804
Primary Topic
Bayesian Modeling and Causal Inference
Type
article
Field-Weighted Citation Impact
0.00
Controls
|||
ALL TIME
JAN
FEB
MAR
APR
MAY
JUN
JUL
AUG
SEP
OCT
NOV
article

A Variational Solver for Belief Aggregation on Static Epistemic Graphs: Convex Equilibrium, Canonical Regularization, and Bounded-Delay Convergence

Myo Sett Naing
Zenodo (CERN European Organization for Nuclear Research)
Bayesian Modeling and Causal Inference
article

A Variational Solver for Belief Aggregation on Static Epistemic Graphs: Convex Equilibrium, Canonical Regularization, and Bounded-Delay Convergence

Myo Sett Naing
article en

Abstract

Abstract We present a variational framework for aggregating continuous beliefs on static epistemic graphs. The framework defines a strictly convex energy functional that uniquely characterizes equilibrium beliefs under support, contradiction, and derivation dependencies. We extend prior formulations to admit directed cycles in the derivation subgraph through auxiliary consensus variables (θC ), thereby resolving the orphaned epistemic ambiguity of mutual derivation without sacrificing convexity. We prove linear convergence of projected cyclic Gauss–Seidel via the Ostrowski–Reich theorem, removing the need for restrictive diagonal dominance. For large-scale acceleration, we introduce a hybrid priority scheduler and establish formal bounded-delay convergence under the Bertsekas–Tsitsiklis asynchronous framework. All regularization hyperparameters are canonically derived from a Gaussian graphical model and calibrated offline via a practical grid-search surrogate; at runtime the energy functional remains parameter-fixed, ensuring deterministic behavior. Experimental validation on sparse scale-free networks demonstrates substantial acceleration over standard cyclic sweeps; we explicitly note that dense-graph regimes remain the domain of Krylovsubspace methods. The dynamic-graph and continuous-time extensions are identified as conjectural heuristics reserved for future work.

Zenodo (CERN European Organization for Nuclear Research)
Bayesian Modeling and Causal Inference
AI Navigator

Ask Laika to Summarize, Analyze, and Connect papers live on the map.

Summarize Papers & Methodologies

Extract key findings, datasets, and comparative methods across publications.

Benchmark Rankings & Visual Analytics

Rank top research institutions, authors, funders, topics, and journals by Field-Weighted Citation Impact (FWCI) and paper volume with instant charts.

Connect Distant Disciplines

Bridge topological clusters on the map to find hidden collaborative intersections.

Laika access coming soon