2 citations · 5 across the 6 of their papers we have counts for
Showing 2017Show all
2 papers · 1 filter
math.CO2017★ 2 cited
On the Computational Complexity of Non-dictatorial Aggregation
Lefteris Kirousis, Phokion G. Kolaitis, John Livieratos
We investigate when non-dictatorial aggregation is possible from an algorithmic perspective, where non-dictatorial aggregation means that the votes cast by the members of a society…
cs.DM2017
An interactive version of the Lovász local lemma
Lefteris Kirousis, John Livieratos, Kostas I. Psaromiligkos
Assume we are given (finitely many) mutually independent variables and (finitely many) "undesirable" events, each depending on a subset of the variables of at most elements, ca…