36 citations · 176 across the 38 of their papers we have counts for
Showing 2015 · cs.DSShow all
2 papers · 2 filters
cs.DS2015
Testing Shape Restrictions of Discrete Distributions
Clément L. Canonne, Ilias Diakonikolas, Themis Gouleakis +1
We study the question of testing structured properties (classes) of discrete distributions. Specifically, given sample access to an arbitrary distribution over and a prop…
cs.DS2015★ 2 cited
Sampling Correctors
Clément Canonne, Themis Gouleakis, Ronitt Rubinfeld
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…