Random Geometry and Applications

Optimization, games and replica symmetry

2 Nov 2010, 14:30

50m

Nordita

Speaker

Johan Wästlund (Chalmers)

Description

I will describe how properties of certain optimization problems on random graphs can be established by analyzing related two-person games.