activity
20142022
most citedOptimal query complexity for estimating the trace of a matrix

2 citations · 4 across the 4 of their papers we have counts for

collaborators
Showing 2020Show all

2 papers · 1 filter

cs.LG2020★ 1 cited

List Learning with Attribute Noise

Mahdi Cheraghchi, Elena Grigorescu, Brendan Juba +2

We introduce and study the model of list learning with attribute noise. Learning with attribute noise was introduced by Shackelford and Volper (COLT 1988) as a variant of PAC learn…

cs.DS2020

Testing Data Binnings

Clément L. Canonne, Karl Wimmer

Motivated by the question of data quantization and "binning," we revisit the problem of identity testing of discrete probability distributions. Identity testing (a.k.a. one-sample…