Proportional Representation in Vote Streams

28 Feb 2017Palash DeyNimrod TalmonOtniel van Handel

We consider elections where the voters come one at a time, in a streaming fashion, and devise space-efficient algorithms which identify an approximate winning committee with respect to common multiwinner proportional representation voting rules; specifically, we consider the Approval-based and the Borda-based variants of both the Chamberlin-- ourant rule and the Monroe rule. We complement our algorithms with lower bounds... (read more)

PDF Abstract

No code implementations yet. Submit your code now