Ideal forms of Coppersmith's theorem and Guruswami-Sudan list decoding

Henry Cohn, Nadia Heninger

We develop a framework for solving polynomial equations with size constraints on solutions. We obtain our results by showing how to apply a technique of Coppersmith for finding sma…