Text this: Weaker Regularity Conditions and Sparse Recovery in High-Dimensional Regression