Maya Leshkowitz

We don’t have enough information about this author to calculate their statistics. If you think this is an error let us know.
Learn More
The known emulation of interactive proof systems by public-coins interactive proof systems proceeds by selecting, at each round, a message such that each message is selected with probability that is at most polynomially larger than its probability in the original protocol. Specifically, the possible messages are essentially clustered according to the(More)
  • 1