Correlation and sample efficiency