Triplet Reconstruction and all other Phylogenetic CSPs are Approximation Resistant

Vaggos Chatziafratis, Konstantin Makarychev. Triplet Reconstruction and all other Phylogenetic CSPs are Approximation Resistant. In 64th IEEE Annual Symposium on Foundations of Computer Science, FOCS 2023, Santa Cruz, CA, USA, November 6-9, 2023. pages 253-284, IEEE, 2023. [doi]

Abstract

Abstract is missing.