We survey recent developments in randomness extractors and their applications to classical problems such as Ramsey graphs constructions and privacy amplification protocols. This exciting progress heavily relies on two new pseudo-random primitives we call correlation breakers and independence-preserving mergers, which we discuss.
Gil Cohen "Recent Advances in Randomness Extractors and their Applications" - YouTube |
| 1 Likes | 1 Dislikes |
| 180 views views | 341 followers |
| People & Blogs YouTube Video Editor View attributions | Upload TimePublished on 16 Nov 2016 |
Không có nhận xét nào:
Đăng nhận xét