#
Applications of Gaussian Noise Stability in Inapproximability and Social Choice Theory
Licentiate thesis, 2009

max-q-cut

inapproximability theory

condorcet voting

Gaussian noise stability

invariance principle

## Author

### Marcus Isaksson

Chalmers, Mathematical Sciences, Mathematical Statistics

University of Gothenburg

### Subject Categories

Other Mathematics

Preprint - Department of Mathematical Sciences, Chalmers University of Technology and Göteborg University: 2009:1

Room Euler, Mathematical Sciences, Chalmers tvärgata 3, Göteborg

Opponent: Prof. Johan Håstad, KTH