35 citations · 82 across the 23 of their papers we have counts for
Showing 2015Show all
2 papers · 1 filter
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…