10 citations · 17 across the 23 of their papers we have counts for
3 papers · 1 filter
Testing Properties of Multiple Distributions with Few Samples
Maryam Aliakbarpour, Sandeep Silwal
We propose a new setting for testing properties of distributions while receiving samples from several distributions, but few samples per distribution. Given samples from distri…
Testing Mixtures of Discrete Distributions
Maryam Aliakbarpour, Ravi Kumar, Ronitt Rubinfeld
There has been significant study on the sample complexity of testing properties of distributions over large domains. For many properties, it is known that the sample complexity can…
Towards Testing Monotonicity of Distributions Over General Posets
Maryam Aliakbarpour, Themis Gouleakis, John Peebles +2
In this work, we consider the sample complexity required for testing the monotonicity of distributions over partial orders. A distribution over a poset is monotone if, for any…