The impact of randomization in smoothing networks

DOI10.1145/1400751.1400797zbMATH Open1301.68038OpenAlexW2036176451MaRDI QIDQ5892004FDOQ5892004

Authors: Marios Mavronicolas, Thomas Sauerwald 

Publication date: 12 December 2014

Published in: Proceedings of the twenty-seventh ACM symposium on Principles of distributed computing (Search for Journal in Brave)

Full work available at URL: https://doi.org/10.1145/1400751.1400797

Recommendations

• The impact of randomization in smoothing networks
• Randomized smoothing networks
• Models of smoothing in dynamic networks
• The mean square discrepancy of randomized nets
• Smoothed analysis of dynamic networks
• Smoothed analysis of dynamic networks
• Estimating network edge probabilities by neighbourhood smoothing
• Randomized smoothing for stochastic optimization
• scientific article; zbMATH DE number 2051033

zbMATH Keywords

randomizationsmoothing networks

Mathematics Subject Classification ID

Probability in computer science (algorithm analysis, random structures, phase transitions, etc.) (68Q87) Randomized algorithms (68W20) Stochastic network models in operations research (90B15) Network design and communication in computer systems (68M10) Distributed systems (68M14)

Cited In (5)

• Smoothed analysis of balancing networks
• An efficient counting network
• The impact of randomization in smoothing networks
• Randomized smoothing networks
• Self-stabilizing smoothing and balancing networks

This page was built for publication: The impact of randomization in smoothing networks

Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q5892004)