1: \begin{abstract}

2: The problem of inferring unknown graph edges from numerical data at a graph's nodes appears in many forms across machine learning. 

3: % The standard assumption is that data is highly correlated when nodes are ``well connected'' and less correlated when nodes are ``weakly connected'', so it is possible to infer graph structure from correlation structure between node data.

4: We study a version of this problem that arises in the field of \emph{landscape genetics}, where genetic similarity between organisms living in a heterogeneous landscape is explained by a weighted graph that encodes the ease of dispersal through that landscape.

5: Our main contribution is an efficient algorithm for \emph{inverse landscape genetics}, which is the task of inferring this graph from measurements of genetic similarity at different locations (graph nodes). 

6: 

7: Inverse landscape genetics is important in discovering impediments to species dispersal that threaten biodiversity and long-term species survival. In particular, it is widely used to study the effects of climate change and human development.

8: Drawing on influential work that models organism dispersal using graph \emph{effective resistances} \cite{mcrae:2006}, we reduce the inverse landscape genetics problem to that of inferring graph edges from noisy measurements of {these resistances}, which can be obtained from genetic similarity data. 

9: 

10: Building on the NeurIPS 2018 work of \citet{hoskins2018learning} on learning edges in social networks, we develop an efficient first-order optimization method for solving this problem. Despite its non-convex nature, experiments on synthetic and real genetic data establish that our method provides fast and reliable convergence, significantly outperforming existing heuristics used in the field.

11: By providing researchers with a powerful, general purpose algorithmic tool, we hope our work will have a positive impact on accelerating work on landscape genetics. 

12: \end{abstract}

13: