Home / Papers / Applications of Graph Theory

Applications of Graph Theory

88 Citations2009
Rowan Garnier, John Taylor
journal unavailable

Fourier analysis of Boolean functions is applied to solve problems in social choice theory and property testing and examines Arrow’s impossibility theorem and the BLR test.

Abstract

In this talk we apply Fourier analysis of Boolean functions to solve problems in social choice theory and property testing. In particular we examine Arrow’s impossibility theorem and the BLR test. Friday, September 20, 2019 2:00 PM AP&M 5402 * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * *