Learning and benefiting from structured correlations