Smoothed Analysis of Dynamic Networks
Distributed Computing, Volume 31, Issue 4, 2018, Pages 273-287.
Smoothed analysisDynamic networksDistributed algorithmsFloodingAggregationMore(1+)
We generalize the technique of smoothed analysis to distributed algorithms in dynamic networks. Whereas standard smoothed analysis studies the impact of small random perturbations of input values on algorithm performance metrics, dynamic graph smoothed analysis studies the impact of random perturbations of the underlying changing network ...More
PPT (Upload PPT)