sample_shifts_edges function

Sample shifts edges in a parsimonious way.