Near-Optimal Compressive Binary Search

Abstract

We propose a simple modification to the recently proposed compressive binary search. The modification removes an unnecessary and suboptimal factor of log log n from the SNR requirement, making the procedure optimal (up to a small constant). Simulations show that the new procedure performs significantly better in practice as well. We also contrast this problem with the more well known problem of noisy binary search.

References in corpus (1)

• Compressive binary search

Cited by in corpus (6)

• An Overview of Signal Processing Techniques for Millimeter Wave MIMO Systems
• Channel Estimation and Hybrid Precoding for Millimeter Wave Cellular Systems
• On the Fundamental Limits of Adaptive Sensing
• Compressive binary search
• Channel Estimation for Hybrid Architecture Based Wideband Millimeter Wave Systems
• Channel Tracking and Hybrid Precoding for Wideband Hybrid Millimeter Wave MIMO Systems