Low Error Efficient Computational Extractors in the CRS Model
theory and application of cryptographic techniques, pp. 373-402, 2020.
In recent years, there has been exciting progress on building two-source extractors for sources with low min-entropy. Unfortunately, all known explicit constructions of two-source extractors in the low entropy regime suffer from non-negligible error, and building such extractors with negligible error remains an open problem. We investigat...More
Full Text (Upload PDF)
PPT (Upload PPT)