In these lecture notes (on page 5 under "Some Remarks") it is claimed that the Set Lower Bound Protocol (given there on page 4) can be modified to have perfect completeness. However, while I understand why the original protocol works I do not see how such a modification is possible. Could you please give me a hint?

  • 1
    $\begingroup$ It's not necessarily easy. If you're curious, I suggesting searching the literature for the original paper. $\endgroup$ Dec 13, 2021 at 20:15


Your Answer

By clicking “Post Your Answer”, you agree to our terms of service, privacy policy and cookie policy

Browse other questions tagged or ask your own question.