FinerMetagenomicReconstruction viaBiodiversityOptimization

In previous work [12, 13], a method was introduced that leverages compressive sensing techniques tofind thefewest taxa thatfitsthefrequencyofshort sequences ofnucleotides (i.e., k-mers) in a given sample. Consider, for instance, an environment/sample made of s bacterial species but where two of them are almost identical: one would wish to say that the concentration vector is almost(s 1)-sparse rather thans-sparse!