Quadratic extractors achieve polylog entropy for quadratic sources
New explicit construction works for min-entropy k=polylog(n) on quadratic sources, bypassing the sumset extractor barrier for 2-local sources.
1 stories, newest first · one card per story
New explicit construction works for min-entropy k=polylog(n) on quadratic sources, bypassing the sumset extractor barrier for 2-local sources.
Today 1.5K readers · 2.4K views · 754 reads · all time 189K views