97 citations · 543 across the 40 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 Poisson Binomial Distributions
Jayadev Acharya, Constantinos Daskalakis
A Poisson Binomial distribution over variables is the distribution of the sum of independent Bernoullis. We provide a sample near-optimal algorithm for testing whether a di…