Discriminative training of conditional random fields with probably submodular constraints