Information theoretic-based sampling of observations