Seol mar théacs é seo: New convex relaxations for MRF inference with unknown graphs