Tackling Combinatorial Distribution Shift: A Matrix Completion Perspective