Matches in SemOpenAlex for { <https://semopenalex.org/work/W3047084461> ?p ?o ?g. }
Showing items 1 to 80 of
80
with 100 items per page.
- W3047084461 abstract "We study the problem usually referred to as group testing in the context of COVID-19. Given n samples collected from patients, how should we select and test mixtures of samples to maximize information and minimize the number of tests? Group testing is a well-studied problem with several appealing solutions, but recent biological studies impose practical constraints for COVID-19 that are incompatible with traditional methods. Furthermore, existing methods use unnecessarily restrictive solutions, which were devised for settings with more memory and compute constraints than the problem at hand. This results in poor utility. In the new setting, we obtain strong solutions for small values of n using evolutionary strategies. We then develop a new method combining Bloom filters with belief propagation to scale to larger values of n (more than 100) with good empirical results. We also present a more accurate decoding algorithm that is tailored for specific COVID-19 settings. This work demonstrates the practical gap between dedicated algorithms and well-known generic solutions. Our efforts results in a new and practical multiplex method yielding strong empirical performance without mixing more than a chosen number of patients into the same probe. Finally, we briefly discuss adaptive methods, casting them into the framework of adaptive sub-modularity." @default.
- W3047084461 created "2020-08-10" @default.
- W3047084461 creator A5000245150 @default.
- W3047084461 creator A5024993683 @default.
- W3047084461 creator A5037156810 @default.
- W3047084461 creator A5044005697 @default.
- W3047084461 creator A5078881657 @default.
- W3047084461 creator A5086798890 @default.
- W3047084461 date "2021-11-29" @default.
- W3047084461 modified "2023-09-25" @default.
- W3047084461 title "Bloom Origami Assays: Practical Group Testing" @default.
- W3047084461 cites W1511986666 @default.
- W3047084461 cites W1999824796 @default.
- W3047084461 cites W2002912175 @default.
- W3047084461 cites W2059739152 @default.
- W3047084461 cites W2067804144 @default.
- W3047084461 cites W2099111195 @default.
- W3047084461 cites W2123845384 @default.
- W3047084461 cites W2154318861 @default.
- W3047084461 cites W2173497155 @default.
- W3047084461 cites W2518653783 @default.
- W3047084461 cites W2962795549 @default.
- W3047084461 cites W3014346376 @default.
- W3047084461 cites W3015571324 @default.
- W3047084461 cites W3018517500 @default.
- W3047084461 cites W3019625944 @default.
- W3047084461 cites W3022676039 @default.
- W3047084461 cites W3023086180 @default.
- W3047084461 cites W3023436687 @default.
- W3047084461 cites W3099510449 @default.
- W3047084461 cites W3103862435 @default.
- W3047084461 hasPublicationYear "2021" @default.
- W3047084461 type Work @default.
- W3047084461 sameAs 3047084461 @default.
- W3047084461 citedByCount "1" @default.
- W3047084461 countsByYear W30470844612021 @default.
- W3047084461 crossrefType "posted-content" @default.
- W3047084461 hasAuthorship W3047084461A5000245150 @default.
- W3047084461 hasAuthorship W3047084461A5024993683 @default.
- W3047084461 hasAuthorship W3047084461A5037156810 @default.
- W3047084461 hasAuthorship W3047084461A5044005697 @default.
- W3047084461 hasAuthorship W3047084461A5078881657 @default.
- W3047084461 hasAuthorship W3047084461A5086798890 @default.
- W3047084461 hasBestOaLocation W30470844611 @default.
- W3047084461 hasConcept C114614502 @default.
- W3047084461 hasConcept C177580056 @default.
- W3047084461 hasConcept C178790620 @default.
- W3047084461 hasConcept C185592680 @default.
- W3047084461 hasConcept C2781311116 @default.
- W3047084461 hasConcept C33923547 @default.
- W3047084461 hasConcept C41008148 @default.
- W3047084461 hasConcept C70721500 @default.
- W3047084461 hasConcept C86803240 @default.
- W3047084461 hasConceptScore W3047084461C114614502 @default.
- W3047084461 hasConceptScore W3047084461C177580056 @default.
- W3047084461 hasConceptScore W3047084461C178790620 @default.
- W3047084461 hasConceptScore W3047084461C185592680 @default.
- W3047084461 hasConceptScore W3047084461C2781311116 @default.
- W3047084461 hasConceptScore W3047084461C33923547 @default.
- W3047084461 hasConceptScore W3047084461C41008148 @default.
- W3047084461 hasConceptScore W3047084461C70721500 @default.
- W3047084461 hasConceptScore W3047084461C86803240 @default.
- W3047084461 hasLocation W30470844611 @default.
- W3047084461 hasLocation W30470844612 @default.
- W3047084461 hasOpenAccess W3047084461 @default.
- W3047084461 hasPrimaryLocation W30470844611 @default.
- W3047084461 hasRelatedWork W1973587721 @default.
- W3047084461 hasRelatedWork W1997234358 @default.
- W3047084461 hasRelatedWork W2013075051 @default.
- W3047084461 hasRelatedWork W2053992288 @default.
- W3047084461 hasRelatedWork W2071662691 @default.
- W3047084461 hasRelatedWork W2157106206 @default.
- W3047084461 hasRelatedWork W2372335426 @default.
- W3047084461 hasRelatedWork W2963185709 @default.
- W3047084461 hasRelatedWork W3007081845 @default.
- W3047084461 hasRelatedWork W3122077095 @default.
- W3047084461 isParatext "false" @default.
- W3047084461 isRetracted "false" @default.
- W3047084461 magId "3047084461" @default.
- W3047084461 workType "article" @default.