Learning Partner Verification