Sample-Preserving Search-to-Decision Reduction for Noisy Linear Equations over Large Moduli
Researchers give a sample-preserving search-to-decision reduction for noisy linear equations that stays polynomial for exponential moduli.
1 stories, newest first · one card per story
Researchers give a sample-preserving search-to-decision reduction for noisy linear equations that stays polynomial for exponential moduli.
Today 1.6K readers · 2.5K views · 779 reads · all time 189K views