Graduation Year
Spring 2013
Document Type
Open Access Senior Thesis
Degree Name
Bachelor of Arts
Department
Mathematics
Reader 1
Mark Huber
Terms of Use & License Information
Rights Information
© 2013 William Christopher Dodds
Abstract
Partially Recursive Acceptance Rejection (PRAR) and bounding chains used in conjunction with coupling from the past (CFTP) are two perfect simulation protocols which can be used to sample from a variety of unnormalized target distributions. This paper first examines and then implements these two protocols to sample from the hardcore gas process. We empirically determine the subset of the hardcore process's parameters for which these two algorithms run in polynomial time. Comparing the efficiency of these two algorithms, we find that PRAR runs much faster for small values of the hardcore process's parameter whereas the bounding chain approach is vastly superior for large values of the process's parameter.
Recommended Citation
Dodds, William C., "Sampling from the Hardcore Process" (2013). CMC Senior Theses. 681.
https://scholarship.claremont.edu/cmc_theses/681
