Slide 1Generating Random Spanning Trees Sourav Chatterji Sumit Gulwani EECS Department University of California, Berkeley Slide 2 2 Outline Applications Determinant based…