2 papers
cs.MA2026
Voter Model Meets Rumour Spreading: an FPRAS for Consensus Probabilities on Voter Models with Agnostic Nodes
Marcelo Matheus Gauy, Anna Abramishvili, Eduardo Colli +5
Problems of consensus in multi-agent systems are often viewed as a series of independent, simultaneous local decisions made between a limited set of options, all aimed at reaching…
cs.LG2026
Probably Approximately Correct Maximum A Posteriori Inference
Matthew Shorvon, Frederik Mallmann-Trenn, David S. Watson
Computing the conditional mode of a distribution, better known as the maximum a posteriori (MAP) assignment, is a fundamental task in probabilistic inference. However, MAP is gener…