Finite Markov Chains and Random Discrete Structures
Abstract
This grant from the Air Force Office of Scientific Research supported the research related to the two IMA Workshops Finite Markov Chain Renaissance held on October 18-22, 1993 and Random Discrete Structures held on November 15- 19, 1993. The first workshop was organized by Persi Diaconis and David Aldous, while the second one by David Aldous and Robin Pemantle. Both workshops were integral parts of the IMA 1993-1994 year-long program on 'EMERGING APPLICATIONS OF PROBABILITY'. The October workshop addressed the following issues: Theoretical computer science examples: successes and open problems; computation- Bayesian statistics; Classical probability examples: successes and open problems; Mathematical theory and other aspects of Markov Chains. The November workshop explored examples from Jung's work on synchronicity to recent studies of parapsychology; random graphs; random permutations and Stein's method. In addition this workshop addressed new questions concerning probability on discrete infinite structures. The services of J. Michael Steele, a senior fellow was partially supported by this grant. Steele provided over-all direction for the entire probability program. Similarity, the grant supported 8 one-month visitors and 21 workshop participants. Grant AF/F49620-94-1-009 also supported the publication of the technical research reports submitted by the workshop participants for inclusion in the IMA Preprint Series, and two IMA proceedings Volumes. Random discrete structures, Theoretical computer science, Bayesian statistics, Classification probability, Markov chains, Jung's work on synchronicity, Random graphs, Random permutations
Document Details
- Document Type
- Technical Report
- Publication Date
- Jul 26, 1994
- Accession Number
- ADA284192
Entities
People
- Avner Friedman
- Willard Miller Jr.
Organizations
- University of Minnesota