23 search results - page 5 / 5 » Symmetric Subgroup Membership Problems |
FOCS
2009
IEEE
13 years 3 months ago
2009
IEEE
We give a new model of learning motivated by smoothed analysis (Spielman and Teng, 2001). In this model, we analyze two new algorithms, for PAC-learning DNFs and agnostically learn...
ICASSP
2011
IEEE
12 years 9 months ago
2011
IEEE
We propose a novel semi-supervised classifier for handwritten digit recognition problems that is based on the assumption that any digit can be obtained as a slight transformation...
COMBINATORICS
2002
13 years 5 months ago
2002
: We generalize the notion of pattern avoidance to arbitrary functions on ordered sets, and consider specifically three scenarios for permutations: linear, cyclic and hybrid, the f...