L1 Random Samples