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 |
![pvp соль [drama] Pashtet, (oh god why)](https://lh3.googleusercontent.com/blogger_img_proxy/AEn0k_su2feFV__D-3_hoNu4hNf3FDHHm4psOsPqd_0Rjp9NlWIpGYP_WqO4ge9iqeJSAUkh2YPMsBaV_1kCCZeX1l9rAXzTr8JTelv5chwCRSqV6VWILA=w180)
Không có nhận xét nào:
Đăng nhận xét