Large and Small Deviations for Statistical Sequence Matching

Lin Zhou, Qianyun Wang, Jingjing Wang +2

We revisit the problem of statistical sequence matching between two databases of sequences initiated by Unnikrishnan (TIT 2015) and derive theoretical performance guarantees for th…