← all papers · overview

Byzantine Distributed Function Computation

Abstract

We study the distributed function computation problem with k users of which at most s may be controlled by an adversary and characterize the set of functions of the sources the decoder can reconstruct robustly in the following sense -- if the users behave honestly, the function is recovered with high probability (w.h.p.); if they behave adversarially, w.h.p, either one of the adversarial users will be identified or the function is recovered with vanishingly small distortion.

Related papers

Ranked by semantic similarity — how closely each paper's abstract matches this one (100% = near-identical topic).