Linear Time Random Embedding Definition