Restricted Strong Convexity Implies Weak Submodularity