Seminars Calendar

Advertisements

Eran Omri on Tighter Bounds on Multi-Party Coin Flipping, via Augmented Weak Martingales and Differentially Private Sampling October 17, 2018 at 10:00 am – 11:30 am בניין 3 א, חדר ישיבות אינשטיין, קומת קרקע. Title:-----Tighter Bounds on Multi-Party Coin Flipping, via Augmented Weak Martingales and Differentially Private SamplingAbstract:----------In his seminal work, Cleve [STOC 1986] has proved that any r-round coin-flipping protocol can be efficiently biassed by Ω(1/r). The above lower bound was met for the two-party case by Moran, Naor, and Segev [Journal of Cryptology '16], and the three-party…