“…Discussion and Related Work. Ordinal approximation for the minimum social cost (or maximum social welfare) with underlying utilities/distances between agents and alternatives has been studied in many settings including social choice [4,6,11,13,15,16,19,21,25,28,30,31,33,38,39,41,[43][44][45], matchings [7-9, 12, 18, 22, 29], secretary problems [37], participatory budgeting [10,34], general graph problems [1,7], hierarchical clustering [23], and many other models in recent years. The general assumption of the ordinal setting is that we only have the ordinal preferences of the agents over the alternatives, and the goal is to form a solution that has close to optimal social cost.…”