Approximation stochastique distribuée : le coût de la non-bistochasticité - Archive ouverte HAL
Communication Dans Un Congrès XXIVème Colloque Gretsi Année : 2013

Approximation stochastique distribuée : le coût de la non-bistochasticité

Résumé

On s'intéresse au problème de l'approximation stochastique dans un contexte distribué. L'algorithme itératif étudié se déroule en deux étapes : une étape locale d'approximation stochastique effectuée par chaque agent, et une étape de commérage (en anglais gossip) consistant en des moyennes pondérées des estimées locales. La matrice des coefficients de pondération utilisés dans l'étape de gossip est supposée stochastique par ligne. Nous relâchons l'hypothèse de bistochasticité afin d'avoir des protocoles de communication moins restrictifs et nous caractérisons la dégradation des performances qui en résulte.
Fichier non déposé

Dates et versions

hal-00867204 , version 1 (27-09-2013)

Identifiants

  • HAL Id : hal-00867204 , version 1

Citer

Gemma Morral, Pascal Bianchi, Gersende Fort, Jérémie Jakubowicz. Approximation stochastique distribuée : le coût de la non-bistochasticité. XXIVème Colloque Gretsi, Sep 2013, Brest, France. ⟨hal-00867204⟩
93 Consultations
1 Téléchargements

Partager

More