Optimal Unconditional Information Diffusion (2001)
by
Dahlia Malkhi
,
Elan Pavlov
,
Yaron Sella
| Venue: | In Proceedings of the 15th Internation Symposium on DIStributed Computing |
| Citations: | 13 - 2 self |
BibTeX
@INPROCEEDINGS{Malkhi01optimalunconditional,
author = {Dahlia Malkhi and Elan Pavlov and Yaron Sella},
title = {Optimal Unconditional Information Diffusion},
booktitle = {In Proceedings of the 15th Internation Symposium on DIStributed Computing},
year = {2001},
pages = {63--77},
publisher = {}
}
Years of Citing Articles
Bookmark
 |
 |
 |
 |
 |
 |
OpenURL
Abstract
We present an algorithm for propagating updates with information theoretic security that propagates an update in time logarithmic in the number of replicas and linear in the number of corrupt replicas. We prove a matching lower bound for this problem.
