Deep Learning With Estimation And Complexity Guarantees For Signal Processing