“…The concept of GT can date back to World War II, which was first proposed by Dorfman [Dorfman, 1943], for the problem of determining which blood samples contain the syphilis antigen (defective also called positive samples) for numerous soldiers. For now, many biological applications benefit from the GT such as blood testing [Ding-Zhu and Hwang, 2000;Dorfman, 1943;Sobel and Groll, 1959], HIV testing [Hughes-Oliver, 2006;Kim et al, 2007;Westreich et al, 2008], clone library screening [Balding and Torney, 1997;Bruno et al, 1995;Knill et al, 1996], protein-protein interaction mapping [Jin et al, 2007;Jin et al, 2006;Vermeirssen et al, 2007;Xin et al, 2009], drug screening [Jones and Zhigljavsky, 2001;Kainkaryam and Woolf, 2008;Kainkaryam and Woolf, 2009;Wilson-Lingardo et al, 1996] and population genotyping [Erlich et al, 2009a;Erlich et al, 2009b;Patterson and Gabriel, 2009;Prabhu and Pe'Er, 2009]. Combine with GT, fewer DNA libraries are required to detect rare variants.…”