Sparse Regression Faster than dω