Backend
Decentralized Ranking Aggregation via Gossip: Convergence and Robustness
arXiv stat.ML0 views
arXiv:2602.22847v3 Announce Type: replace-cross Abstract: The concept of ranking aggregation plays a central role in preference analysis, and numerous algorithms for calculating median rankings, often originating in social choice theory, have been documented in the literature, offering theoretical guarantees in a centralized setting, \textit{i.e.}, when all the ranking data to be aggregated can be brought together in a single computing unit. For many technologies (\textit{e.g.} peer-to-peer networks, IoT, multi-agent systems), extending the ability to calculate consensus rankings with guarantees of convergence and resilience to potential contamination in a decentralized setting, when preference data is initially distributed across a communicating network, remains a major methodological challenge. Indeed, in recent years, the literature on decentralized computation has mainly focused on computing or optimizing statistics such as arithmetic means using gossip algorithms. The purpose of this article is precisely to study how to achieve reliable and resilient consensus on collective rankings in a decentralized setting, thereby raising new questions, robustness to corrupted nodes, and scalability through reduced communication costs in particular. The approach proposed and analyzed here relies on the robustness guarantees offered by random gossip communication, which allows autonomous agents to compute a global ranking consensus using local interactions only, without coordination or a central authority.
Source:https://arxiv.org/abs/2602.22847PreviousScalable and Calibrated Sampling for Bayesian Generalized Linear Mixed Model via Stochastic Gradient Markov Chain Monte CarloNextGraph Energy Matching: Transport-Aligned Energy-Based Modeling for Graph Generation
Related posts
Cross-Spectral Analysis of Bivariate Graph Signals
0arXiv eess.SP
Embodiment-aware control by inference over the operator: a simulation study
0arXiv cs.HC
Shape optimisation of nonlinear Naghdi shells on discrete geometries
0arXiv cs.NA
A Distribution Mapping Approach to Counterfactually Fair Reinforcement Learning
0arXiv stat.ML
Minimax Rates and Spectral Distillation for Tree Ensembles
0arXiv stat.ML
TransGHOST: Real-Time, Synthesis-Free Reconstruction of Instrument-Occluded Regions in Ophthalmic Microsurgery
0arXiv cs.RO