Scalable network reconstruction in subquadratic time