Subquadratic Time Architectures