Ronitt Rubinfeld

Sampling Correctors

2015 · arXiv (Cornell University)

In many situations, sample data is obtained from a noisy or imperfect source. In order to address such corruptions, this paper introduces the concept of a sampling corrector. Such algorithms use structure that the distribution …