Search to Decision Reductions for Knapsacks and LWE 1 October 3, 2011 Daniele Micciancio, Petros Mol UCSD Theory Seminar.
Pseudorandom Knapsacks and the Sample Complexity of LWE Search-to-Decision Reductions