Slide 1The Round Complexity of Two-Party Random Selection Saurabh Sanghvi and Salil Vadhan Harvard University Slide 2 The Random Selection Problem Several mutually distrusting…