2 search results - page 1 / 1 » Extension of Arrow's theorem to symmetric sets of tournament... |
DM
2007
13 years 4 months ago
2007
Arrow’s impossibility theorem [1] shows that the set of acyclic tournaments is not closed to non dictatorial Boolean aggregation. In this paper we extend the notion of aggregati...
SODA
2008
ACM
13 years 6 months ago
2008
ACM
A common approach for dealing with large data sets is to stream over the input in one pass, and perform computations using sublinear resources. For truly massive data sets, howeve...