Sample Complexity of Opinion Formation on Networks