Abstract-Vi föreslår konsensusutbredning, ett asynkront distribuerat protokoll för genomsnittliga tal över ett nätverk. Vi etablerar konvergens, karakteriserar konvergensen för regelbundna grafer, och visar att protokollet uppvisar bättre skalegenskaper än parvis genomsnitt, ett alternativ som har fått mycket uppmärksamhet nyligen. Samförstånd kan ses som ett speciellt fall av trosförökning, och våra resultat bidrar till trosförökningslitteraturen. Framför allt finns det mycket få klasser av relevanta problem för vilka trosutbredning är känd för att konvergera, utöver gemensamt sammankopplade grafer. Index Terms-belief utbredning, distribuerat medelvärde, distribuerat samförstånd, distribuerad signalbehandling, Gaussian Markov slumpmässiga fält, meddelande-passing algoritmer, max-produkt algoritm, min-sum algoritm, summa-produkt algoritm.
Ett nyligen utfört arbete av Moalleimi och Roy REF föreslog konsensusutbredning, en särskild form av Gaussisk trosutbredning, som ett alternativ för distribuerat genomsnitt.
Consensus Propagation
{'venue': 'IEEE Transactions on Information Theory, 2006, 52(11): 4753-4766', 'journal': None, 'mag_field_of_study': ['Computer Science', 'Mathematics']}