Vadim Lyubashevsky On Random High Density Subset Sums Electronic Colloquium on Computational Complexity (ECCC) 2005 007 db/journals/eccc/eccc12.html#TR05-007 http://eccc.hpi-web.de/eccc-reports/2005/TR05-007/index.html