Efficient construction Choose For data matrix of size , construct embedding matrix of size where are independent random variables (iid) chosen from one of the following distributions: Embedded data is given by With probability ,