More Than the Sum of Its Parts: Compact Preference Representation Over Combinatorial Domains