Threshold phenomena and social choice
A profile is a sequence of order relations on a set of m alternatives. A social choice is a map from the set of profiles to the set of asymmetric relations on the alternatives. We will discuss some connections between some recent techniques and results in the study of Boolean functions and social choice theory.
Speaker Details
Gil Kalai is Professor of Mathematics at the Hebrew University of Jerusalem, He was the recipient of the Pólya Prize in 1992, the Erdos Prize of the Israel Mathematical Society in 1993, and the Fulkerson Prize in 1994. He is known for finding variants of the simplex algorithm that can be proven to run in subexponential time, for showing that every monotone property of graphs has a sharp phase transition and for solving Borsuk’s conjecture on the number of pieces needed to partition convex sets into subsets of smaller diameter and for other fundamental work in combinatorics and convexity.
- Date:
- Speakers:
- Gil Kalai
- Affiliation:
- Hebrew University
-
-
Jeff Running
-
