- Coin Flipping of Any Const...
- Edit Event
- Cancel Event
- Preview Reminder
- Send Reminder
- Other events happening in February 2014
Coin Flipping of Any Constant Bias Implies One-Way Functions
Speaker:
Itay Berman
, Tel Aviv University
Date: Friday, February 28, 2014
Time: 10:30 AM to 12:00 PM Note: all times are in the Eastern Time Zone
Public: Yes
Location: 32-G882
Event Type:
Room Description:
Host: Vinod Vaikuntanathan, TOC, CSAIL, MIT
Contact: Holly A Jones, hjones01@csail.mit.edu
Relevant URL: http://toc.csail.mit.edu/node/496
Speaker URL: None
Speaker Photo:
None
Reminders to:
cis-seminars@csail.mit.edu, seminars@csail.mit.edu
Reminder Subject:
TALK: Coin Flipping of Any Constant Bias Implies One-Way Functions
Abstract: We show that the existence of a coin-flipping protocol safe against any non-trivial constant bias (e.g., .499), implies the existence of one way functions. This improves upon a recent result of Haitner and Omri [FOCS 11], who proved this implication for protocols with bias ~.207. Unlike the result of Haitner and Omri, our result holds also for weak coin-flipping protocols.
Joint work with Iftach Haitner and Aris Tentes.
Please note: Meeting space will be 32-G882
Research Areas:
Impact Areas:
Created by Holly A Jones at Wednesday, February 12, 2014 at 12:39 PM.