TY - GEN
T1 - Bee-Identification Error Exponent with Absentee Bees
AU - Tandon, Anshoo
AU - Tan, Vincent Y.F.
AU - Varshney, Lav R.
N1 - Publisher Copyright:
© 2020 IEEE.
PY - 2020/6
Y1 - 2020/6
N2 - The bee-identification problem was formally defined by Tandon, Tan and Varshney [IEEE Trans. Commun., vol. 67, 2019], and the error exponent was studied. This work extends the results for the absentee bees scenario, where a small fraction of the bees are absent in the beehive image used for identification. For this setting, we present an exact characterization of the bee-identification error exponent, and show that independent barcode decoding is optimal, i.e., joint decoding of the bee barcodes does not result in a better error exponent relative to independent decoding of each noisy barcode. This is in contrast to the result without absentee bees, where joint barcode decoding results in a significantly higher error exponent than independent barcode decoding. We also define and characterize the 'capacity' for the bee-identification problem with absentee bees, and prove the strong converse for the same.
AB - The bee-identification problem was formally defined by Tandon, Tan and Varshney [IEEE Trans. Commun., vol. 67, 2019], and the error exponent was studied. This work extends the results for the absentee bees scenario, where a small fraction of the bees are absent in the beehive image used for identification. For this setting, we present an exact characterization of the bee-identification error exponent, and show that independent barcode decoding is optimal, i.e., joint decoding of the bee barcodes does not result in a better error exponent relative to independent decoding of each noisy barcode. This is in contrast to the result without absentee bees, where joint barcode decoding results in a significantly higher error exponent than independent barcode decoding. We also define and characterize the 'capacity' for the bee-identification problem with absentee bees, and prove the strong converse for the same.
UR - http://www.scopus.com/inward/record.url?scp=85090403123&partnerID=8YFLogxK
UR - http://www.scopus.com/inward/citedby.url?scp=85090403123&partnerID=8YFLogxK
U2 - 10.1109/ISIT44484.2020.9174504
DO - 10.1109/ISIT44484.2020.9174504
M3 - Conference contribution
AN - SCOPUS:85090403123
T3 - IEEE International Symposium on Information Theory - Proceedings
SP - 2891
EP - 2896
BT - 2020 IEEE International Symposium on Information Theory, ISIT 2020 - Proceedings
PB - Institute of Electrical and Electronics Engineers Inc.
T2 - 2020 IEEE International Symposium on Information Theory, ISIT 2020
Y2 - 21 July 2020 through 26 July 2020
ER -