# Efficient Reconstruction of Stochastic Pedigrees

arXiv: https://arxiv.org/abs/2005.03810 · HTML: https://mlsanity.com/paper/2005.03810/

## Key facts

- Cited by 1 papers in the map (data through 14 Oct 2026).
- First posted on arXiv 8 May 2020.

## Built on by (most cited first, 1 of 1)

- [Efficient Reconstruction of Stochastic Pedigrees: Some Steps From Theory to Practice](https://mlsanity.com/paper/2204.04573/) (2022)

## Abstract (arXiv)

We introduce a new algorithm called sc Rec-Gen for reconstructing the genealogy or textitpedigree of an extant population purely from its genetic data. We justify our approach by giving a mathematical proof of the effectiveness of sc Rec-Gen when applied to pedigrees from an idealized generative model that replicates some of the features of real-world pedigrees. Our algorithm is iterative and provides an accurate reconstruction of a large fraction of the pedigree while having relatively low sample complexity, measured in terms of the length of the genetic sequences of the population. We propose our approach as a prototype for further investigation of the pedigree reconstruction problem toward the goal of applications to real-world examples. As such, our results have some conceptual bearing on the increasingly important issue of genomic privacy.