Variance-Aware ColME: Enhancing Decentralized Online Mean Estimation
Nikola Stankovic
Variance-Aware ColME: Enhancing Decentralized Online Mean Estimation.
Rel. Emilio Leonardi, Franco Galante. Politecnico di Torino, Corso di laurea magistrale in Data Science And Engineering, 2025
|
Preview |
PDF (Tesi_di_laurea)
- Tesi
Licenza: Creative Commons Attribution. Download (25MB) | Preview |
|
|
Archive (ZIP) (Documenti_allegati)
- Altro
Licenza: Creative Commons Attribution. Download (2MB) |
Abstract
The rapid growth of the Internet of Things (IoT) has intensified the demand for collaborative and decentralized learning frameworks. Since these devices high-dimensional data, centralized transmission is often impractical, while purely local learning suffers from slow convergence. Collaborative approaches can alleviate these issues by allowing agents to use information from one another to improve estimation. Each agent typically faces a personalized learning problem, and collaboration is only beneficial among agents whose data are generated from the same distributions. This thesis studies the problem of personalized online mean estimation in heterogeneous environments. To address the challenge of heterogeneity, collaborative algorithms are introduced that enable agents to identify similarity classes in real time and exploit information from agents belonging to the similarity class within the same class to accelerate convergence and improve accuracy.
The work builds on existing approaches: the collaborative mean estimation (colME) framework, which refines estimates through agent interaction using confidence intervals, and its graph-based extensions (C-colME and B-colME), which improve scalability and robustness in distributed settings
Tipo di pubblicazione
URI
![]() |
Modifica (riservato agli operatori) |
