118 citations · 610 across the 55 of their papers we have counts for
Showing 2015 · cs.LGShow all
2 papers · 2 filters
cs.LG2015★ 11 cited
Testing Closeness With Unequal Sized Samples
Bhaswar B. Bhattacharya, Gregory Valiant
We consider the problem of closeness testing for two discrete distributions in the practically relevant setting of \emph{unequal} sized samples drawn from each of them. Specificall…
cs.LG2015★ 9 cited
Instance Optimal Learning
Gregory Valiant, Paul Valiant
We consider the following basic learning task: given independent draws from an unknown distribution over a discrete support, output an approximation of the distribution that is as…