One sketch for all: Theory and Application of Conditional Random Sampling