The impact of randomization in smoothing networks

DOI10.1145/1400751.1400797MaRDI QIDQ5892004zbMATH OpenOpenAlexFDO

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

zbMATH Keywords

randomizationsmoothing networks

Mathematics Subject Classification ID

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

Recommendations

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

Cited in

(4)

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

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)