Skip to content

Harvard CS 229r Final Project on MCMC for Sampling Colorings

Notifications You must be signed in to change notification settings

gracetian6/mcmc

Repository files navigation

MCMC for Sampling Colorings

Setup

Install the igraph C library and build the project by running make all. Our Makefile is configured for compilation on a Mac machine where igraph has been installed via homebrew; you may have to adjust IGRAPH_INCLUDE_DIR and IGRAPH_LIB_DIR in the Makefile.

Usage

The executable sample_colorings will be contained in the bin directory after compilation. From the project root directory, run e.g. ./bin/sample_colorings --num_vertices 8 --num_colors 5 --degree 3 --num_steps 1000.

Credits

This project was developed by Noah Singer (@singerng) and Grace Tian (@gracetian6) for Harvard's CS229r course, taught by Prof. Salil Vadhan.

About

Harvard CS 229r Final Project on MCMC for Sampling Colorings

Resources

Stars

Watchers

Forks

Releases

No releases published

Packages

No packages published