Private One-on-One Refinement