Sciweavers

4366 search results - page 55 / 874
» Learning and Smoothed Analysis
Sort
View
STOC
1994
ACM
128views Algorithms» more  STOC 1994»
15 years 7 months ago
Weakly learning DNF and characterizing statistical query learning using Fourier analysis
We present new results on the well-studied problem of learning DNF expressions. We prove that an algorithm due to Kushilevitz and Mansour [13] can be used to weakly learn DNF form...
Avrim Blum, Merrick L. Furst, Jeffrey C. Jackson, ...
AAAI
1996
15 years 4 months ago
A Complexity Analysis of Space-Bounded Learning Algorithms for the Constraint Satisfaction Problem
Learning during backtrack search is a space-intensive process that records information (such as additional constraints) in order to avoid redundant work. In this paper, we analyze...
Roberto J. Bayardo Jr., Daniel P. Miranker
115
Voted
ICML
2008
IEEE
16 years 4 months ago
Uncorrelated multilinear principal component analysis through successive variance maximization
Haiping Lu, Konstantinos N. Plataniotis, Anastasio...
ICMLC
2010
Springer
15 years 1 months ago
Fuzzy clustering with principal component analysis
Min-Zong Rau, Chi-Yuan Yeh, Shie-Jue Lee