115 citations · 816 across the 62 of their papers we have counts for
Showing 2012 · cs.LGShow all
2 papers · 2 filters
cs.LG2012★ 5 cited
Learning using Local Membership Queries
Pranjal Awasthi, Vitaly Feldman, Varun Kanade
We introduce a new model of membership query (MQ) learning, where the learning algorithm is restricted to query points that are \emph{close} to random examples drawn from the under…
cs.LG2012★ 3 cited
Learning DNF Expressions from Fourier Spectrum
Vitaly Feldman
Since its introduction by Valiant in 1984, PAC learning of DNF expressions remains one of the central problems in learning theory. We consider this problem in the setting where the…