1. A method for providing feedback for beamforming, comprising: initializing a weighting vector; determining a perturbation vector using at least a Quasi Monte Carlo technique; determining a plurality of weighting vectors to be applied to data based on the weighting vector and the perturbation vector; applying the plurality of weighting vectors to the data to provide weighted data; transmitting the weighted data to a receiver; receiving from the receiver a feedback signal based on at least one of the plurality of weighting vectors; and updating the plurality of weighting vectors based on the feedback signal.