Matches in SemOpenAlex for { <https://semopenalex.org/work/W4387158306> ?p ?o ?g. }
Showing items 1 to 75 of
75
with 100 items per page.
- W4387158306 abstract "In the pooled data problem, the goal is to identify the categories associated with a large collection of items via a sequence of pooled tests. Each pooled test reveals the number of items of each category within the pool. We study an approximate message passing (AMP) algorithm for estimating the categories and rigorously characterize its performance, in both the noiseless and noisy settings. For the noiseless setting, we show that the AMP algorithm is equivalent to one recently proposed by El Alaoui et al. Our results provide a rigorous version of their performance guarantees, previously obtained via non-rigorous techniques. For the case of pooled data with two categories, known as quantitative group testing (QGT), we use the AMP guarantees to compute precise limiting values of the false positive rate and the false negative rate. Though the pooled data problem and QGT are both instances of estimation in a linear model, existing AMP theory cannot be directly applied since the design matrices are binary valued. The key technical ingredient in our result is a rigorous analysis of AMP for generalized linear models defined via generalized white noise design matrices. This result, established using a recent universality result of Wang et al., is of independent interest. Our theoretical results are validated by numerical simulations. For comparison, we propose estimators based on convex relaxation and iterative thresholding, without providing theoretical guarantees. Our simulations indicate that AMP outperforms the convex programming estimator for a range of QGT scenarios, but the convex program performs better for pooled data with three categories." @default.
- W4387158306 created "2023-09-30" @default.
- W4387158306 creator A5046337437 @default.
- W4387158306 creator A5081409970 @default.
- W4387158306 creator A5089270295 @default.
- W4387158306 date "2023-09-27" @default.
- W4387158306 modified "2023-09-30" @default.
- W4387158306 title "Approximate Message Passing with Rigorous Guarantees for Pooled Data and Quantitative Group Testing" @default.
- W4387158306 doi "https://doi.org/10.48550/arxiv.2309.15507" @default.
- W4387158306 hasPublicationYear "2023" @default.
- W4387158306 type Work @default.
- W4387158306 citedByCount "0" @default.
- W4387158306 crossrefType "posted-content" @default.
- W4387158306 hasAuthorship W4387158306A5046337437 @default.
- W4387158306 hasAuthorship W4387158306A5081409970 @default.
- W4387158306 hasAuthorship W4387158306A5089270295 @default.
- W4387158306 hasBestOaLocation W43871583061 @default.
- W4387158306 hasConcept C105795698 @default.
- W4387158306 hasConcept C112680207 @default.
- W4387158306 hasConcept C11413529 @default.
- W4387158306 hasConcept C115961682 @default.
- W4387158306 hasConcept C119857082 @default.
- W4387158306 hasConcept C126255220 @default.
- W4387158306 hasConcept C154945302 @default.
- W4387158306 hasConcept C15744967 @default.
- W4387158306 hasConcept C157972887 @default.
- W4387158306 hasConcept C163175372 @default.
- W4387158306 hasConcept C185429906 @default.
- W4387158306 hasConcept C191178318 @default.
- W4387158306 hasConcept C2524010 @default.
- W4387158306 hasConcept C2776029896 @default.
- W4387158306 hasConcept C33923547 @default.
- W4387158306 hasConcept C41008148 @default.
- W4387158306 hasConcept C41045048 @default.
- W4387158306 hasConcept C41587187 @default.
- W4387158306 hasConcept C48372109 @default.
- W4387158306 hasConcept C77805123 @default.
- W4387158306 hasConcept C94375191 @default.
- W4387158306 hasConceptScore W4387158306C105795698 @default.
- W4387158306 hasConceptScore W4387158306C112680207 @default.
- W4387158306 hasConceptScore W4387158306C11413529 @default.
- W4387158306 hasConceptScore W4387158306C115961682 @default.
- W4387158306 hasConceptScore W4387158306C119857082 @default.
- W4387158306 hasConceptScore W4387158306C126255220 @default.
- W4387158306 hasConceptScore W4387158306C154945302 @default.
- W4387158306 hasConceptScore W4387158306C15744967 @default.
- W4387158306 hasConceptScore W4387158306C157972887 @default.
- W4387158306 hasConceptScore W4387158306C163175372 @default.
- W4387158306 hasConceptScore W4387158306C185429906 @default.
- W4387158306 hasConceptScore W4387158306C191178318 @default.
- W4387158306 hasConceptScore W4387158306C2524010 @default.
- W4387158306 hasConceptScore W4387158306C2776029896 @default.
- W4387158306 hasConceptScore W4387158306C33923547 @default.
- W4387158306 hasConceptScore W4387158306C41008148 @default.
- W4387158306 hasConceptScore W4387158306C41045048 @default.
- W4387158306 hasConceptScore W4387158306C41587187 @default.
- W4387158306 hasConceptScore W4387158306C48372109 @default.
- W4387158306 hasConceptScore W4387158306C77805123 @default.
- W4387158306 hasConceptScore W4387158306C94375191 @default.
- W4387158306 hasLocation W43871583061 @default.
- W4387158306 hasOpenAccess W4387158306 @default.
- W4387158306 hasPrimaryLocation W43871583061 @default.
- W4387158306 hasRelatedWork W1516036279 @default.
- W4387158306 hasRelatedWork W1834753576 @default.
- W4387158306 hasRelatedWork W1969256273 @default.
- W4387158306 hasRelatedWork W2105893537 @default.
- W4387158306 hasRelatedWork W2350279905 @default.
- W4387158306 hasRelatedWork W2389250926 @default.
- W4387158306 hasRelatedWork W2747249330 @default.
- W4387158306 hasRelatedWork W2992250528 @default.
- W4387158306 hasRelatedWork W3196823168 @default.
- W4387158306 hasRelatedWork W4297899479 @default.
- W4387158306 isParatext "false" @default.
- W4387158306 isRetracted "false" @default.
- W4387158306 workType "article" @default.