CS Events Monthly View

Seminar

Explicit two-source extractors for near-logarithmic min-entropy

 

Download as iCal file

Wednesday, March 21, 2018, 11:00am
 

In this talk, we show an explicit construction of extractors for two independent sources of near-logarithmic min-entropy. Previous constructions required either polylog(n) min-entropy or more than two sources. The result extends the breakthrough result of

Speaker: Dean Doron

Bio

NULL

Location : CoRE 301

Committee: 

Pranjal Awasthi and Shubhangi Saraf

Event Type: Seminar

Abstract: 

Organization: 

Tel-Aviv University