2 papers
cs.DC2022
Deterministic Near-Optimal Distributed Listing of Cliques
Keren Censor-Hillel, Dean Leitersdorf, David Vulakh
The importance of classifying connections in large graphs has been the motivation for a rich line of work on distributed subgraph finding that has led to exciting recent breakthrou…
q-bio.PE2022
Efficient Reconstruction of Stochastic Pedigrees: Some Steps From Theory to Practice
Elchanan Mossel, David Vulakh
In an extant population, how much information do extant individuals provide on the pedigree of their ancestors? Recent work by Kim, Mossel, Ramnarayan and Turner (2020) studied thi…