Graph-based Discriminators: Sample Complexity and Expressiveness