Predicting program behavior using real or estimated profiles

This paper defines two abstract measures of how well a profile predicts actual behavior, and suggests that real profiles indeed do better than estimated profiles, usually.