36 citations · 176 across the 38 of their papers we have counts for
Showing 2014 · cs.DSShow all
2 papers · 2 filters
cs.DS2014★ 9 cited
A Chasm Between Identity and Equivalence Testing with Conditional Queries
Jayadev Acharya, Clément L. Canonne, Gautam Kamath
A recent model for property testing of probability distributions (Chakraborty et al., ITCS 2013, Canonne et al., SICOMP 2015) enables tremendous savings in the sample complexity of…
cs.DS2014
Testing probability distributions underlying aggregated data
Clément Canonne, Ronitt Rubinfeld
In this paper, we analyze and study a hybrid model for testing and learning probability distributions. Here, in addition to samples, the testing algorithm is provided with one of t…