We give a combinatorial proof of the result of Kahn, Kalai, and Linial [17], which states that every balanced boolean function on the n-dimensional boolean cube has a variable with influence of atâ€¦ (More)

We consider judgment aggregation over multiple independent issues, where the chairperson has her own opinion, and can try to bias the outcome by bundling several issues together. Since for eachâ€¦ (More)

2011 IEEE 52nd Annual Symposium on Foundations ofâ€¦

2011

An important element of social choice theory are impossibility theorems, such as Arrow's theorem and Gibbard-Satterthwaite's theorem, which state that under certain natural constraints, social choiceâ€¦ (More)

We study a general aggregation problem in which a society has to determine its position on each of several issues, based on the positions of the members of the society on those issues. There is aâ€¦ (More)

The long-standing ErdÅ‘s-Hajnal conjecture states that for every n-vertex undirected graph H there exists Îµ(H) > 0 such that every graph G that does not contain H as an induced subgraph contains aâ€¦ (More)

A central theme in social choice theory is that of impossibility theorems, such as Arrowâ€™s theorem [Arr63] and the Gibbard-Satterthwaite theorem [Gib73, Sat75], which state that under certain naturalâ€¦ (More)