Showing 2026 · cs.GTShow all
2 papers · 2 filters
cs.GT2026
Finding Representative and Approximately Efficient Committees
Dominik Peters, Rohit Vaish, Jatin Yadav
In approval-based committee voting, proportional approval voting (PAV) is a well-studied rule that combines proportional representation with Pareto efficiency. However, computing a…
cs.GT2026
Easier, but Not Easy: Nash Welfare under Lexicographic Valuations
Soumil Aggarwal, Rohit Vaish, Jatin Yadav
Maximizing Nash welfare over indivisible goods is a central problem in resource allocation. For additive valuations, the best-known approximation factor is roughly $e^{-1/e}\approx…