Proper learning algorithm for functions of k terms under smooth distributions

Authors:
Yoshifumi Sakai;Eiji Takimoto;Akira Maruoka
Affiliations:
Graduate School of Information Sciences, Tohoku University, Sendai 980-77, Japan;Graduate School of Information Sciences, Tohoku University, Sendai 980-77, Japan;Graduate School of Information Sciences, Tohoku University, Sendai 980-77, Japan
Venue:
COLT '95 Proceedings of the eighth annual conference on Computational learning theory
Year:
1995

Citing 4
Cited 2

A theory of the learnable

Communications of the ACM
On the learnability of Boolean formulae

STOC '87 Proceedings of the nineteenth annual ACM symposium on Theory of computing
Computational limitations on learning from examples

Journal of the ACM (JACM)
Learning functions of k terms

COLT '90 Proceedings of the third annual workshop on Computational learning theory

A complete and tight average-case analysis of learning monomials

STACS'99 Proceedings of the 16th annual conference on Theoretical aspects of computer science
Dynamic successive feed-forward neural network for learning fuzzy decision tree

RSFDGrC'11 Proceedings of the 13th international conference on Rough sets, fuzzy sets, data mining and granular computing

Quantified Score

Hi-index	0.00

Visualization

Abstract