Ricerca
DeFSM: decentralizzazione robusta ed efficiente della massimizzazione submodulare federata
La massimizzazione submodulare mira a individuare un piccolo sottoinsieme che rappresenti al meglio un grande dataset. Nel contesto federato, il server costituisce un singolo punto di guasto e alcuni…

- arXiv
- 2611.11866
- Pubblicato
- 2026-11-09
- Autori
- Duc A. Tran, Dung Truong, Duy Le
Abstract degli autori
La massimizzazione submodulare mira a individuare un piccolo sottoinsieme che rappresenti al meglio un grande dataset. Nel contesto federato, il server costituisce un singolo punto di guasto e alcuni client potrebbero essere bizantini. Eliminare il server pone un trilemma tra decentralizzazione, efficienza e sicurezza. Proponiamo DeFSM, un’architettura robusta agli attacchi bizantini ed efficiente nella comunicazione, che sostituisce il server con uno smart contract leggero e un gruppo di agenti indipendenti e senza consenso. La sua regola di aggregazione, SafeGM, si basa su due concetti della geometria combinatoria: la profondità di Tukey e i punti sicuri (i punti che giacciono nell’inviluppo convesso dei punti buoni, indipendentemente da dove si trovino quelli cattivi). SafeGM prende la decisione robusta su proiezioni gaussiane casuali bidimensionali, che lo smart contract può calcolare in modo efficiente, e la riporta nello spazio originale come combinazione convessa di aggiornamenti effettivi. Poiché questo passaggio comporta una perdita di informazioni, SafeGM usa la mediana geometrica proiettata solo quando la sua profondità ne fornisce una certificazione e, in caso contrario, ricorre a una mediana di Tukey. La quota di aggiornamenti cattivi è quindi limitata soltanto da un conteggio: conta quanti sono, non cosa contengono. Dimostriamo, e confermiamo empiricamente, che questo limite controlla la qualità della soluzione. Su CIFAR10 e PathMNIST, con fino al 30% di client e agenti bizantini, DeFSM non collassa mai e conserva in media circa il 91% della qualità del riferimento ideale: la mediana geometrica calcolata da un server centrale fidato. La mediana geometrica decentralizzata, nella sua configurazione migliore, conserverebbe circa il 96%, ma lo smart contract non può calcolarla e, pertanto, ogni agente dovrebbe scaricare una quantità di dati sei volte maggiore, oppure ogni client una quantità doppia.
Il riassunto di questo paper è disponibile solo in inglese: leggilo nella pagina inglese.
Leggi il paper originale su arXiv