The learning parities with noise (LPN) assumption is robust to weak dependencies in the noise distribution of small batches of samples.