Efficiently decodable non-adaptive group testing
暂无分享,去创建一个
Atri Rudra | Piotr Indyk | Hung Q. Ngo | P. Indyk | A. Rudra | H. Ngo
[1] Anthony J. Macula,et al. A group testing method for finding patterns in data , 2004, Discret. Appl. Math..
[2] Atri Rudra,et al. Data Stream Algorithms for Codeword Testing , 2010, ICALP.
[3] Enkatesan G Uruswami. Unbalanced expanders and randomness extractors from Parvaresh-Vardy codes , 2008 .
[4] V. V. Rykov,et al. Superimposed distance codes , 1989 .
[5] Noam Nisan,et al. Efficient approximation of product distributions , 1998, Random Struct. Algorithms.
[6] Frank K. Hwang,et al. A survey on nonadaptive group testing algorithms through the angle of decoding , 2008, J. Comb. Optim..
[7] Alexander Vardy,et al. Correcting errors beyond the Guruswami-Sudan radius in polynomial time , 2005, 46th Annual IEEE Symposium on Foundations of Computer Science (FOCS'05).
[8] Graham Cormode,et al. What's hot and what's not: tracking most frequent items dynamically , 2003, PODS '03.
[9] GuruswamiVenkatesan,et al. Unbalanced expanders and randomness extractors from Parvaresh--Vardy codes , 2009 .
[10] Venkatesan Guruswami,et al. Concatenated codes can achieve list-decoding capacity , 2008, SODA '08.
[11] Venkatesan Guruswami,et al. Soft Decoding, Dual BCH Codes, and Better List-Decodable e-Biased Codes , 2008, 2008 23rd Annual IEEE Conference on Computational Complexity.
[12] David Zuckerman,et al. Electronic Colloquium on Computational Complexity, Report No. 100 (2005) Linear Degree Extractors and the Inapproximability of MAX CLIQUE and CHROMATIC NUMBER , 2005 .
[13] Michael Alekhnovich. Linear diophantine equations over polynomials and soft decoding of Reed-Solomon codes , 2005, IEEE Transactions on Information Theory.
[14] Noam Nisan,et al. Pseudorandom generators for space-bounded computation , 1992, Comb..
[15] Oded Goldreich,et al. Efficient approximation of product distributions , 1998 .
[16] Sumit Ganguly,et al. Data Stream Algorithms via Expander Graphs , 2008, ISAAC.
[17] Christian Thommesen. The existence of binary linear concatenated codes with Reed - Solomon outer codes which asymptotically meet the Gilbert- Varshamov bound , 1983, IEEE Trans. Inf. Theory.
[18] Zoltán Füredi. On r-Cover-free Families , 1996, J. Comb. Theory, Ser. A.
[19] 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.
[20] Jack K. Wolf,et al. Born again group testing: Multiaccess communications , 1985, IEEE Trans. Inf. Theory.
[21] Aravind Srinivasan,et al. Finding Large Independent Sets in Graphs and Hypergraphs , 2005, SIAM J. Discret. Math..
[22] A. Rudra,et al. List decoding and property testing of error-correcting codes , 2007 .
[23] Mahdi Cheraghchi,et al. Noise-resilient group testing: Limitations and constructions , 2008, Discret. Appl. Math..
[24] Mikhail J. Atallah,et al. Indexing Information for Data Forensics , 2005, ACNS.
[25] Amnon Ta-Shma,et al. Lossless Condensers, Unbalanced Expanders, And Extractors , 2007, Comb..
[26] Ely Porat,et al. Search Methodologies , 2022 .
[27] Aaas News,et al. Book Reviews , 1893, Buffalo Medical and Surgical Journal.
[28] D. Du,et al. Combinatorial Group Testing and Its Applications , 1993 .
[29] F. Lemmermeyer. Error-correcting Codes , 2005 .
[30] Venkatesan Guruswami,et al. Soft Decoding, Dual BCH Codes, and Better List-Decodable e-Biased Codes , 2008, 2008 23rd Annual IEEE Conference on Computational Complexity.
[31] Noga Alon,et al. Algorithmic construction of sets for k-restrictions , 2006, TALG.
[32] Venkatesan Guruswami,et al. Linear-Time List Decoding in Error-Free Settings: (Extended Abstract) , 2004, ICALP.
[33] Donald F. Towsley,et al. Random Multiple-Access Communication and Group Testing , 1984, IEEE Trans. Commun..
[34] Richard C. Singleton,et al. Nonrandom binary superimposed codes , 1964, IEEE Trans. Inf. Theory.
[35] A. Sterrett. On the Detection of Defective Members of Large Populations , 1957 .