CMU Campus
Department of         Mathematical Sciences
Events People Colloquia and Seminars Conferences Centers Positions Areas of Research About the Department
Faculty
Frieze
Alan Frieze, Professor
Ph.D., University of London
E-mail: af1p@andrew.cmu.edu
Office: Wean Hall 7130
Phone: 412-268-8476
Personal web site

Research:

My research area is combinatorics, the study discrete structures. I am particularly interested in probabilistic issues. Either the use of random variables to prove the existence of certain structures, the probabilistic method, or the analysis of random structures for their own sake.
In addition I am interested in applying the tools of probabilistic combinatorics to computational problems that arise in Theoretical Computer Science and Operations Research. In particular, the use of Markov Chain Monte Carlo.

Selected Publications:

A list of all publications is available.