5 papers
Metric distortion Under Probabilistic Voting
Mohak Goyal, Sahasrajit Sarmasarkar
Metric distortion in social choice is a framework for evaluating how well voting rules minimize social cost when both voters and candidates exist in a shared metric space, with a v…
Quality-Sensitive Matrix Factorization for Community Notes: Towards Sample Efficiency and Manipulation Resistance
Mohak Goyal, Nishka Arora, Ashish Goel
Community Notes is X's crowdsourced fact-checking program: contributors write short notes that add context to potentially misleading posts, and other contributors rate whether thos…
Utilitarian Distortion Under Probabilistic Voting
Hamidreza Alipour, Mohak Goyal
The utilitarian distortion framework evaluates voting rules by their worst-case efficiency loss when voters have cardinal utilities but express only ordinal rankings. Under the cla…
Beyond Polarization: Opinion Mixing and Social Influence in Deliberation
Mohak Goyal, Lodewijk Gelauff, Naman Gupta +2
Deliberative processes are often discussed as increasing or decreasing polarization. This approach misses a different, and arguably more diagnostic, dimension of opinion change: wh…
Metric Distortion of Small-group Deliberation
Ashish Goel, Mohak Goyal, Kamesh Munagala
We consider models for social choice where voters rank a set of choices (or alternatives) by deliberating in small groups of size at most , and these outcomes are aggregated by…