2 papers
cs.DC2015
Optimal Dynamic Distributed MIS
Keren Censor-Hillel, Elad Haramaty, Zohar Karnin
Finding a maximal independent set (MIS) in a graph is a cornerstone task in distributed computing. The local nature of an MIS allows for fast solutions in a static distributed sett…
cs.IT2012
Deterministic Compression with Uncertain Priors
Elad Haramaty, Madhu Sudan
We consider the task of compression of information when the source of the information and the destination do not agree on the prior, i.e., the distribution from which the informati…