A hearing device, wherein the hearing device is configured for use in a binaural hearing system comprising the hearing device and a contralateral hearing device, the hearing device comprising a transceiver module for communication with the contralateral hearing device of the binaural system, the transceiver module configured for provision of a contralateral signal received from the contralateral hearing device; a set of microphones comprising a first microphone and a second microphone for provision of a first microphone input signal and a second microphone input signal, respectively; a beamforming module connected to the first microphone and the second microphone for processing the first microphone input signal, the second microphone input signal, and the contralateral signal, wherein the beamforming module is configured to provide a first beamformed input signal; a processing unit configured to provide an electrical output signal based on the first beamformed input signal; a receiver configured to provide an audio output signal based on the electrical output signal; and a beamforming controller connected to the beamforming module and the transceiver module; wherein the beamforming controller is configured to control the beamforming module to apply at least a part of a first set of coefficients; wherein the beamforming controller is configured to: determine a target set of coefficients for the beamforming module by optimizing a cost function of the first set of coefficients based on a statistical expectation; determine a first intermediate set of coefficients based on one or more coefficients in the first set of coefficients, and based on one or more coefficients in the target set of coefficients; control the beamforming module to apply at least a part of the first intermediate set of coefficients to the first microphone input signal by transmitting a first control signal including the first intermediate set of coefficients to the beamforming module; and control the beamforming module to apply at least a part of the target set of coefficients to the first microphone input signal by transmitting a second control signal including the target set of coefficients to the beamforming module; wherein the hearing device is configured to transmit the first control signal and the second control signal to the contralateral hearing device. a transceiver module for communication with the contralateral hearing device of the binaural system, the transceiver module configured for provision of a contralateral signal received from the contralateral hearing device; a set of microphones comprising a first microphone and a second microphone for provision of a first microphone input signal and a second microphone input signal, respectively; a beamforming module connected to the first microphone and the second microphone for processing the first microphone input signal, the second microphone input signal, and the contralateral signal, wherein the beamforming module is configured to provide a first beamformed input signal; a processing unit configured to provide an electrical output signal based on the first beamformed input signal; a receiver configured to provide an audio output signal based on the electrical output signal; and a beamforming controller connected to the beamforming module and the transceiver module; wherein the beamforming controller is configured to control the beamforming module to apply at least a part of a first set of coefficients; determine a target set of coefficients for the beamforming module by optimizing a cost function of the first set of coefficients based on a statistical expectation; determine a first intermediate set of coefficients based on one or more coefficients in the first set of coefficients, and based on one or more coefficients in the target set of coefficients; control the beamforming module to apply at least a part of the first intermediate set of coefficients to the first microphone input signal by transmitting a first control signal including the first intermediate set of coefficients to the beamforming module; and control the beamforming module to apply at least a part of the target set of coefficients to the first microphone input signal by transmitting a second control signal including the target set of coefficients to the beamforming module; determine a first intermediate set of coefficients based on one or more coefficients in the first set of coefficients, and based on one or more coefficients in the target set of coefficients; control the beamforming module to apply at least a part of the first intermediate set of coefficients to the first microphone input signal by transmitting a first control signal including the first intermediate set of coefficients to the beamforming module; and control the beamforming module to apply at least a part of the target set of coefficients to the first microphone input signal by transmitting a second control signal including the target set of coefficients to the beamforming module; wherein the hearing device is configured to transmit the first control signal and the second control signal to the contralateral hearing device.