Comparing Beliefs, Surveys, and Random Walks