Lower Bound for Non-Adaptive Estimate the Number of Defective Items
暂无分享,去创建一个
[1] Keith H. Thompson,et al. Estimation of the Proportion of Vectors in a Natural Population of Insects , 1962 .
[2] M. Sobel,et al. Group testing to eliminate efficiently all defectives in a binomial sample , 1959 .
[3] Yin-Feng Xu,et al. An efficient FPRAS type group testing procedure to approximate the number of defectives , 2014, J. Comb. Optim..
[4] D. Du,et al. Combinatorial Group Testing and Its Applications , 1993 .
[5] William H. Swallow,et al. Group testing for estimating infection rates and probabilities of disease transmission , 1985 .
[6] Joseph L. Gastwirth,et al. Estimation of the prevalence of a rare disease, preserving the anonymity of the subjects by group testing: application to estimating the prevalence of aids antibodies in blood donors , 1989 .
[7] Richard C. Singleton,et al. Nonrandom binary superimposed codes , 1964, IEEE Trans. Inf. Theory.
[8] Richard E. Ladner,et al. Group testing for image compression , 2002, IEEE Trans. Image Process..
[9] D. Du,et al. Pooling Designs And Nonadaptive Group Testing: Important Tools For Dna Sequencing , 2006 .
[10] Nader H. Bshouty,et al. On Exact Learning Monotone DNF from Membership Queries , 2014, ALT.
[11] Graham Cormode,et al. What's hot and what's not: tracking most frequent items dynamically , 2003, TODS.
[12] Eberhard Triesch,et al. Improved Results for Competitive Group Testing , 2005, Combinatorics, Probability and Computing.
[13] R. Dorfman. The Detection of Defective Members of Large Populations , 1943 .
[14] Alon Orlitsky,et al. Estimating the number of defectives with group testing , 2016, 2016 IEEE International Symposium on Information Theory (ISIT).
[15] Ely Porat,et al. Explicit Nonadaptive Combinatorial Group Testing Schemes , 2011, IEEE Trans. Inf. Theory.
[16] Chou Hsiung Li. A Sequential Method for Screening Experimental Variables , 1962 .
[17] Yin-Feng Xu,et al. A Zig-Zag Approach for Competitive Group Testing , 2014, INFORMS J. Comput..
[18] Anthony J. Macula,et al. A group testing method for finding patterns in data , 2004, Discret. Appl. Math..
[19] Ferdinando Cicalese. Fault-Tolerant Search Algorithms: Reliable Computation with Unreliable Information , 2013 .
[20] S D Walter,et al. Estimation of infection rates in population of organisms using pools of variable size. , 1980, American journal of epidemiology.
[21] Feifeng Zheng,et al. A new strongly competitive group testing algorithm with small sequentiality , 2014, Annals of Operations Research.
[22] W. Swallow,et al. Using group testing to estimate a proportion, and to test the binomial model. , 1990, Biometrics.
[23] Jack K. Wolf,et al. Born again group testing: Multiaccess communications , 1985, IEEE Trans. Inf. Theory.
[24] Dana Ron,et al. The Power of an Example , 2014, ACM Trans. Comput. Theory.
[25] Nader H. Bshouty,et al. Adaptive Group Testing Algorithms to Estimate the Number of Defectives , 2018, ALT.
[26] F. Hwang. A Method for Detecting all Defective Members in a Population by Group Testing , 1972 .
[27] Ding-Zhu Du,et al. A survey on combinatorial group testing algorithms with applications to DNA Library Screening , 1999, Discrete Mathematical Problems with Medical Applications.
[28] Peter Damaschke,et al. Competitive Group Testing and Learning Hidden Vertex Covers with Minimum Adaptivity , 2010, Discret. Math. Algorithms Appl..
[29] Peter Damaschke,et al. Bounds for Nonadaptive Group Tests to estimate the Amount of Defectives , 2011, Discret. Math. Algorithms Appl..