Subset sum at constant density above one ⇒ Subset sum
Statement
If subset sum is hard at constant density above one for and a constant , then subset sum is hard for with , with the same advantage — folklore.
If subset sum is hard at constant density above one for and a constant , then subset sum is hard for with , with the same advantage — folklore.