Network Inference With Statistical Guarantees