115 citations · 816 across the 62 of their papers we have counts for
Showing 2013 · cs.LGShow all
3 papers · 2 filters
cs.LG2013
Statistical Active Learning Algorithms for Noise Tolerance and Differential Privacy
Maria Florina Balcan, Vitaly Feldman
We describe a framework for designing efficient active learning algorithms that are tolerant to random classification noise and are differentially-private. The framework is based o…
cs.LG2013★ 22 cited
Representation, Approximation and Learning of Submodular Functions Using Low-rank Decision Trees
Vitaly Feldman, Pravesh Kothari, Jan Vondrak
We study the complexity of approximate representation and learning of submodular functions over the uniform distribution on the Boolean hypercube . Our main result is th…
cs.LG2013★ 5 cited
Learning Coverage Functions and Private Release of Marginals
Vitaly Feldman, Pravesh Kothari
We study the problem of approximating and learning coverage functions. A function is a coverage function, if there exists a universe wit…