-
1
-
-
0037708179
-
On using extended statistical queries to avoid membership queries
-
N. Bshouty andV. Feldman. On using extended statistical queries to avoid membership queries. Journal of Machine Learning Research, 2:359-395, 2002.
-
(2002)
Journal of Machine Learning Research
, vol.2
, pp. 359-395
-
-
Bshouty, N.1
Feldman, V.2
-
2
-
-
0037708178
-
On a hierarchy of boolean functions hard to compute in constant depth
-
A. Bernasconi. On a hierarchy of boolean functions hard to compute in constant depth. Discrete Mathematics & Theoretical Computer Science, 4:2:79-90, 2001.
-
(2001)
Discrete Mathematics & Theoretical Computer Science
, vol.4
, Issue.2
, pp. 79-90
-
-
Bernasconi, A.1
-
3
-
-
84974698517
-
Relevant examples and relevant features: Thoughts from computational learning theory
-
A. Blum. Relevant examples and relevant features: Thoughts from computational learning theory. In AAAI Fall Symposium on 'Relevance', 1994.
-
(1994)
AAAI Fall Symposium on 'Relevance'
-
-
Blum, A.1
-
4
-
-
0031334221
-
Selection of relevant features and examples in machine learning
-
A. Blum and P. Langley. Selection of relevant features and examples in machine learning. Artificial Intelligence, 97(1-2):245-271, 1997.
-
(1997)
Artificial Intelligence
, vol.97
, Issue.1-2
, pp. 245-271
-
-
Blum, A.1
Langley, P.2
-
5
-
-
0023646365
-
Occam's razor
-
A. Blumer, A. Ehrenfeucht, D. Haussler, and M. Warmuth. Occam's razor. Information Processing Letters, 24:377-380, 1987.
-
(1987)
Information Processing Letters
, vol.24
, pp. 377-380
-
-
Blumer, A.1
Ehrenfeucht, A.2
Haussler, D.3
Warmuth, M.4
-
8
-
-
0038384297
-
Testing juntas
-
E. Fischer, G. Kindler, D. Ron, S. Safra, and A. Samorodnitsky. Testing juntas. In Proceedings of the 43rd IEEE Symposium on Foundations of Computer Science, 2002.
-
(2002)
Proceedings of the 43rd IEEE Symposium on Foundations of Computer Science
-
-
Fischer, E.1
Kindler, G.2
Ron, D.3
Safra, S.4
Samorodnitsky, A.5
-
9
-
-
0038722515
-
Learning integer lattices
-
D. Helmbold, R. Sloan, and M. Warmuth. Learning integer lattices. SIAM Journal on Computing, 21(2):240-266., 1992.
-
(1992)
SIAM Journal on Computing
, vol.21
, Issue.2
, pp. 240-266
-
-
Helmbold, D.1
Sloan, R.2
Warmuth, M.3
-
10
-
-
0031339159
-
An efficient membership-query algorithm for learning DNF with respect to the uniform distribution
-
J. Jackson. An efficient membership-query algorithm for learning DNF with respect to the uniform distribution. Journal of Computer and System Sciences, 55:414-440, 1997.
-
(1997)
Journal of Computer and System Sciences
, vol.55
, pp. 414-440
-
-
Jackson, J.1
-
12
-
-
0038045936
-
-
Personal communication
-
A. Kalai and Y. Mansour. Personal communication., 2001.
-
(2001)
-
-
Kalai, A.1
Mansour, Y.2
-
13
-
-
0032202014
-
Efficient noise-tolerant learning from statistical queries
-
M. Kearns. Efficient noise-tolerant learning from statistical queries. Journal of the ACM, 45(6):983-1006, 1998.
-
(1998)
Journal of the ACM
, vol.45
, Issue.6
, pp. 983-1006
-
-
Kearns, M.1
-
15
-
-
0027627287
-
Constant depth circuits, Fourier transform and learnability
-
N. Linial, Y. Mansour, and N. Nisan. Constant depth circuits, Fourier transform and learnability. Journal of the ACM, 40(3):607-620, 1993.
-
(1993)
Journal of the ACM
, vol.40
, Issue.3
, pp. 607-620
-
-
Linial, N.1
Mansour, Y.2
Nisan, N.3
-
17
-
-
0029324771
-
loglogn) learning algorithm for DNF under the uniform distribution
-
loglogn) learning algorithm for DNF under the uniform distribution. Journal of Computer and System Sciences, 50:543-550, 1995.
-
(1995)
Journal of Computer and System Sciences
, vol.50
, pp. 543-550
-
-
Mansour, Y.1
-
18
-
-
0038384298
-
-
Personal communication
-
Y. Mansour. Personal communication., 2001.
-
(2001)
-
-
Mansour, Y.1
-
19
-
-
0021518106
-
A theory of the learnable
-
L. Valiant. A theory of the learnable. Communications of the ACM, 27(11):1134-1142, 1984.
-
(1984)
Communications of the ACM
, vol.27
, Issue.11
, pp. 1134-1142
-
-
Valiant, L.1
-
22
-
-
0031468656
-
Polynomials with two values
-
J. von zur Gathen and J. Roche. Polynomials with two values. Combinatorica, 17(3):345-362, 1997.
-
(1997)
Combinatorica
, vol.17
, Issue.3
, pp. 345-362
-
-
Von zur Gathen, J.1
Roche, J.2
|