Linear Time Random Embedding Pdf