Skip to content (access key 's')
Logo of Technion
Logo of CS Department
Logo of CS4People

The Taub Faculty of Computer Science Events and Talks

Theory Seminar: Local Correlation Breakers and Applications to Three-Source Extractors and Mergers
event speaker icon
Gil Cohen (Weizmann Institute of Science)
event date icon
Wednesday, 25.03.2015, 12:30
event location icon
Moved to Taub 401
We introduce and construct a pseudo-random object which we call a local correlation breaker (LCB). Informally speaking, an LCB uses a weak-source of randomness to "break" local correlations between random variables. As an application of LCBs, we construct a 3-source extractor for entropies delta*n, O(log n) and O(loglog n), for any constant delta. .

No prior knowledge is assumed.