This note is for personal use only. So, it may be short, nonsense, and incomplete. I put it here first for my own reference and second in case someone may find it useful. However, if you find any mistakes, comments are welcomed at my email (see homepage).

• Note on Set Cover
• Note on Directed Multicut
• My Intuition about Duality. Soon.
• Parking permit. The main part must be added.
• Random 3-SAT. There are many things need to be added.
• Random thought. Always incomplete.
• Weighted Semimatching. Will be finished soon.
• Favourite probability questions.
• Cheat Sheet.
• Generalized Second Price Auction
• Halting Problem
• Subset Sum Problem
• {K2, K3}-Packing problem - Summary of paper by F. Chataigner, G. Manic, and Y. Wakabayashi.
• Random walk for random 3-SAT problem Based on a paper by M. Alekhnovich and E. Ben-Sasson. Not finish. Will continue soon.
• From Eric Vigoda's MCMC course.
  • Overview
  • Lecture 6 Sampling: Markov Chain Fundamental Source
  • Lecture 7 Coupling I: Coupling from the Past Source
  • Lecture 8-9 Coupling II: Bounding mixing time via coupling Source
    - 9/14: Random Spanning Trees, Coloring (k>3Delta).
    - 9/19:Path coupling, Coloring (k>2Delta).
• Simple random walk on line
• From book " Markov chains and mixing times " by Levin, Peres, and Wilmer.
  • Chapter 3 Basic MC Source
  • Chapter 4 Convergence of MC Source
  • Chapter 5 Strong stationary time Source
  • Chapter 6 Path Coupling Source
• From Lex Schrijver's book "Theory of Linear and Integer Programming".
  • Basic
  • Chapter 7: Fundamental results ...