Matches in SemOpenAlex for { <https://semopenalex.org/work/W4289713072> ?p ?o ?g. }
Showing items 1 to 88 of
88
with 100 items per page.
- W4289713072 abstract "We study simple binary hypothesis testing under communication constraints, a.k.a. “decentralized detection”. Here, each sample is mapped to a message from a finite set of messages via a channel before being revealed to a statistician. In the absence of communication constraints, it is well known that the sample complexity is characterized by the Hellinger distance between the distributions. We show that the sample complexity of hypothesis testing under communication constraints is at most a logarithmic factor larger than in the unconstrained setting, and demonstrate that distributions exist in which this characterization is tight. We also provide a polynomial-time algorithm which achieves the aforementioned sample complexity. Our proofs rely on a new reverse data processing inequality and a reverse Markov’s inequality, which may be of independent interest." @default.
- W4289713072 created "2022-08-04" @default.
- W4289713072 creator A5021502006 @default.
- W4289713072 creator A5023368186 @default.
- W4289713072 creator A5046067745 @default.
- W4289713072 date "2022-06-26" @default.
- W4289713072 modified "2023-09-27" @default.
- W4289713072 title "Simple Binary Hypothesis Testing under Communication Constraints" @default.
- W4289713072 cites W1535258871 @default.
- W4289713072 cites W2010161926 @default.
- W4289713072 cites W2058798744 @default.
- W4289713072 cites W2102931639 @default.
- W4289713072 cites W2963422939 @default.
- W4289713072 cites W2963881987 @default.
- W4289713072 cites W2964336134 @default.
- W4289713072 cites W2965341441 @default.
- W4289713072 cites W3090036282 @default.
- W4289713072 cites W3099915675 @default.
- W4289713072 cites W3101869288 @default.
- W4289713072 cites W4205228770 @default.
- W4289713072 cites W4230704549 @default.
- W4289713072 doi "https://doi.org/10.1109/isit50566.2022.9834363" @default.
- W4289713072 hasPublicationYear "2022" @default.
- W4289713072 type Work @default.
- W4289713072 citedByCount "0" @default.
- W4289713072 crossrefType "proceedings-article" @default.
- W4289713072 hasAuthorship W4289713072A5021502006 @default.
- W4289713072 hasAuthorship W4289713072A5023368186 @default.
- W4289713072 hasAuthorship W4289713072A5046067745 @default.
- W4289713072 hasConcept C105795698 @default.
- W4289713072 hasConcept C108710211 @default.
- W4289713072 hasConcept C111472728 @default.
- W4289713072 hasConcept C11413529 @default.
- W4289713072 hasConcept C134306372 @default.
- W4289713072 hasConcept C138885662 @default.
- W4289713072 hasConcept C153024298 @default.
- W4289713072 hasConcept C177264268 @default.
- W4289713072 hasConcept C185592680 @default.
- W4289713072 hasConcept C198531522 @default.
- W4289713072 hasConcept C199360897 @default.
- W4289713072 hasConcept C2524010 @default.
- W4289713072 hasConcept C2780586882 @default.
- W4289713072 hasConcept C33923547 @default.
- W4289713072 hasConcept C39927690 @default.
- W4289713072 hasConcept C41008148 @default.
- W4289713072 hasConcept C43617362 @default.
- W4289713072 hasConcept C48372109 @default.
- W4289713072 hasConcept C80444323 @default.
- W4289713072 hasConcept C87007009 @default.
- W4289713072 hasConcept C94375191 @default.
- W4289713072 hasConceptScore W4289713072C105795698 @default.
- W4289713072 hasConceptScore W4289713072C108710211 @default.
- W4289713072 hasConceptScore W4289713072C111472728 @default.
- W4289713072 hasConceptScore W4289713072C11413529 @default.
- W4289713072 hasConceptScore W4289713072C134306372 @default.
- W4289713072 hasConceptScore W4289713072C138885662 @default.
- W4289713072 hasConceptScore W4289713072C153024298 @default.
- W4289713072 hasConceptScore W4289713072C177264268 @default.
- W4289713072 hasConceptScore W4289713072C185592680 @default.
- W4289713072 hasConceptScore W4289713072C198531522 @default.
- W4289713072 hasConceptScore W4289713072C199360897 @default.
- W4289713072 hasConceptScore W4289713072C2524010 @default.
- W4289713072 hasConceptScore W4289713072C2780586882 @default.
- W4289713072 hasConceptScore W4289713072C33923547 @default.
- W4289713072 hasConceptScore W4289713072C39927690 @default.
- W4289713072 hasConceptScore W4289713072C41008148 @default.
- W4289713072 hasConceptScore W4289713072C43617362 @default.
- W4289713072 hasConceptScore W4289713072C48372109 @default.
- W4289713072 hasConceptScore W4289713072C80444323 @default.
- W4289713072 hasConceptScore W4289713072C87007009 @default.
- W4289713072 hasConceptScore W4289713072C94375191 @default.
- W4289713072 hasFunder F4320320273 @default.
- W4289713072 hasLocation W42897130721 @default.
- W4289713072 hasOpenAccess W4289713072 @default.
- W4289713072 hasPrimaryLocation W42897130721 @default.
- W4289713072 hasRelatedWork W1721504835 @default.
- W4289713072 hasRelatedWork W1887191277 @default.
- W4289713072 hasRelatedWork W2025910816 @default.
- W4289713072 hasRelatedWork W2056251586 @default.
- W4289713072 hasRelatedWork W2083073135 @default.
- W4289713072 hasRelatedWork W2143578351 @default.
- W4289713072 hasRelatedWork W2163538620 @default.
- W4289713072 hasRelatedWork W2333819912 @default.
- W4289713072 hasRelatedWork W2914866117 @default.
- W4289713072 hasRelatedWork W4320855307 @default.
- W4289713072 isParatext "false" @default.
- W4289713072 isRetracted "false" @default.
- W4289713072 workType "article" @default.