FRINK Linked Data Fragments server

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

• W3158889885 abstract "The quantitative group testing (QGT) problem deals with efficiently identifying a small number of infected individuals among a large population. To this end, we can test groups of individuals where each test returns the total number of infected individuals in the tested group. For the regime where the number of infected individuals is sublinear in the population size we derive a sharp information-theoretic threshold for the minimum number of tests required to identify the infected individuals with high probability. Such a threshold was so far only known for the case where the infected individuals form a constant fraction of the population (Alaoui et al. 2014, Scarlett & Cevher 2017). Moreover, we propose and analyze a simple and efficient greedy reconstruction algorithm that matches the performance guarantees of much more involved constructions (Karimi et al. 2019)." @default.
• W3158889885 created "2021-05-10" @default.
• W3158889885 creator A5008629503 @default.
• W3158889885 creator A5079419016 @default.
• W3158889885 creator A5082557348 @default.
• W3158889885 creator A5085356058 @default.
• W3158889885 date "2019-05-04" @default.
• W3158889885 modified "2023-10-15" @default.
• W3158889885 title "Quantitative Group Testing in the Sublinear Regime: Information-Theoretic and Algorithmic Bounds" @default.
• W3158889885 cites W1975680434 @default.
• W3158889885 cites W2010601719 @default.
• W3158889885 cites W2062880819 @default.
• W3158889885 cites W2075506710 @default.
• W3158889885 cites W2085816609 @default.
• W3158889885 cites W2128659236 @default.
• W3158889885 cites W2169111422 @default.
• W3158889885 cites W22469054 @default.
• W3158889885 cites W2548129158 @default.
• W3158889885 cites W2771080603 @default.
• W3158889885 cites W2774158340 @default.
• W3158889885 cites W2963550795 @default.
• W3158889885 cites W2992027010 @default.
• W3158889885 cites W3005818424 @default.
• W3158889885 cites W3034330310 @default.
• W3158889885 cites W3099488484 @default.
• W3158889885 cites W3101978115 @default.
• W3158889885 cites W69369304 @default.
• W3158889885 hasPublicationYear "2019" @default.
• W3158889885 type Work @default.
• W3158889885 sameAs 3158889885 @default.
• W3158889885 citedByCount "0" @default.
• W3158889885 crossrefType "posted-content" @default.
• W3158889885 hasAuthorship W3158889885A5008629503 @default.
• W3158889885 hasAuthorship W3158889885A5079419016 @default.
• W3158889885 hasAuthorship W3158889885A5082557348 @default.
• W3158889885 hasAuthorship W3158889885A5085356058 @default.
• W3158889885 hasConcept C105795698 @default.
• W3158889885 hasConcept C111472728 @default.
• W3158889885 hasConcept C11413529 @default.
• W3158889885 hasConcept C114614502 @default.
• W3158889885 hasConcept C117160843 @default.
• W3158889885 hasConcept C118615104 @default.
• W3158889885 hasConcept C121332964 @default.
• W3158889885 hasConcept C138885662 @default.
• W3158889885 hasConcept C144024400 @default.
• W3158889885 hasConcept C149629883 @default.
• W3158889885 hasConcept C149923435 @default.
• W3158889885 hasConcept C177580056 @default.
• W3158889885 hasConcept C178790620 @default.
• W3158889885 hasConcept C185592680 @default.
• W3158889885 hasConcept C199360897 @default.
• W3158889885 hasConcept C2777027219 @default.
• W3158889885 hasConcept C2780586882 @default.
• W3158889885 hasConcept C2781311116 @default.
• W3158889885 hasConcept C2908647359 @default.
• W3158889885 hasConcept C33923547 @default.
• W3158889885 hasConcept C41008148 @default.
• W3158889885 hasConcept C51823790 @default.
• W3158889885 hasConcept C62520636 @default.
• W3158889885 hasConceptScore W3158889885C105795698 @default.
• W3158889885 hasConceptScore W3158889885C111472728 @default.
• W3158889885 hasConceptScore W3158889885C11413529 @default.
• W3158889885 hasConceptScore W3158889885C114614502 @default.
• W3158889885 hasConceptScore W3158889885C117160843 @default.
• W3158889885 hasConceptScore W3158889885C118615104 @default.
• W3158889885 hasConceptScore W3158889885C121332964 @default.
• W3158889885 hasConceptScore W3158889885C138885662 @default.
• W3158889885 hasConceptScore W3158889885C144024400 @default.
• W3158889885 hasConceptScore W3158889885C149629883 @default.
• W3158889885 hasConceptScore W3158889885C149923435 @default.
• W3158889885 hasConceptScore W3158889885C177580056 @default.
• W3158889885 hasConceptScore W3158889885C178790620 @default.
• W3158889885 hasConceptScore W3158889885C185592680 @default.
• W3158889885 hasConceptScore W3158889885C199360897 @default.
• W3158889885 hasConceptScore W3158889885C2777027219 @default.
• W3158889885 hasConceptScore W3158889885C2780586882 @default.
• W3158889885 hasConceptScore W3158889885C2781311116 @default.
• W3158889885 hasConceptScore W3158889885C2908647359 @default.
• W3158889885 hasConceptScore W3158889885C33923547 @default.
• W3158889885 hasConceptScore W3158889885C41008148 @default.
• W3158889885 hasConceptScore W3158889885C51823790 @default.
• W3158889885 hasConceptScore W3158889885C62520636 @default.
• W3158889885 hasLocation W31588898851 @default.
• W3158889885 hasOpenAccess W3158889885 @default.
• W3158889885 hasPrimaryLocation W31588898851 @default.
• W3158889885 hasRelatedWork W1521083607 @default.
• W3158889885 hasRelatedWork W2155658392 @default.
• W3158889885 hasRelatedWork W2179516740 @default.
• W3158889885 hasRelatedWork W2404996485 @default.
• W3158889885 hasRelatedWork W2737371694 @default.
• W3158889885 hasRelatedWork W2883374993 @default.
• W3158889885 hasRelatedWork W2890823225 @default.
• W3158889885 hasRelatedWork W2942559825 @default.
• W3158889885 hasRelatedWork W2949458416 @default.
• W3158889885 hasRelatedWork W2951404410 @default.
• W3158889885 hasRelatedWork W2951752675 @default.
• W3158889885 hasRelatedWork W2952046009 @default.
• W3158889885 hasRelatedWork W2952563068 @default.
• W3158889885 hasRelatedWork W2953040701 @default.
• W3158889885 hasRelatedWork W2963086649 @default.

• next