CS591, Combinatorics, Probability, and Computation

My office hours and emailing me

My office is in Farris Engineering Center, FEC335. My office hours are Tuesdays and Thursdays from 3:30 to 4:30.

Mailing List

Please subscribe to the compphys mailing list.

Exercises

Exercises #1

Exercises #2

Exercises #3

Exercises #4

Lecture Notes

NOTA BENE: these notes have not been checked or proofread!

August 29 (Sushmita Roy): TeX, pdf, figure

August 31 (Roshan Rammohan): TeX, pdf, figures

September 5 (Mark J. Olah): TeX, pdf

September 7 (Bryan Eastin): TeX, pdf

September 14 (Aaron Denney): tar.gz, pdf

September 19 (Vamsi Potluru): tar.gz, pdf

October 3 (Amitabh Trehan): tgz, pdf

October 5 (Marcus Calhoun-Lopez): tex, pdf

October 10 (James Foucar): tar.gz, pdf

October 17 (Navin Rustagi): TeX, pdf, graph.jpg, TypeA.jpg

October 24 (Donour Sizemore): tar.gz, pdf

October 26 (Amitabh Trehan): tgz, pdf

October 31 (Sushmita Roy): TeX, pdf

November 2 (Bryan Eastin): TeX, pdf

November 30 (James Foucar): tar.gz, pdf

December 5 (Aaron Denney): tar.gz, pdf

December 7 (Donour Sizemore): tex, pdf

Resources

Here is a nice monograph on random walks and electrical networks, by Doyle and Snell.

Here is a good review on Markov chains for computer science and statistical physics, and methods to bound their mixing times, by Dana Randall.

Here is a wonderful set of notes by Mark Newman on power laws, how and why they occur, and to what extent they are signature of "complex systems".

Here is a quick, but good, review of some basic concepts in networks by Dorogovtsev and Mendes.

Here is a nice analysis of the running time of walksat by David Eppstein.

Here is the beautiful book generatingfunctionology by Herbert Wilf.