scientific article; zbMATH DE number 5070274

From MaRDI portal
Publication:5395177

zbMath1284.62009MaRDI QIDQ5395177

Ding-Zhu Du, Frank K. Hwang

Publication date: 1 November 2006

Full work available at URL: http://ebooks.worldscinet.com/ISBN/9789812773463/toc.shtml

Title: zbMATH Open Web Interface contents unavailable due to conflicting licenses.



Related Items (84)

Adaptive group testing with a constrained number of positive responses improvedA Note on the Minimax Solution for the Two-Stage Group Testing ProblemOptimal group testingImproving the existence bounds for grid-block difference familiesAlmost Optimal Cover-Free FamiliesRapid, large-scale, and effective detection of COVID-19 via non-adaptive testingRandomized Group Testing Both Query-Optimal and Minimal AdaptiveExact learning from an honest teacher that answers membership queriesOn optimal policy in the group testing with incomplete identificationRandom and quasi-random designs in group testingConstraining the number of positive responses in adaptive, non-adaptive, and two-stage group testingExact learning of juntas from membership queriesStrongly separable matrices for nonadaptive combinatorial group testingNew error-correcting pooling designs with vector spaces over finite fieldFinding one of \(D\) defective elements in some group testing modelsNew error-correcting pooling designs associated with finite vector spacesSynthetic sequence design for signal location searchImproved constructions for non-adaptive threshold group testingTwo new perspectives on multi-stage group testingEfficient two-stage group testing algorithms for genetic screeningNon-negative least squares for high-dimensional linear models: consistency and sparse recovery without regularizationConstructing error-correcting pooling designs with symplectic spaceNon-adaptive complex group testing with multiple positive setsPooling semilattices and non-adaptive pooling designsErasure combinatorial batch codes based on nonadaptive group testingApproaching pooling design with smaller efficient ratioGrid-block difference families and related combinatorial structuresDNA library screening, pooling design and unitary spacesOn a couple of unresolved group testing conjecturesA generalization of Macula's disjunct matricesOn a group testing problem: characterization of graphs with 2-complexity and maximum number of edgesA generalization of the formulas for intersection numbers of dual polar association schemes and their applicationsNon-adaptive group testing on graphs with connectivityBounds and algorithms for generalized superimposed codesUnnamed ItemAnzahl formulas of subspaces in symplectic spaces and their applicationsImprovements on some error-tolerance pooling designsNon-adaptive learning of a hidden hypergraphSmart elements in combinatorial group testing problems with more defectivesUpper and lower bounds for competitive group testingError-tolerance pooling designs based on Johnson graphsThreshold group testing with consecutive positivesStrict group testing and the set basis problemPooling spaces associated with finite geometryLearning a hidden graphBounds for the Number of Tests in Non-adaptive Randomized Algorithms for Group TestingA new strongly competitive group testing algorithm with small sequentialityAn upper bound of the number of tests in pooling designs for the error-tolerant complex modelA construction of \(d^z\)-disjunct matrices in a dual space of symplectic spaceNon-adaptive Complex Group Testing with Multiple Positive SetsOn the complexity of non-unique probe selectionAdaptive search for one defective in the additive group testing modelSmart elements in combinatorial group testing problemsThreshold and Majority Group TestingNew Construction of Error-Tolerant Pooling DesignsGroup Testing with Multiple Mutually-Obscuring PositivesInterval group testing for consecutive positivesError-correcting pooling designs associated with some distance-regular graphsA construction of pooling designs with surprisingly high degree of error correctionGroup testing problem with two defectivesAn NP-completeness result of edge search in graphsPooling designs with surprisingly high degree of error correction in a finite vector spaceNonadaptive group testing with lies: probabilistic existence theoremsPooling designs associated with unitary space and ratio efficiency comparisonReconstruction of hidden graphs and threshold group testingUnnamed ItemNon-unique probe selection and group testingSterrett procedure for the generalized group testing problemLow-weight superimposed codes and related combinatorial structures: bounds and applicationsMore on pooling spacesTransforming an error-tolerant separable matrix to an error-tolerant disjunct matrixThe minimum number of \(e\)-vertex-covers among hypergraphs with \(e\) edges of given ranksOptimal deterministic group testing algorithms to estimate the number of defectivesOptimal channel utilization with limited feedbackSearching for an edge in a graph with restricted test setsOn the upper bounds of the minimum number of rows of disjunct matricesA recovery algorithm and pooling designs for one-stage noisy group testing under the probabilistic frameworkNonadaptive algorithms for threshold group testingNon-adaptive Learning of a Hidden HypergraphGroup testing: Revisiting the ideasEdge search in graphs with restricted test setsA construction of \(d^z\)-disjunct matrices by orthogonal space and discussion on their design parametersRevisiting Nested Group Testing Procedures: New Results, Comparisons, and RobustnessDecoding from Pooled Data: Sharp Information-Theoretic Bounds




This page was built for publication: