Matches in SemOpenAlex for { <https://semopenalex.org/work/W4312464499> ?p ?o ?g. }
- W4312464499 abstract "In the pooled data problem we are given a set of n agents, each of which holds a hidden state bit, either 0 or 1. A querying procedure returns for a query set the sum of the states of the queried agents. The goal is to reconstruct the states using as few queries as possible.In this paper we consider two noise models for the pooled data problem. In the noisy channel model, the result for each agent flips with a certain probability. In the noisy query model, each query result is subject to random Gaussian noise.Our results are twofold. First, we present and analyze for both error models a simple and efficient distributed algorithm that reconstructs the initial states in a greedy fashion. Our novel analysis pins down the range of error probabilities and distributions for which our algorithm reconstructs the exact initial states with high probability. Secondly, we present simulation results of our algorithm and compare its performance with approximate message passing (AMP) algorithms that are conjectured to be optimal in a number of related problems." @default.
- W4312464499 created "2023-01-04" @default.
- W4312464499 creator A5082557348 @default.
- W4312464499 creator A5085356058 @default.
- W4312464499 date "2022-07-01" @default.
- W4312464499 modified "2023-10-16" @default.
- W4312464499 title "Distributed Reconstruction of Noisy Pooled Data" @default.
- W4312464499 cites W1952369941 @default.
- W4312464499 cites W1968110092 @default.
- W4312464499 cites W1975680434 @default.
- W4312464499 cites W1989274820 @default.
- W4312464499 cites W1989427963 @default.
- W4312464499 cites W1996499471 @default.
- W4312464499 cites W2015275582 @default.
- W4312464499 cites W2015385212 @default.
- W4312464499 cites W2015609897 @default.
- W4312464499 cites W2062880819 @default.
- W4312464499 cites W2085816609 @default.
- W4312464499 cites W2088885061 @default.
- W4312464499 cites W2110868467 @default.
- W4312464499 cites W2113427031 @default.
- W4312464499 cites W2120408680 @default.
- W4312464499 cites W2141389982 @default.
- W4312464499 cites W2158419847 @default.
- W4312464499 cites W2169111422 @default.
- W4312464499 cites W22469054 @default.
- W4312464499 cites W2256766779 @default.
- W4312464499 cites W2324588684 @default.
- W4312464499 cites W2512914547 @default.
- W4312464499 cites W2774158340 @default.
- W4312464499 cites W2889448077 @default.
- W4312464499 cites W2904940282 @default.
- W4312464499 cites W2912457157 @default.
- W4312464499 cites W2962706095 @default.
- W4312464499 cites W2963206527 @default.
- W4312464499 cites W2964082107 @default.
- W4312464499 cites W2964183494 @default.
- W4312464499 cites W2992027010 @default.
- W4312464499 cites W3004406280 @default.
- W4312464499 cites W3005818424 @default.
- W4312464499 cites W3007401642 @default.
- W4312464499 cites W3017262884 @default.
- W4312464499 cites W3086721062 @default.
- W4312464499 cites W3098506715 @default.
- W4312464499 cites W3101978115 @default.
- W4312464499 cites W3198536800 @default.
- W4312464499 cites W4289670377 @default.
- W4312464499 doi "https://doi.org/10.1109/icdcs54860.2022.00018" @default.
- W4312464499 hasPublicationYear "2022" @default.
- W4312464499 type Work @default.
- W4312464499 citedByCount "1" @default.
- W4312464499 crossrefType "proceedings-article" @default.
- W4312464499 hasAuthorship W4312464499A5082557348 @default.
- W4312464499 hasAuthorship W4312464499A5085356058 @default.
- W4312464499 hasBestOaLocation W43124644992 @default.
- W4312464499 hasConcept C111472728 @default.
- W4312464499 hasConcept C11413529 @default.
- W4312464499 hasConcept C115961682 @default.
- W4312464499 hasConcept C121332964 @default.
- W4312464499 hasConcept C138885662 @default.
- W4312464499 hasConcept C154945302 @default.
- W4312464499 hasConcept C159985019 @default.
- W4312464499 hasConcept C163716315 @default.
- W4312464499 hasConcept C177264268 @default.
- W4312464499 hasConcept C192562407 @default.
- W4312464499 hasConcept C199360897 @default.
- W4312464499 hasConcept C204323151 @default.
- W4312464499 hasConcept C2780586882 @default.
- W4312464499 hasConcept C2781170535 @default.
- W4312464499 hasConcept C41008148 @default.
- W4312464499 hasConcept C4199805 @default.
- W4312464499 hasConcept C48103436 @default.
- W4312464499 hasConcept C51823790 @default.
- W4312464499 hasConcept C58489278 @default.
- W4312464499 hasConcept C62520636 @default.
- W4312464499 hasConcept C99498987 @default.
- W4312464499 hasConceptScore W4312464499C111472728 @default.
- W4312464499 hasConceptScore W4312464499C11413529 @default.
- W4312464499 hasConceptScore W4312464499C115961682 @default.
- W4312464499 hasConceptScore W4312464499C121332964 @default.
- W4312464499 hasConceptScore W4312464499C138885662 @default.
- W4312464499 hasConceptScore W4312464499C154945302 @default.
- W4312464499 hasConceptScore W4312464499C159985019 @default.
- W4312464499 hasConceptScore W4312464499C163716315 @default.
- W4312464499 hasConceptScore W4312464499C177264268 @default.
- W4312464499 hasConceptScore W4312464499C192562407 @default.
- W4312464499 hasConceptScore W4312464499C199360897 @default.
- W4312464499 hasConceptScore W4312464499C204323151 @default.
- W4312464499 hasConceptScore W4312464499C2780586882 @default.
- W4312464499 hasConceptScore W4312464499C2781170535 @default.
- W4312464499 hasConceptScore W4312464499C41008148 @default.
- W4312464499 hasConceptScore W4312464499C4199805 @default.
- W4312464499 hasConceptScore W4312464499C48103436 @default.
- W4312464499 hasConceptScore W4312464499C51823790 @default.
- W4312464499 hasConceptScore W4312464499C58489278 @default.
- W4312464499 hasConceptScore W4312464499C62520636 @default.
- W4312464499 hasConceptScore W4312464499C99498987 @default.
- W4312464499 hasLocation W43124644991 @default.
- W4312464499 hasLocation W43124644992 @default.
- W4312464499 hasOpenAccess W4312464499 @default.