Random Embedding With Linear Complexity