An algorithmic strategy where the query output is computed using only a fraction of the original data, selected at random.
Sources:
NIST SP 800-226
from
Dwork, Roth (2014) - adapted