Review for NeurIPS paper: The Smoothed Possibility of Social Choice
–Neural Information Processing Systems
Additional Feedback: Major comments: 1) Smoothed analysis: Calling your analysis "smoothed analysis" is a bit confusing. Smoothed analysis would take worst-case over profiles, and then expectation over noise added. But as you say in your related work, you're taking worst-case over distributions coming from a family. Such analysis was already done in the past. For example, consider work that analyzed the probability of Condorcet's paradox under any distribution from the Mallows family.
Neural Information Processing Systems
Jan-26-2025, 03:03:36 GMT
- Technology: