Version with only lower bounds on correlation.