Matches in SemOpenAlex for { <https://semopenalex.org/work/W4298052605> ?p ?o ?g. }
Showing items 1 to 70 of
70
with 100 items per page.
- W4298052605 abstract "Consider a finite population of $N$ items, where item $i$ has a probability $p_i$ to be defective. The goal is to identify all items by means of group testing. This is the generalized group testing problem (hereafter GGTP). In the case of $displaystyle p_1=cdots=p_{N}=p$ cite{YH1990} proved that the pairwise testing algorithm is the optimal nested algorithm, with respect to the expected number of tests, for all $N$ if and only if $displaystyle p in [1-1/sqrt{2},,(3-sqrt{5})/2]$ (R-range hereafter) (an optimal at the boundary values). In this note, we present a result that helps to define the generalized pairwise testing algorithm (hereafter GPTA) for the GGTP. We present two conjectures: (1) when all $p_i, i=1,ldots,N$ belong to the R-range, GPTA is the optimal procedure among nested procedures applied to $p_i$ of nondecreasing order; (2) if all $p_i, i=1,ldots,N$ belong to the R-range, GPTA the optimal nested procedure, i.e., minimises the expected total number of tests with respect to all possible testing orders in the class of nested procedures. Although these conjectures are logically reasonable, we were only able to empirically verify the first one up to a particular level of $N$. We also provide a short survey of GGTP." @default.
- W4298052605 created "2022-10-01" @default.
- W4298052605 creator A5085251037 @default.
- W4298052605 date "2018-05-03" @default.
- W4298052605 modified "2023-10-06" @default.
- W4298052605 title "Conjectures on Optimal Nested Generalized Group Testing Algorithm" @default.
- W4298052605 doi "https://doi.org/10.48550/arxiv.1805.01345" @default.
- W4298052605 hasPublicationYear "2018" @default.
- W4298052605 type Work @default.
- W4298052605 citedByCount "0" @default.
- W4298052605 crossrefType "posted-content" @default.
- W4298052605 hasAuthorship W4298052605A5085251037 @default.
- W4298052605 hasBestOaLocation W42980526051 @default.
- W4298052605 hasConcept C105795698 @default.
- W4298052605 hasConcept C114614502 @default.
- W4298052605 hasConcept C118615104 @default.
- W4298052605 hasConcept C121332964 @default.
- W4298052605 hasConcept C134306372 @default.
- W4298052605 hasConcept C144024400 @default.
- W4298052605 hasConcept C149923435 @default.
- W4298052605 hasConcept C154945302 @default.
- W4298052605 hasConcept C159985019 @default.
- W4298052605 hasConcept C177580056 @default.
- W4298052605 hasConcept C184898388 @default.
- W4298052605 hasConcept C192562407 @default.
- W4298052605 hasConcept C204323151 @default.
- W4298052605 hasConcept C2777212361 @default.
- W4298052605 hasConcept C2781311116 @default.
- W4298052605 hasConcept C2908647359 @default.
- W4298052605 hasConcept C33923547 @default.
- W4298052605 hasConcept C41008148 @default.
- W4298052605 hasConcept C62354387 @default.
- W4298052605 hasConcept C62520636 @default.
- W4298052605 hasConceptScore W4298052605C105795698 @default.
- W4298052605 hasConceptScore W4298052605C114614502 @default.
- W4298052605 hasConceptScore W4298052605C118615104 @default.
- W4298052605 hasConceptScore W4298052605C121332964 @default.
- W4298052605 hasConceptScore W4298052605C134306372 @default.
- W4298052605 hasConceptScore W4298052605C144024400 @default.
- W4298052605 hasConceptScore W4298052605C149923435 @default.
- W4298052605 hasConceptScore W4298052605C154945302 @default.
- W4298052605 hasConceptScore W4298052605C159985019 @default.
- W4298052605 hasConceptScore W4298052605C177580056 @default.
- W4298052605 hasConceptScore W4298052605C184898388 @default.
- W4298052605 hasConceptScore W4298052605C192562407 @default.
- W4298052605 hasConceptScore W4298052605C204323151 @default.
- W4298052605 hasConceptScore W4298052605C2777212361 @default.
- W4298052605 hasConceptScore W4298052605C2781311116 @default.
- W4298052605 hasConceptScore W4298052605C2908647359 @default.
- W4298052605 hasConceptScore W4298052605C33923547 @default.
- W4298052605 hasConceptScore W4298052605C41008148 @default.
- W4298052605 hasConceptScore W4298052605C62354387 @default.
- W4298052605 hasConceptScore W4298052605C62520636 @default.
- W4298052605 hasLocation W42980526051 @default.
- W4298052605 hasLocation W42980526052 @default.
- W4298052605 hasOpenAccess W4298052605 @default.
- W4298052605 hasPrimaryLocation W42980526051 @default.
- W4298052605 hasRelatedWork W1692008701 @default.
- W4298052605 hasRelatedWork W2372335426 @default.
- W4298052605 hasRelatedWork W2487162673 @default.
- W4298052605 hasRelatedWork W2562400057 @default.
- W4298052605 hasRelatedWork W2597588799 @default.
- W4298052605 hasRelatedWork W2807634898 @default.
- W4298052605 hasRelatedWork W2949152769 @default.
- W4298052605 hasRelatedWork W4360593462 @default.
- W4298052605 hasRelatedWork W4372354731 @default.
- W4298052605 hasRelatedWork W2194570607 @default.
- W4298052605 isParatext "false" @default.
- W4298052605 isRetracted "false" @default.
- W4298052605 workType "article" @default.