TY - GEN
T1 - Searching with measurement dependent noise
AU - Kaspi, Yonatan
AU - Shayevitz, Ofer
AU - Javidi, Tara
N1 - Publisher Copyright: © 2014 IEEE.
PY - 2014/12/1
Y1 - 2014/12/1
N2 - Consider a target moving with a constant velocity on a unit-circumference circle, starting from an arbitrary location. To acquire the target, any region of the circle can be probed for its presence, but the associated measurement noise increases with the size of the probed region. We are interested in the expected time required to find the target to within some given resolution and error probability. For a known velocity, we characterize the optimal tradeoff between time and resolution (i.e., maximal rate), and show that in contrast to the case of constant measurement noise, measurement dependent noise incurs a multiplicative gap between adaptive search and non-adaptive search. Moreover, our adaptive scheme attains the optimal rate-reliability tradeoff. We further show that for optimal non-adaptive search, accounting for an unknown velocity incurs a factor of two in rate.
AB - Consider a target moving with a constant velocity on a unit-circumference circle, starting from an arbitrary location. To acquire the target, any region of the circle can be probed for its presence, but the associated measurement noise increases with the size of the probed region. We are interested in the expected time required to find the target to within some given resolution and error probability. For a known velocity, we characterize the optimal tradeoff between time and resolution (i.e., maximal rate), and show that in contrast to the case of constant measurement noise, measurement dependent noise incurs a multiplicative gap between adaptive search and non-adaptive search. Moreover, our adaptive scheme attains the optimal rate-reliability tradeoff. We further show that for optimal non-adaptive search, accounting for an unknown velocity incurs a factor of two in rate.
UR - http://www.scopus.com/inward/record.url?scp=84929346910&partnerID=8YFLogxK
U2 - https://doi.org/10.1109/ITW.2014.6970834
DO - https://doi.org/10.1109/ITW.2014.6970834
M3 - منشور من مؤتمر
T3 - 2014 IEEE Information Theory Workshop, ITW 2014
SP - 267
EP - 271
BT - 2014 IEEE Information Theory Workshop, ITW 2014
PB - Institute of Electrical and Electronics Engineers Inc.
T2 - 2014 IEEE Information Theory Workshop, ITW 2014
Y2 - 2 November 2014 through 5 November 2014
ER -