Vi föreslår en allmän ram för gruppsynkronisering med kontradiktorisk korruption och tillräckligt litet buller. Specifikt tillämpar vi ett nytt meddelande passerar förfarande som använder cykelkonsistens information för att uppskatta korruptionsnivåer i grupp ratios och därmed dra slutsatsen de korrumperade grupp ratios och lösa synkroniseringsproblemet. Vi förklarar först varför informationen om gruppcykelkonsistens är nödvändig för att effektivt lösa problem med gruppsynkronisering. Vi fastställer sedan exakt återhämtning och linjära konvergensgarantier för det föreslagna förfarandet för meddelandegenomgång under en deterministisk miljö med kontradiktorisk korruption. Dessa garantier håller så länge förhållandet av korrumperade cykler per kant begränsas av en rimlig konstant. Vi fastställer också stabiliteten i det föreslagna förfarandet för sub-gaussiskt buller. Vi visar vidare att resultaten av återhämtningen enligt en enhetlig korruptionsmodell är skarpa när det gäller informationsteoretiska begränsningar.
Ett annat meddelandepasseringsförfarande som innehåller konsekvent information från cykler föreslogs och garanterades vara robust för den kontradiktoriska inställningen i REF.
Robust Group Synchronization via Cycle-Edge Message Passing
{'venue': 'ArXiv', 'journal': 'ArXiv', 'mag_field_of_study': ['Mathematics', 'Computer Science']}