Random Geometry and Applications

Optimization, games and replica symmetry

Nov 2, 2010, 2:30 PM

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.