Random Sampling
	l General tool for faster algorithms: » pick a small, representative sample » analyze it quickly (small) » extrapolate to original (representative) l Speed-accuracy tradeoff » smaller sample means less time » but also less accuracy