Mossel and Ross raised the question of when a random coloring graph can be reconstructed from local information, namely, colorings (with multiplicity) balls given radius. In this article, we are concerned with 2-colorings vertices -dimensional hypercube, or equivalently Boolean functions. worst case, diameter required to reconstruct. However, situation for is dramatically different: show that a...