SCOPUS 정보 검색 플랫폼

Volumn 4005 LNAI, Issue , 2006, Pages 304-318

Uniform-distribution learnability of noisy linear threshold functions with restricted focus of attention

Author keywords

[No Author keywords available]

Indexed keywords

BOOLEAN ALGEBRA; COMPUTATIONAL COMPLEXITY; COMPUTER SCIENCE; FUNCTIONS; MATHEMATICAL MODELS; OPTIMAL CONTROL SYSTEMS;

LINEAR THRESHOLD FUNCTIONS; POLYNOMIAL RUNNING TIMES; UNIFORM-DISTRIBUTION LEARNABILITY;

LEARNING ALGORITHMS;

EID: 33746084018 PISSN: 03029743 EISSN: 16113349 Source Type: Book Series
DOI: 10.1007/11776420_24 Document Type: Conference Paper

Times cited : (6)

References (10)

1
- 33746082261
- Agnostically learning halfspaces
- Kalai, A.T., Klivans, A.R., Mansour, Y., Servedio, R.A.: Agnostically learning halfspaces. In: Proceedings of the 46th Annual IEEE Symposium on Foundations of Computer Science. (2005) 11-20
- (2005) Proceedings of the 46th Annual IEEE Symposium on Foundations of Computer Science , pp. 11-20
- Kalai, A.T.¹ Klivans, A.R.² Mansour, Y.³ Servedio, R.A.⁴

2
- 0027804620
- Learning with restricted focus of attention
- Ben-David, S., Dichterman, E.: Learning with restricted focus of attention. In: Proceedings of the 6th Annual Conference on Computational Learning Theory. (1993) 287-296
- (1993) Proceedings of the 6th Annual Conference on Computational Learning Theory , pp. 287-296
- Ben-David, S.¹ Dichterman, E.²

3
- 3142670942
- Spectral properties of threshold functions
- Gotsman, C., Linial, N.: Spectral properties of threshold functions. Combinatorica 14 (1994) 35-50
- (1994) Combinatorica , vol.14 , pp. 35-50
- Gotsman, C.¹ Linial, N.²

4
- 0028062299
- Weakly learning DNF and characterizing statistical query learning using Fourier analysis
- Blum, A., Furst, M., Jackson, J., Kearns, M., Mansour, Y., Rudich, S.: Weakly learning DNF and characterizing statistical query learning using Fourier analysis. In: Proceedings of the 26th Annual ACM Symposium on Theory of Computing. (1994) 253-262 Preliminary version available as http://www.mathcs. duq.edu/~jackson/dnfsq.ps.
- (1994) Proceedings of the 26th Annual ACM Symposium on Theory of Computing , pp. 253-262
- Blum, A.¹ Furst, M.² Jackson, J.³ Kearns, M.⁴ Mansour, Y.⁵ Rudich, S.⁶

5
- 0021518106
- A theory of the learnable
- Valiant, L.G.: A theory of the learnable, Communications of the ACM 27 (1984) 1134-1142
- (1984) Communications of the ACM , vol.27 , pp. 1134-1142
- Valiant, L.G.¹

6
- 0001553979
- Toward efficient agnostic learning
- Kearns, M.J., Schapire, R.E., Sellie, L.M.: Toward efficient agnostic learning. Machine Learning 17 (1994) 115-141
- (1994) Machine Learning , vol.17 , pp. 115-141
- Kearns, M.J.¹ Schapire, R.E.² Sellie, L.M.³

7
- 84936662267
- Learning k-DNF with noise in the attributes
- Shackelford, G., Volper, D.: Learning k-DNF with noise in the attributes. In: Proceedings of the 1988 Workshop on Computational Learning Theory. (1988) 97-103
- (1988) Proceedings of the 1988 Workshop on Computational Learning Theory , pp. 97-103
- Shackelford, G.¹ Volper, D.²

8
- 0002202594
- Learning disjunctions of conjunctions
- Valiant, L.G.: Learning disjunctions of conjunctions. In: Proceedings of the Ninth International Joint Conference on Artificial Intelligence. Volume 1. (1985) 560-566
- (1985) Proceedings of the Ninth International Joint Conference on Artificial Intelligence , vol.1 , pp. 560-566
- Valiant, L.G.¹

9
- 84947403595
- Probability inequalities for sums of bounded random variables
- Hoeffding, W.: Probability inequalities for sums of bounded random variables. American Statistical Association Journal 58 (1963) 13-30
- (1963) American Statistical Association Journal , vol.58 , pp. 13-30
- Hoeffding, W.¹

10
- 0347596605
- Uniform-distribution attribute noise learnability
- Bshouty, N.H., Jackson, J.C., Tamon, C.: Uniform-distribution attribute noise learnability. Inf. Comput. 187 (2003) 277-290
- (2003) Inf. Comput. , vol.187 , pp. 277-290
- Bshouty, N.H.¹ Jackson, J.C.² Tamon, C.³

* 이 정보는 Elsevier사의 SCOPUS DB에서 KISTI가 분석하여 추출한 것입니다.