Probabilistic Methods and Distributed Information