In a radio-access network utilizing beam-formed communications, beam direction for uplink or downlink communications is determined based on learned beam directions applicable to a current location of user equipment (UE) in lieu of a sector scan when prior transmission performance measures are available for the current location. A beam-finding map that associates a plurality of locations with corresponding beam directions previously determined to be operative to direct transmission from those locations to a recipient device is used.