New Construction of Error-Tolerant Pooling Designs

DOI10.1007/978-3-642-36899-8_26MaRDI QIDQ4915255zbMATH OpenOpenAlexFDO

Authors Harout Aydinian, Rudolf Ahlswede

Publication date 9 April 2013

Published in Information Theory, Combinatorics, and Search Theory (Search for Journal in Brave)

Full work available at URL https://doi.org/10.1007/978-3-642-36899-8_26

zbMATH Keywords

\(d^z\)-disjunct matrixgroup testingnonadaptive algorithmpooling designs

Mathematics Subject Classification ID

Other designs, configurations (05B30) Theory of error-correcting codes and error-detecting codes (94B99)

Recommendations

• scientific article; zbMATH DE number 6288915
• New constructions of non-adaptive and error-tolerance pooling designs
• Improvements on some error-tolerance pooling designs
• A construction of pooling designs with surprisingly high degree of error correction
• New error-correcting pooling designs associated with finite vector spaces
• Optimal pooling designs with error detection
• New error-correcting pooling designs with singular linear space.
• Error-tolerance pooling design in a finite vector space.
• New error-correcting pooling designs with vector spaces over finite field
• Construction of error-tolerance pooling designs in symplectic spaces

Cites work

• A characterization of flat spaces in a finite geometry and the uniqueness of the hamming and the MacDonald codes
• A novel use of t-packings to construct d-disjunct matrices
• A simple construction of \(d\)-disjunct matrices with certain constant weights
• Coding for Errors and Erasures in Random Network Coding
• Error-correcting nonadaptive group testing with \(d^e\)-disjunct matrices
• Families of finite sets in which no set is covered by the union of \(r\) others
• scientific article; zbMATH DE number 4043100 (Why is no real title available?)
• scientific article; zbMATH DE number 3801449 (Why is no real title available?)
• scientific article; zbMATH DE number 823957 (Why is no real title available?)
• scientific article; zbMATH DE number 1420996 (Why is no real title available?)
• New constructions of non-adaptive and error-tolerance pooling designs
• New constructions of superimposed codes
• Nonrandom binary superimposed codes
• On r-cover-free families
• On the upper bound of the size of the \(r\)-cover-free families
• Optimal pooling designs with error detection
• Pooling designs and nonadaptive group testing. Important tools for DNA sequencing.
• Theory of codes with maximum rank distance

Cited in

(16)

• Optimal pooling designs with error detection
• On a hyperplane arrangement problem and tighter analysis of an error-tolerant pooling design
• Exact learning from an honest teacher that answers membership queries
• Error-tolerance pooling design in a finite vector space.
• A new construction of pooling designs based on bilinear forms.
• A new family of pooling designs.
• A new construction for pooling designs
• A pooling design with singular linear space and its tighter bound
• scientific article; zbMATH DE number 6288915 (Why is no real title available?)
• A construction of pooling designs with surprisingly high degree of error correction
• New constructions of non-adaptive and error-tolerance pooling designs
• New error-correcting pooling designs associated with finite vector spaces
• Two constructions of new error-correcting pooling designs from orthogonal spaces over a finite field of characteristic 2
• Approaching pooling design with smaller efficient ratio
• The arrangement of subspaces in the orthogonal spaces and tighter analysis of an error-tolerant pooling design
• A class of error-correcting pooling designs over complexes

This page was built for publication: New Construction of Error-Tolerant Pooling Designs

Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q4915255)