Optimal Phylogenetic Reconstruction from Sampled Quartets

Dionysis Arvanitakis, Vaggos Chatziafratis, Yiyuan Luo +1

Quartet Reconstruction, the task of recovering a phylogenetic tree from smaller trees on four species called \textit{quartets}, is a well-studied problem in theoretical computer sc…