Understanding Polytopes

Persi Diaconis
Statistics and Mathematics Departments
Stanford University


Wednesday, February 03, 2010
4:30 - 5:30 PM
Terman Engineering Center, Room 453


Abstract:

One way to understand a high-dimensional polytope is to ask what randomly chosen elements "look like." I will illustrate, using the Birkoff polytope (doubly stochastic matrices) and the tri-diagonal doubly stochastic matrices. The math is interesting and some unexpected things emerge. This is joint work with Sourav Chatterjee, Alan Sly, and Philip Wood.

---

Operations Research Colloquia: http://or.stanford.edu/oras_seminars.html