with Dishonest Majority for Long Messages
The result shortens the gap between the information-theoretic setting and the computational setting, and between the optimal communication protocol and the optimal round protocol in the information-theoretic setting for t < n .
Wutichai Chongchitmate, R. Ostrovsky
· 0 citations