Proof of Sampling: Idea
	l Chernoff bound says probability of large deviation in cut value is small l Problem: exponentially many cuts. Perhaps some deviate a great deal l Solution: showed few small cuts » only small cuts likely to deviate much » but few, so Chernoff bound applies