FRINK Linked Data Fragments server

Matches in SemOpenAlex for { <https://semopenalex.org/work/W3102636698> ?p ?o ?g. }

• W3102636698 abstract "Recent advances in noiseless non-adaptive group testing have led to a precise asymptotic characterization of the number of tests required for high-probability recovery in the sublinear regime $k = n^{theta}$ (with $theta in (0,1)$), with $n$ individuals among which $k$ are infected. However, the required number of tests may increase substantially under real-world practical constraints, notably including bounds on the maximum number $Delta$ of tests an individual can be placed in, or the maximum number $Gamma$ of individuals in a given test. While previous works have given recovery guarantees for these settings, significant gaps remain between the achievability and converse bounds. In this paper, we substantially or completely close several of the most prominent gaps. In the case of $Delta$-divisible items, we show that the definite defectives (DD) algorithm coupled with a random regular design is asymptotically optimal in dense scaling regimes, and optimal to within a factor of $eul$ more generally; we establish this by strengthening both the best known achievability and converse bounds. In the case of $Gamma$-sized tests, we provide a comprehensive analysis of the regime $Gamma = Theta(1)$, and again establish a precise threshold proving the asymptotic optimality of SCOMP (a slight refinement of DD) equipped with a tailored pooling scheme. Finally, for each of these two settings, we provide near-optimal adaptive algorithms based on sequential splitting, and provably demonstrate gaps between the performance of optimal adaptive and non-adaptive algorithms." @default.
• W3102636698 created "2020-11-23" @default.
• W3102636698 creator A5046337437 @default.
• W3102636698 creator A5052142376 @default.
• W3102636698 creator A5065998114 @default.
• W3102636698 creator A5079419016 @default.
• W3102636698 creator A5082557348 @default.
• W3102636698 creator A5089270295 @default.
• W3102636698 creator A5089998848 @default.
• W3102636698 date "2020-04-24" @default.
• W3102636698 modified "2023-09-23" @default.
• W3102636698 title "Near optimal sparsity-constrained group testing: improved bounds and algorithms" @default.
• W3102636698 cites W1544735579 @default.
• W3102636698 cites W1840524043 @default.
• W3102636698 cites W1875112053 @default.
• W3102636698 cites W1968199120 @default.
• W3102636698 cites W1971371277 @default.
• W3102636698 cites W1975680434 @default.
• W3102636698 cites W1981451961 @default.
• W3102636698 cites W1990807929 @default.
• W3102636698 cites W2008239564 @default.
• W3102636698 cites W2067389921 @default.
• W3102636698 cites W2068033507 @default.
• W3102636698 cites W2069878969 @default.
• W3102636698 cites W2085816609 @default.
• W3102636698 cites W2108525635 @default.
• W3102636698 cites W2130956934 @default.
• W3102636698 cites W2138323948 @default.
• W3102636698 cites W2139557145 @default.
• W3102636698 cites W2149685491 @default.
• W3102636698 cites W2151781750 @default.
• W3102636698 cites W2158419847 @default.
• W3102636698 cites W2256766779 @default.
• W3102636698 cites W2303097896 @default.
• W3102636698 cites W2326462794 @default.
• W3102636698 cites W2517132505 @default.
• W3102636698 cites W2566505556 @default.
• W3102636698 cites W2782695171 @default.
• W3102636698 cites W2908941128 @default.
• W3102636698 cites W2910722965 @default.
• W3102636698 cites W2947000318 @default.
• W3102636698 cites W2963721152 @default.
• W3102636698 cites W2965957408 @default.
• W3102636698 cites W2984553243 @default.
• W3102636698 cites W2986714126 @default.
• W3102636698 cites W3017262884 @default.
• W3102636698 cites W3080460265 @default.
• W3102636698 cites W3098506715 @default.
• W3102636698 cites W3099488484 @default.
• W3102636698 cites W3101931735 @default.
• W3102636698 cites W3105442588 @default.
• W3102636698 cites W3144881883 @default.
• W3102636698 cites W600184216 @default.
• W3102636698 doi "https://doi.org/10.48550/arxiv.2004.11860" @default.
• W3102636698 hasPublicationYear "2020" @default.
• W3102636698 type Work @default.
• W3102636698 sameAs 3102636698 @default.
• W3102636698 citedByCount "1" @default.
• W3102636698 countsByYear W31026366982021 @default.
• W3102636698 crossrefType "posted-content" @default.
• W3102636698 hasAuthorship W3102636698A5046337437 @default.
• W3102636698 hasAuthorship W3102636698A5052142376 @default.
• W3102636698 hasAuthorship W3102636698A5065998114 @default.
• W3102636698 hasAuthorship W3102636698A5079419016 @default.
• W3102636698 hasAuthorship W3102636698A5082557348 @default.
• W3102636698 hasAuthorship W3102636698A5089270295 @default.
• W3102636698 hasAuthorship W3102636698A5089998848 @default.
• W3102636698 hasBestOaLocation W31026366981 @default.
• W3102636698 hasConcept C11413529 @default.
• W3102636698 hasConcept C114614502 @default.
• W3102636698 hasConcept C117160843 @default.
• W3102636698 hasConcept C118615104 @default.
• W3102636698 hasConcept C126255220 @default.
• W3102636698 hasConcept C154945302 @default.
• W3102636698 hasConcept C171250308 @default.
• W3102636698 hasConcept C177580056 @default.
• W3102636698 hasConcept C181789720 @default.
• W3102636698 hasConcept C192562407 @default.
• W3102636698 hasConcept C2524010 @default.
• W3102636698 hasConcept C2776809875 @default.
• W3102636698 hasConcept C2780841128 @default.
• W3102636698 hasConcept C33923547 @default.
• W3102636698 hasConcept C41008148 @default.
• W3102636698 hasConcept C70437156 @default.
• W3102636698 hasConcept C99844830 @default.
• W3102636698 hasConceptScore W3102636698C11413529 @default.
• W3102636698 hasConceptScore W3102636698C114614502 @default.
• W3102636698 hasConceptScore W3102636698C117160843 @default.
• W3102636698 hasConceptScore W3102636698C118615104 @default.
• W3102636698 hasConceptScore W3102636698C126255220 @default.
• W3102636698 hasConceptScore W3102636698C154945302 @default.
• W3102636698 hasConceptScore W3102636698C171250308 @default.
• W3102636698 hasConceptScore W3102636698C177580056 @default.
• W3102636698 hasConceptScore W3102636698C181789720 @default.
• W3102636698 hasConceptScore W3102636698C192562407 @default.
• W3102636698 hasConceptScore W3102636698C2524010 @default.
• W3102636698 hasConceptScore W3102636698C2776809875 @default.
• W3102636698 hasConceptScore W3102636698C2780841128 @default.
• W3102636698 hasConceptScore W3102636698C33923547 @default.
• W3102636698 hasConceptScore W3102636698C41008148 @default.

• next