Triplet Reconstruction and all other Phylogenetic CSPs are Approximation Resistant.

Vaggos Chatziafratis, Konstantin Makarychev

Browse the full FOCS paper archive.