differential privacy 1directed acyclic graphs 1distortion 1metric voting 1monotonicity testing 1non-adaptive algorithms 1property testing 1query complexity 1randomized voting rules 1sensitivity analysis 1
From the 2 of 9 linked papers with an AI index.
Showing cs.GTShow all
2 papers · 1 filter
cs.GT2026
Sensitivity and Differential Privacy in Metric Voting with Distortion below Three
Shinsaku Sakaue, Kaito Fujii, Soh Kumabe +1
The paper proposes randomized voting rules that achieve a metric distortion slightly below three while maintaining low worst‑case sensitivity and providing approximate differential…
cs.GT2024
Lipschitz Continuous Allocations for Optimization Games
Soh Kumabe, Yuichi Yoshida
In cooperative game theory, the primary focus is the equitable allocation of payoffs or costs among agents. However, in the practical applications of cooperative games, accurately…