Fast Beam Alignment via Pure Exploration in Multi-Armed Bandits

UB3: Fixed Budget Best Beam Identification in mmWave Massive MISO via Pure Exploration Unimodal Bandits

“…Moreover, in the TBF problem, it is essential to choose the best beam during channel estimation phase with fixed time duration before allowing communication to begin between the transmitter and the receiver. Therefore, the better metric is the best beam identification in a pure-exploration setup, which is explored in [34], [35] and [36].…”

“…However, the authors in [34] did not provide any theoretical guarantees on their proposed algorithm. The authors in [35] propose Two Phase Heteroscedastic Track-and-Stop (2PHTS) algorithm that exploits the correlation and heteroscedastic property among the beams of mmWave massive MISO system. The authors in [36] propose Successive Subtree Elimination (SSE) that exploits the benefits of hierarchical codebooks and the unimodality structure of the beam signal strengths of mmWave massive MISO.…”