Linear inverse problems on Erdős-Rnyi graphs: Information-theoretic limits and efficient recovery.

Emmanuel Abbe, Afonso S. Bandeira, Annina Bracher, Amit Singer

Browse the full ISIT paper archive.