8 citations · 12 across the 4 of their papers we have counts for
Showing 2016 · cs.GTShow all
2 papers · 2 filters
cs.GT2016
Hardness Results for Consensus-Halving
Aris Filos-Ratsikas, Soren Kristoffer Stiil Frederiksen, Paul W. Goldberg +1
We study the consensus-halving problem of dividing an object into two portions, such that each of agents has equal valuation for the two portions. The -approximate consensus…
cs.GT2016★ 1 cited
Truthful Facility Assignment with Resource Augmentation: An Exact Analysis of Serial Dictatorship
Ioannis Caragiannis, Aris Filos-Ratsikas, Soren Kristoffer Stiil Frederiksen +2
We study the truthful facility assignment problem, where a set of agents with private most-preferred points on a metric space are assigned to facilities that lie on the metric spac…