Strategies to Approximate Random Sampling and Assignment