Techniques are described herein for fast and efficient discovery of small cells by user equipment (“UE”) in a wireless telecommunications network. The small cells may operate at a high frequency band (“HFB”), which may correspond to higher frequencies than other cells (e.g., base stations, such as evolved Node Bs (“eNBs”)) of the network. The UE may receive assistance information, which may include polling channel configurations, beamforming weights, carrier frequencies, cell identifiers of small cells, and/or other information. The UE may use the assistance information when outputting (either omnidirectionally, pseudo-omnidirectionally, or directionally) a polling sequence, in order to detect the small cells.