An electronic device iteratively determines an optimal transmit antenna radiation pattern and an optimal receive antenna radiation pattern based on a feedback process with a second electronic device. First, the electronic device transmits outgoing messages to the second electronic device using a set of transmit antenna radiation patterns having different transmit spatial orientations. Based on throughput feedback from the second electronic device, the electronic device selects the optimal transmit antenna radiation pattern. Then, based on throughputs for incoming messages from the second electronic device that were received using a set of receive antenna radiation patterns having different receive spatial orientations, the electronic device selects the optimal receive antenna radiation pattern. Note that the transmit antenna radiation pattern and the receive antenna radiation pattern may reduce or eliminate interference between the electronic device and the second electronic device.