6 search results - page 1 / 2 » Lossless Condensers, Unbalanced Expanders, And Extractors |
STOC
2001
ACM
14 years 5 months ago
2001
ACM
COMBINATORICA
2007
13 years 4 months ago
2007
FOCS
2006
IEEE
13 years 11 months ago
2006
IEEE
Lossless condensers are unbalanced expander graphs, with expansion close to optimal. Equivalently, they may be viewed as functions that use a short random seed to map a source on ...
IPL
2002
13 years 4 months ago
2002
We deal with the problem of storing a set of K elements that are taken from a large universe of size N, such that membership in the set can be determined with high probability by ...
COCO
2007
Springer
13 years 11 months ago
2007
Springer
We give an improved explicit construction of highly unbalanced bipartite expander graphs with expansion arbitrarily close to the degree (which is polylogarithmic in the number of ...