Open Source
Quadratic Extractors
arXiv cs.CR0 views
arXiv:2611.07266v1 Announce Type: cross Abstract: A quadratic source is a random variable $X\sim\mathbb{F}_2^n$ generated by applying $n$ quadratics to a hidden uniform string. Previously, the best-known explicit extractor for this model required min-entropy roughly $k=n-\sqrt{\log n}$. In this paper, we give an explicit construction for min-entropy $k=\mathrm{polylog}(n)$. Even for the special case of $2$-local sources, where each bit of $X$ depends on two hidden uniform bits, achieving an entropy requirement below $k=\sqrt{n}$ was an important open problem. This is because such sources provably cannot be reduced (in a black-box manner) to our most powerful general-purpose seedless extractor, known as a sumset extractor. Our new extractor bypasses this barrier, providing the first explicit construction to go beyond sumset extraction.
Source:https://arxiv.org/abs/2611.07266PreviousFedReason: Large Language Models as Weight-Space Meta-Aggregators for Heterogeneous Federated LearningNextExact $\ell_p$-CVP via Euclidean SVP in Polynomial Space
Related posts

IBM Updates Three Granite Speech Models
0dev.to Machine Learning

Your agent says it reviewed all 47 files. I built a CLI that checks the transcript.
0dev.to TypeScript

AuditMind AI: Building a Compliance Agent That Remembers Across Audit Cycles
0dev.to AI
Automate Photo Geolocation with AI and OpenStreetMap
0dev.to Python
Show HN: Let Claude write FL Studio projects by editing the .flp file directly
0Hacker News New
Replacing GitHub Actions with a Tiny Desktop
0Hacker News New