On efficient robust regression with subquadratic samples