Matches in SemOpenAlex for { <https://semopenalex.org/work/W3100801522> ?p ?o ?g. }
- W3100801522 endingPage "1980" @default.
- W3100801522 startingPage "1967" @default.
- W3100801522 abstract "In this work we consider the large-coalition asymptotics of various fingerprinting and group testing games, and derive explicit expressions for the capacities for each of these models. We do this both for simple decoders (fast but suboptimal) and for joint decoders (slow but optimal). For fingerprinting, we show that if the pirate strategy is known, the capacity often decreases linearly with the number of colluders, instead of quadratically as in the uninformed fingerprinting game. For many attacks the joint capacity is further shown to be strictly higher than the simple capacity. For group testing, we improve upon known results about the joint capacities, and derive new explicit asymptotics for the simple capacities. These show that existing simple group testing algorithms are suboptimal, and that simple decoders cannot asymptotically be as efficient as joint decoders. For the traditional group testing model, we show that the gap between the simple and joint capacities is a factor 1.44 for large numbers of defectives." @default.
- W3100801522 created "2020-11-23" @default.
- W3100801522 creator A5023482258 @default.
- W3100801522 date "2015-09-01" @default.
- W3100801522 modified "2023-10-06" @default.
- W3100801522 title "Asymptotics of Fingerprinting and Group Testing: Tight Bounds From Channel Capacities" @default.
- W3100801522 cites W1508093667 @default.
- W3100801522 cites W1546855683 @default.
- W3100801522 cites W1975680434 @default.
- W3100801522 cites W1977832049 @default.
- W3100801522 cites W1981136234 @default.
- W3100801522 cites W1987075122 @default.
- W3100801522 cites W1991439166 @default.
- W3100801522 cites W2008885927 @default.
- W3100801522 cites W2010291444 @default.
- W3100801522 cites W2017825268 @default.
- W3100801522 cites W2019964557 @default.
- W3100801522 cites W2041682996 @default.
- W3100801522 cites W2043475513 @default.
- W3100801522 cites W2044319540 @default.
- W3100801522 cites W2052184969 @default.
- W3100801522 cites W2056411324 @default.
- W3100801522 cites W2068033507 @default.
- W3100801522 cites W2081045838 @default.
- W3100801522 cites W2083594366 @default.
- W3100801522 cites W2091887150 @default.
- W3100801522 cites W2092811336 @default.
- W3100801522 cites W2111875740 @default.
- W3100801522 cites W2114425841 @default.
- W3100801522 cites W2124036594 @default.
- W3100801522 cites W2128757012 @default.
- W3100801522 cites W2134195444 @default.
- W3100801522 cites W2152572810 @default.
- W3100801522 cites W2152954516 @default.
- W3100801522 cites W2156043842 @default.
- W3100801522 cites W2158680153 @default.
- W3100801522 cites W2159716457 @default.
- W3100801522 cites W2173497155 @default.
- W3100801522 cites W2570531678 @default.
- W3100801522 cites W2949732801 @default.
- W3100801522 cites W3101536548 @default.
- W3100801522 cites W3103169419 @default.
- W3100801522 cites W3105042777 @default.
- W3100801522 cites W4230834613 @default.
- W3100801522 cites W4241113346 @default.
- W3100801522 doi "https://doi.org/10.1109/tifs.2015.2440190" @default.
- W3100801522 hasPublicationYear "2015" @default.
- W3100801522 type Work @default.
- W3100801522 sameAs 3100801522 @default.
- W3100801522 citedByCount "23" @default.
- W3100801522 countsByYear W31008015222014 @default.
- W3100801522 countsByYear W31008015222015 @default.
- W3100801522 countsByYear W31008015222016 @default.
- W3100801522 countsByYear W31008015222017 @default.
- W3100801522 countsByYear W31008015222018 @default.
- W3100801522 countsByYear W31008015222019 @default.
- W3100801522 countsByYear W31008015222020 @default.
- W3100801522 countsByYear W31008015222021 @default.
- W3100801522 crossrefType "journal-article" @default.
- W3100801522 hasAuthorship W3100801522A5023482258 @default.
- W3100801522 hasBestOaLocation W31008015222 @default.
- W3100801522 hasConcept C111472728 @default.
- W3100801522 hasConcept C11413529 @default.
- W3100801522 hasConcept C114614502 @default.
- W3100801522 hasConcept C126255220 @default.
- W3100801522 hasConcept C127162648 @default.
- W3100801522 hasConcept C127413603 @default.
- W3100801522 hasConcept C138885662 @default.
- W3100801522 hasConcept C148730421 @default.
- W3100801522 hasConcept C170154142 @default.
- W3100801522 hasConcept C177580056 @default.
- W3100801522 hasConcept C178790620 @default.
- W3100801522 hasConcept C18555067 @default.
- W3100801522 hasConcept C185592680 @default.
- W3100801522 hasConcept C195956108 @default.
- W3100801522 hasConcept C203062551 @default.
- W3100801522 hasConcept C2780586882 @default.
- W3100801522 hasConcept C2781311116 @default.
- W3100801522 hasConcept C2781411299 @default.
- W3100801522 hasConcept C28826006 @default.
- W3100801522 hasConcept C33923547 @default.
- W3100801522 hasConcept C38652104 @default.
- W3100801522 hasConcept C41008148 @default.
- W3100801522 hasConcept C76155785 @default.
- W3100801522 hasConcept C97744766 @default.
- W3100801522 hasConceptScore W3100801522C111472728 @default.
- W3100801522 hasConceptScore W3100801522C11413529 @default.
- W3100801522 hasConceptScore W3100801522C114614502 @default.
- W3100801522 hasConceptScore W3100801522C126255220 @default.
- W3100801522 hasConceptScore W3100801522C127162648 @default.
- W3100801522 hasConceptScore W3100801522C127413603 @default.
- W3100801522 hasConceptScore W3100801522C138885662 @default.
- W3100801522 hasConceptScore W3100801522C148730421 @default.
- W3100801522 hasConceptScore W3100801522C170154142 @default.
- W3100801522 hasConceptScore W3100801522C177580056 @default.
- W3100801522 hasConceptScore W3100801522C178790620 @default.
- W3100801522 hasConceptScore W3100801522C18555067 @default.
- W3100801522 hasConceptScore W3100801522C185592680 @default.