-
1
-
-
0032361270
-
Complexity theoretic hardness results for query learning
-
A. Aizenstein, T. Hegedus, L. Hellerstein, and L. Pitt Complexity theoretic hardness results for query learning Comput. Complexity 7 1 1998 19 53
-
(1998)
Comput. Complexity
, vol.7
, Issue.1
, pp. 19-53
-
-
Aizenstein, A.1
Hegedus, T.2
Hellerstein, L.3
Pitt, L.4
-
2
-
-
0000710299
-
Queries and concept learning
-
D. Angluin Queries and concept learning Mach. Learning 2 4 1988 319 342
-
(1988)
Mach. Learning
, vol.2
, Issue.4
, pp. 319-342
-
-
Angluin, D.1
-
3
-
-
0029293093
-
When won't membership queries help?
-
D. Angluin, and M. Kharitonov When won't membership queries help? J. Comput. System Sci. 50 2 1995 336 355 doi:10.1006/jcss.1995.1026
-
(1995)
J. Comput. System Sci.
, vol.50
, Issue.2
, pp. 336-355
-
-
Angluin, D.1
Kharitonov, M.2
-
4
-
-
0030402331
-
On the applications of multiplicity automata in learning
-
A. Beimel, F. Bergadano, N.H. Bshouty, E. Kushilevitz, and S. Varricchio On the applications of multiplicity automata in learning IEEE Symposium on Foundations of Computer Science 1996 349 358
-
(1996)
IEEE Symposium on Foundations of Computer Science
, pp. 349-358
-
-
Beimel, A.1
Bergadano, F.2
Bshouty, N.H.3
Kushilevitz, E.4
Varricchio, S.5
-
6
-
-
0028517062
-
Separating distribution-free and mistake-bound learning models over the Boolean domain
-
A. Blum Separating distribution-free and mistake-bound learning models over the Boolean domain SIAM J. Comput. 23 5 1994 990 1000
-
(1994)
SIAM J. Comput.
, vol.23
, Issue.5
, pp. 990-1000
-
-
Blum, A.1
-
7
-
-
0028062299
-
Weakly learning DNF and characterizing statistical query learning using Fourier analysis
-
A. Blum, M. Furst, J. Jackson, M. Kearns, Y. Mansour, and S. Rudich Weakly learning DNF and characterizing statistical query learning using Fourier analysis Proceedings of 26th ACM Symposium on Theory of Computing 1994
-
(1994)
Proceedings of 26th ACM Symposium on Theory of Computing
-
-
Blum, A.1
Furst, M.2
Jackson, J.3
Kearns, M.4
Mansour, Y.5
Rudich, S.6
-
8
-
-
0029504777
-
Fast learning of κ-term DNF formulas with queries
-
doi:10.1006/jcss.1995.1075
-
A. Blum, and S. Rudich Fast learning of κ-term DNF formulas with queries J. Comput. System Sci. 51 3 1995 367 373 doi:10.1006/jcss.1995.1075
-
(1995)
J. Comput. System Sci.
, vol.51
, Issue.3
, pp. 367-373
-
-
Blum, A.1
Rudich, S.2
-
9
-
-
58149319164
-
Exact learning via the monotone theory
-
N.H. Bshouty Exact learning via the monotone theory Inform. Comput. 123 1 1995 146 153
-
(1995)
Inform. Comput.
, vol.123
, Issue.1
, pp. 146-153
-
-
Bshouty, N.H.1
-
10
-
-
0002719140
-
A subexponential exact learning algorithm for DNF using equivalence queries
-
N.H. Bshouty A subexponential exact learning algorithm for DNF using equivalence queries Inform. Process. Lett. 59 1 1996 37 39
-
(1996)
Inform. Process. Lett.
, vol.59
, Issue.1
, pp. 37-39
-
-
Bshouty, N.H.1
-
11
-
-
0039015431
-
Simple learning algorithms using divide and conquer
-
N.H. Bshouty Simple learning algorithms using divide and conquer Comput. Complexity 6 1997 174 194
-
(1997)
Comput. Complexity
, vol.6
, pp. 174-194
-
-
Bshouty, N.H.1
-
12
-
-
17444390652
-
-
Personal communication, 5 November
-
N.H. Bshouty, Personal communication, 5 November 2003.
-
(2003)
-
-
Bshouty, N.H.1
-
13
-
-
2342592656
-
On the proper learning of axis parallel concepts
-
N.H. Bshouty, L. Burroughs, On the proper learning of axis parallel concepts, J. Machine Learning Research 4 (Jun) (2003) 157-176.
-
(2003)
J. Machine Learning Research
, vol.4
, Issue.JUN
, pp. 157-176
-
-
Bshouty, N.H.1
Burroughs, L.2
-
14
-
-
0030126113
-
Asking questions to minimize errors
-
N.H. Bshouty, S.A. Goldman, T.R. Hancock, and S. Matar Asking questions to minimize errors J. Comput. System Sci. 52 2 1996 268 286 doi:10.1006/jcss.1996.0021
-
(1996)
J. Comput. System Sci.
, vol.52
, Issue.2
, pp. 268-286
-
-
Bshouty, N.H.1
Goldman, S.A.2
Hancock, T.R.3
Matar, S.4
-
15
-
-
0002737058
-
On the number of prime implicants
-
A. Chandra, and G. Markowsky On the number of prime implicants Discrete Math. 24 1978 7 11
-
(1978)
Discrete Math.
, vol.24
, pp. 7-11
-
-
Chandra, A.1
Markowsky, G.2
-
18
-
-
3142610318
-
On generalized constraints and certificates
-
L. Hellerstein On generalized constraints and certificates Discrete Math. 226 1-3 2001 211 232
-
(2001)
Discrete Math.
, vol.226
, Issue.1-3
, pp. 211-232
-
-
Hellerstein, L.1
-
19
-
-
0030230237
-
How many queries are needed to learn?
-
L. Hellerstein, K. Pillaipakkamnatt, V. Raghavan, and D. Wilkins How many queries are needed to learn? J. ACM 43 5 1996 840 862
-
(1996)
J. ACM
, vol.43
, Issue.5
, pp. 840-862
-
-
Hellerstein, L.1
Pillaipakkamnatt, K.2
Raghavan, V.3
Wilkins, D.4
-
21
-
-
0031339159
-
An efficient membership-query algorithm for learning DNF with respect to the uniform distribution
-
J.C. Jackson An efficient membership-query algorithm for learning DNF with respect to the uniform distribution J. Comput. System Sci. 55 3 1997 414 440 doi:10.1006/jcss.1997.1533
-
(1997)
J. Comput. System Sci.
, vol.55
, Issue.3
, pp. 414-440
-
-
Jackson, J.C.1
-
24
-
-
0001030750
-
A simple algorithm for learning o(log n) -term DNF
-
E. Kushilevitz A simple algorithm for learning o(log n) -term DNF Inform. Process. Lett. 61 6 1997 289 292
-
(1997)
Inform. Process. Lett.
, vol.61
, Issue.6
, pp. 289-292
-
-
Kushilevitz, E.1
-
25
-
-
0027627287
-
Constant depth circuits, Fourier transform and learnability
-
N. Linial, Y. Mansour, and N. Nisan Constant depth circuits, Fourier transform and learnability J. ACM 40 3 1993 607 620
-
(1993)
J. ACM
, vol.40
, Issue.3
, pp. 607-620
-
-
Linial, N.1
Mansour, Y.2
Nisan, N.3
-
27
-
-
0016494546
-
Bounds to complexities of networks for sorting and for switching
-
D.E. Muller, and F.P. Preparata Bounds to complexities of networks for sorting and for switching J. ACM 22 1975 195 201
-
(1975)
J. ACM
, vol.22
, pp. 195-201
-
-
Muller, D.E.1
Preparata, F.P.2
-
30
-
-
0030262302
-
On limited nondeterminism and the complexity of the VC-dimension
-
C.H. Papadimitriou, and M. Yannakakis On limited nondeterminism and the complexity of the VC-dimension J. Comput. System Sci. 53 2 1996 161 170
-
(1996)
J. Comput. System Sci.
, vol.53
, Issue.2
, pp. 161-170
-
-
Papadimitriou, C.H.1
Yannakakis, M.2
-
31
-
-
0030282125
-
On the limits of proper learnability of subclasses of DNF formulas
-
K. Pillaipakkamnatt, and V. Raghavan On the limits of proper learnability of subclasses of DNF formulas Mach. Learning 25 2-3 1996 237 263
-
(1996)
Mach. Learning
, vol.25
, Issue.2-3
, pp. 237-263
-
-
Pillaipakkamnatt, K.1
Raghavan, V.2
-
32
-
-
31244436929
-
Galois theory for minors of finite functions
-
N. Pippenger Galois theory for minors of finite functions Discrete Math. 254 2002 405 419
-
(2002)
Discrete Math.
, vol.254
, pp. 405-419
-
-
Pippenger, N.1
|