solidot新版网站常见问题,请点击这里查看。
消息
本文已被查看10622次
Algorithms and Fundamental Limits for Unlabeled Detection using Types. (arXiv:1810.07563v1 [cs.IT])
来源于:arXiv
Emerging applications of sensor networks for detection sometimes suggest that
classical problems ought be revisited under new assumptions. This is the case
of binary hypothesis testing with independent - but not necessarily identically
distributed - observations under the two hypotheses, a formalism so orthodox
that it is used as an opening example in many detection classes. However, let
us insert a new element, and address an issue perhaps with impact on strategies
to deal with "big data" applications: What would happen if the structure were
streamlined such that data flowed freely throughout the system without
provenance? How much information (for detection) is contained in the sample
values, and how much in their labels? How should decision-making proceed in
this case? The theoretical contribution of this work is to answer these
questions by establishing the fundamental limits, in terms of error exponents,
of the aforementioned binary hypothesis test with unlabeled observations draw 查看全文>>