no code implementations • 12 Nov 2018 • Brandon Fain, Ashish Goel, Kamesh Munagala, Nina Prabhu
Constant sample complexity means that the mechanism (potentially randomized) only uses a constant number of ordinal queries regardless of the number of voters and alternatives.