Linear inverse problems on Erdős-Rényi graphs: Information-theoretic limits and efficient recovery | IEEE Conference Publication | IEEE Xplore