Large Structures Seminar: Johan Wästlund
This talk is part of the AScI Thematic program "Challenges in Large Geometric Structures and Big Data" seminar. Check out our upcomning talks at https://aaltoscienceinst.github.io/lsbdseminar/.
| Where: | M237 (Otakaari 1) |
| When: | 28.03.2017 @ 10.15 |
| Speaker: | Johan Wästlund Chalmers University of Technology |
| Title: | Optimization Through Games |
I will discuss a couple of different methods for analyzing optimization problems on large random structures. In particular I will show how some results can be derived by inventing two-person games whose optimal strategies encode the solution to problems like minimum weight matching on weighted graphs.