Which graphical models are difficult to learn?