Return to Colloquia & Seminar listing
"What do we know about the Metropolis algorithm?
Colloquium| Speaker: | Persi Diaconis, Stanford University |
| Location: | 1147 MSB |
| Start time: | Tue, Nov 27 2007, 4:10PM |
The Metropolis algorithm is one of the most used tools of scientific computing. I will explain the algorithm and illustrate it's applications in cryptography. Analysis of the algorithm is mostly for the future, but tools from Hecke algebras through micro-local analysis can be useful.