Previous Conferences & Workshops

I will describe in some detail several different applications of expander graphs, which illuminate the need for explicit constructions of expanders with different properties.

We construct an extractor that can extract from a constant number of independent sources of length $n$, each of which have min-entropy $n^\gamma$ for an arbitrarily small constant $\gamma > 0$. Our constructions are different from recent extractor...