conftrace_

one-sided matching

2 papers

Explore in graph

Co-occurring keywords · papers mentioning both

social welfare (2) query complexity (2) polynomial query complexity (1) cardinal valuation (1) cardinal preference (1) serial dictatorship (1) matching algorithm (1) ordinal preference (1) potential function (1) truthful mechanism (1)

Papers

Welfare-Optimal Serial Dictatorships Have Polynomial Query Complexity AAAI 2025 A Few Queries Go a Long Way: Information-Distortion Tradeoffs in Matching AAAI 2021