-
1
-
-
0032047249
-
Specification and simulation of statistical query algorithms for efficiency and noise tolerance
-
J. Aslam and S. Decatur. Specification and simulation of statistical query algorithms for efficiency and noise tolerance. Journal of Computer and System Sciences, 56: 191-208, 1998.
-
(1998)
Journal of Computer and System Sciences
, vol.56
, pp. 191-208
-
-
Aslam, J.1
Decatur, S.2
-
3
-
-
0037708179
-
On using extended statistical queries to avoid membership queries
-
N. Bshouty and V. 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
-
4
-
-
0003602231
-
-
IOP Publishing Ltd., Bristol, UK
-
T. Back, D. Fogel, and Z. Michalewicz. Handbook of Evolutionary Computation. IOP Publishing Ltd., Bristol, UK, 1997.
-
(1997)
Handbook of Evolutionary Computation
-
-
Back, T.1
Fogel, D.2
Michalewicz, Z.3
-
6
-
-
57049148607
-
Evolvability from learning algorithms
-
V. Feldman. Evolvability from learning algorithms. In Proceedings of STOC, pages 619-628, 2008.
-
(2008)
Proceedings of STOC
, pp. 619-628
-
-
Feldman, V.1
-
10
-
-
0002192516
-
Decision theoretic generalizations of the PAC model for neural net and other learning applications
-
D. Haussler. Decision theoretic generalizations of the PAC model for neural net and other learning applications. Information and Computation, 100(1): 78-150, 1992.
-
(1992)
Information and Computation
, vol.100
, Issue.1
, pp. 78-150
-
-
Haussler, D.1
-
11
-
-
0026371910
-
Equivalence of models for polynomial learnability
-
D. Haussler, M. Kearns, N. Littlestone, and M. Warmuth. Equivalence of models for polynomial learnability. Information and Computation, 95(2): 129-161, 1991.
-
(1991)
Information and Computation
, vol.95
, Issue.2
, pp. 129-161
-
-
Haussler, D.1
Kearns, M.2
Littlestone, N.3
Warmuth, M.4
-
12
-
-
84947403595
-
Probability inequalities for sums of bounded random variables
-
W. Hoeffding. Probability inequalities for sums of bounded random variables. Journal of the American Statistical Association, 58: 13-30, 1963.
-
(1963)
Journal of the American Statistical Association
, vol.58
, pp. 13-30
-
-
Hoeffding, W.1
-
14
-
-
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
-
-
0028460231
-
Efficient distribution-free learning of probabilistic concepts
-
M. Kearns and R. Schapire. Efficient distribution-free learning of probabilistic concepts. Journal of Computer and System Sciences, 48: 464-497, 1994.
-
(1994)
Journal of Computer and System Sciences
, vol.48
, pp. 464-497
-
-
Kearns, M.1
Schapire, R.2
-
18
-
-
0021518106
-
A theory of the learnable
-
L. G. 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.G.1
-
20
-
-
84898073197
-
-
L. G. Valiant, 2008. Personal communication
-
L. G. Valiant, 2008. Personal communication.
-
-
-
-
21
-
-
60349123335
-
Evolvability
-
L. G. Valiant. Evolvability. Journal of the ACM, 56(1): 3.1-3.21, 2009.
-
(2009)
Journal of the ACM
, vol.56
, Issue.1
, pp. 31-321
-
-
Valiant, L.G.1
-
22
-
-
84879523147
-
Theoretical aspects of evolutionary algorithms
-
I. Wegener. Theoretical aspects of evolutionary algorithms. In Proceedings of ICALP, pages 64-78, 2001.
-
(2001)
Proceedings of ICALP
, pp. 64-78
-
-
Wegener, I.1
-
24
-
-
0032121805
-
A decision-theoretic extension of stochcastic complexity and its applications to learning
-
K. Yamanishi. A decision-theoretic extension of stochcastic complexity and its applications to learning. IEEE Transactions on Information Theory, 44(4): 1424-1439, 1998.
-
(1998)
IEEE Transactions on Information Theory
, vol.44
, Issue.4
, pp. 1424-1439
-
-
Yamanishi, K.1
|