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