Sciweavers

4366 search results - page 55 / 874
» Learning and Smoothed Analysis
Sort
View
STOC
1994
ACM
128views Algorithms» more  STOC 1994»
13 years 12 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
13 years 9 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
ICMLC
2010
Springer
13 years 6 months ago
Fuzzy clustering with principal component analysis
Min-Zong Rau, Chi-Yuan Yeh, Shie-Jue Lee