Session 6

3:05-3:25 Randomly Sampling Molecules

Leslie Ann Goldberg, University of Warwick, United Kingdom; and Mark Jerrum, University of Edinburgh, United Kingdom

3:30-3:50 Simple Markov Chain Algorithms for Generating Bipartite Graphs and Tournaments

Ravi Kannan, Carnegie Mellon University; Prasad Tetali, Georgia Institute of Technology; and Santosh Vempala, Carnegie Mellon University

3:55-4:15 The Path Resistance Method for Bounding l2 of a Laplacian

Stephen Guattery, ICASE, NASA Langley Research Center; Tom Leighton, Massachusetts Institute of Technology; and Gary L. Miller, Carnegie Mellon University

Registration | Hotel Information | Transportation | Program-at-a-Glance | Author Index