154 citations · 293 across the 31 of their papers we have counts for
Showing cs.LGShow all
2 papers · 1 filter
cs.LG2008★ 1 cited
Agnostically Learning Juntas from Random Walks
Jan Arpe, Elchanan Mossel
We prove that the class of functions g:{-1,+1}^n -> {-1,+1} that only depend on an unknown subset of k<<n variables (so-called k-juntas) is agnostically learnable from a random wal…
cs.LG2008★ 3 cited
Multiple Random Oracles Are Better Than One
Jan Arpe, Elchanan Mossel
We study the problem of learning k-juntas given access to examples drawn from a number of different product distributions. Thus we wish to learn a function f : {-1,1}^n -> {-1,1} t…