-
1
-
-
0000452640
-
Learning conjunctions of Horn clauses
-
D. Angluin, M. Frazier, and L. Pitt, Learning conjunctions of Horn clauses, Mach. Learning 9 (1992), 147-164.
-
(1992)
Mach. Learning
, vol.9
, pp. 147-164
-
-
Angluin, D.1
Frazier, M.2
Pitt, L.3
-
2
-
-
0027341861
-
Learning read-once formulas with queries
-
D. Angluin, L. Hellerstein, and M. Karpinski, Learning read-once formulas with queries, J. Assoc. Comput. Mach. 40 (1993), 185-210.
-
(1993)
J. Assoc. Comput. Mach.
, vol.40
, pp. 185-210
-
-
Angluin, D.1
Hellerstein, L.2
Karpinski, M.3
-
3
-
-
84887485075
-
Read-thrice DNF is hard to learn with membership and equivalence queries
-
IEEE Computer Society Press, Los Alamitos, CA, (A revised manuscript, with additional results, is Aizenstein, Hegedus, Hellerstein, and Pitt, Complexity theoretic hardness results for query learning, Comput. Complexity, to appear)
-
H. Aizenstein, L. Hellerstein, and L. Pitt, Read-thrice DNF is hard to learn with membership and equivalence queries, in "Proc. of the 33rd Symposium on the Foundations of Comp. Sci.," pp. 523-532, IEEE Computer Society Press, Los Alamitos, CA, 1992. (A revised manuscript, with additional results, is Aizenstein, Hegedus, Hellerstein, and Pitt, Complexity theoretic hardness results for query learning, Comput. Complexity, to appear).
-
(1992)
Proc. of the 33rd Symposium on the Foundations of Comp. Sci.
, pp. 523-532
-
-
Aizenstein, H.1
Hellerstein, L.2
Pitt, L.3
-
4
-
-
0347254044
-
Learning with malicious membership queries and exceptions
-
ACM Press, New York, NY
-
D. Angluin and M. Kriķis, Learning with malicious membership queries and exceptions, in "Proc. 7th Annual ACM Conference on Computational Learning Theory," pp. 57-66, ACM Press, New York, NY, 1994.
-
(1994)
Proc. 7th Annual ACM Conference on Computational Learning Theory
, pp. 57-66
-
-
Angluin, D.1
Kriķis, M.2
-
7
-
-
0000492326
-
Learning from noisy examples
-
D. Angluin and P. Laird, Learning from noisy examples, Machine Learning 2, No. 4 (1988), 343-370.
-
(1988)
Machine Learning
, vol.2
, Issue.4
, pp. 343-370
-
-
Angluin, D.1
Laird, P.2
-
9
-
-
0023453626
-
Learning regular sets from queries and counterexamples
-
D. Angluin, Learning regular sets from queries and counterexamples, Inform. and Comput. 75, No. 2 (1987), 87-106.
-
(1987)
Inform. and Comput.
, vol.75
, Issue.2
, pp. 87-106
-
-
Angluin, D.1
-
11
-
-
0025449393
-
Negative results for equivalence queries
-
D. Angluin, Negative results for equivalence queries, Machine Learning 5 (1990), 121-150.
-
(1990)
Machine Learning
, vol.5
, pp. 121-150
-
-
Angluin, D.1
-
13
-
-
0026382252
-
Exact learning of read-twice DNF formulas
-
IEEE Computer Society Press, New York
-
H. Aizenstein and L. Pitt, Exact learning of read-twice DNF formulas, in "Proc. 32th Annual IEEE Symposium on Foundations of Computer Science," pp. 170-179, IEEE Computer Society Press, New York, 1991.
-
(1991)
Proc. 32th Annual IEEE Symposium on Foundations of Computer Science
, pp. 170-179
-
-
Aizenstein, H.1
Pitt, L.2
-
14
-
-
0013446086
-
Randomly fallible teachers: Learning monotone DNF with an incomplete membership oracle
-
D. Angluin and D. Slonim, Randomly fallible teachers: Learning monotone DNF with an incomplete membership oracle, Machine Learning 14, No. 7 (1994), 7-26.
-
(1994)
Machine Learning
, vol.14
, Issue.7
, pp. 7-26
-
-
Angluin, D.1
Slonim, D.2
-
15
-
-
0018454769
-
Fast probabilistic algorithms for hamiltonian circuits and matchings
-
D. Angluin and L. G. Valiant, Fast probabilistic algorithms for hamiltonian circuits and matchings, J. Comput. System Sc. 18, No. 2(1979), 155-193.
-
(1979)
J. Comput. System Sc.
, vol.18
, Issue.2
, pp. 155-193
-
-
Angluin, D.1
Valiant, L.G.2
-
16
-
-
85117154096
-
On learning discretized geometric concepts
-
IEEE Computer Society Press, Los Alamitos, CA
-
N. Bshouty, Z. Chen, and S. Homer, On learning discretized geometric concepts, in "Proc. of the 35th Symposium on the Foundations of Computer Science," pp. 54-63, IEEE Computer Society Press, Los Alamitos, CA, 1994.
-
(1994)
Proc. of the 35th Symposium on the Foundations of Computer Science
, pp. 54-63
-
-
Bshouty, N.1
Chen, Z.2
Homer, S.3
-
17
-
-
0024750852
-
Learnability and the Vapnik-Chervonenkis dimension
-
A. Blumer, A. Ethrenfeucht, D. Haussler, and M. Warmuth, Learnability and the Vapnik-Chervonenkis dimension, J. Assoc. Comput. Mach. 36, No. 4 (1989), 929-965.
-
(1989)
J. Assoc. Comput. Mach.
, vol.36
, Issue.4
, pp. 929-965
-
-
Blumer, A.1
Ethrenfeucht, A.2
Haussler, D.3
Warmuth, M.4
-
18
-
-
0011559385
-
-
Tech. Rep. WUCS-94-19, Washington University, July
-
N. Bshouty, P. Goldberg, S. Goldman, and D. Mathias, "Exact Learning of Discretized Geometric Concepts," Tech. Rep. WUCS-94-19, Washington University, July 1994.
-
(1994)
Exact Learning of Discretized Geometric Concepts
-
-
Bshouty, N.1
Goldberg, P.2
Goldman, S.3
Mathias, D.4
-
19
-
-
84961380212
-
Noise-tolerant parallel learning of geometric concepts
-
ACM Press, New ACM Press, New York
-
N. Bshouty, S. Goldman, and D. Mathias, Noise-tolerant parallel learning of geometric concepts, in "Proc. 8th Annual ACM Conference on Computational Learning Theory," pp. 345-352, ACM Press, New ACM Press, New York, 1995.
-
(1995)
Proc. 8th Annual ACM Conference on Computational Learning Theory
, pp. 345-352
-
-
Bshouty, N.1
Goldman, S.2
Mathias, D.3
-
20
-
-
85029986299
-
-
manuscript in preparation
-
N. Bshouty, S. Goldman, D. Mathias, S. Suri, and H. Tamaki, Noise-tolerant distribution-free learning of general geometric concepts, manuscript in preparation.
-
Noise-tolerant Distribution-free Learning of General Geometric Concepts
-
-
Bshouty, N.1
Goldman, S.2
Mathias, D.3
Suri, S.4
Tamaki, H.5
-
21
-
-
0026976842
-
Learning Boolean read-once formulas with arbitrary symmetric and constant fan-in gates
-
ACM Press, New York
-
N. Bshouty, T. Hancock, and L. Hellerstein, Learning Boolean read-once formulas with arbitrary symmetric and constant fan-in gates, in "Proc. 5th Annual Conference on Computational Learning Theory," pp. 1-15, ACM Press, New York, 1992.
-
(1992)
Proc. 5th Annual Conference on Computational Learning Theory
, pp. 1-15
-
-
Bshouty, N.1
Hancock, T.2
Hellerstein, L.3
-
22
-
-
0040410833
-
Learning arithmetic read-once formulas
-
N. Bshouty, T. Hancock, and L. Hellerstein, Learning arithmetic read-once formulas, SIAM J. Comput. 24, No. 4 (1995), 706-735.
-
(1995)
SIAM J. Comput.
, vol.24
, Issue.4
, pp. 706-735
-
-
Bshouty, N.1
Hancock, T.2
Hellerstein, L.3
-
23
-
-
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, No. 5 (1994), 990-1000.
-
(1994)
SIAM J. Comput.
, vol.23
, Issue.5
, pp. 990-1000
-
-
Blum, A.1
-
24
-
-
0026962820
-
Fast learning of k-term DNF formulas with queries
-
ACM Press, New York
-
A. Blum and S. Rudich, Fast learning of k-term DNF formulas with queries, in "Proc. of the 24th Symposium on Theory of Computing," pp. 382-389, ACM Press, New York, 1992.
-
(1992)
Proc. of the 24th Symposium on Theory of Computing
, pp. 382-389
-
-
Blum, A.1
Rudich, S.2
-
25
-
-
58149319164
-
Exact learning Boolean functions via the monotone theory
-
N. Bshouty, Exact learning Boolean functions via the monotone theory, Inform. Comput. 123, No. 1 (1995), 146-153.
-
(1995)
Inform. Comput.
, vol.123
, Issue.1
, pp. 146-153
-
-
Bshouty, N.1
-
27
-
-
0002181874
-
Learning the CLASSIC description logic: Theoretical and experimental results
-
Morgan Kaufmann, San Mateo, CA
-
W. Cohen and H. Hirsh, Learning the CLASSIC description logic: Theoretical and experimental results, in "Principles of Knowledge Representation and Reasoning: Proceedings of the Fourth International Conference (KR94)," Morgan Kaufmann, San Mateo, CA, 1994.
-
(1994)
Principles of Knowledge Representation and Reasoning: Proceedings of the Fourth International Conference (KR94)
-
-
Cohen, W.1
Hirsh, H.2
-
28
-
-
23144454949
-
Learnability of description logics with equality constraints
-
W. Cohen and H. Hirsh, Learnability of description logics with equality constraints, Machine Learning 17, No. 2-3 (1994), 169-199.
-
(1994)
Machine Learning
, vol.17
, Issue.2-3
, pp. 169-199
-
-
Cohen, W.1
Hirsh, H.2
-
29
-
-
0027846519
-
Learning unions of two rectangles in the plane with equivalence queries
-
ACM Press, New York
-
Z. Chen, Learning unions of two rectangles in the plane with equivalence queries, in "Proc. 6th Annual Conference on Computational Learning Theory," pp. 243-252, ACM Press, New York, 1993.
-
(1993)
Proc. 6th Annual Conference on Computational Learning Theory
, pp. 243-252
-
-
Chen, Z.1
-
30
-
-
0026966650
-
On-line learning of rectangles
-
ACM Press, New York
-
Z. Chen and W. Maass, On-line learning of rectangles, in "Proc. 5th Annual Workshop on Computational Learning Theory," pp. 16-28, ACM Press, New York, 1992.
-
(1992)
Proc. 5th Annual Workshop on Computational Learning Theory
, pp. 16-28
-
-
Chen, Z.1
Maass, W.2
-
31
-
-
84968323041
-
CLASSIC learning
-
ACM Press, New York
-
M. Frazier and L. Pitt, CLASSIC learning, in "Proc. 7th Annual ACM Conference on Computational Learning Theory," pp. 23-24, ACM Press, New York, 1994; also Machine Learning, to appear.
-
(1994)
Proc. 7th Annual ACM Conference on Computational Learning Theory
, pp. 23-24
-
-
Frazier, M.1
Pitt, L.2
-
32
-
-
84968323041
-
-
to appear
-
M. Frazier and L. Pitt, CLASSIC learning, in "Proc. 7th Annual ACM Conference on Computational Learning Theory," pp. 23-24, ACM Press, New York, 1994; also Machine Learning, to appear.
-
Machine Learning
-
-
-
33
-
-
85030051641
-
Learning unions of boxes with membership and equivalence queries
-
ACM Press, New York
-
P. Goldberg, S. Goldman, and D. Mathais, Learning unions of boxes with membership and equivalence queries, in "Proc. 7th Annual ACM Conference on Computational Learning Theory," pp. 198-207, ACM Press, New York, 1994.
-
(1994)
Proc. 7th Annual ACM Conference on Computational Learning Theory
, pp. 198-207
-
-
Goldberg, P.1
Goldman, S.2
Mathais, D.3
-
34
-
-
0027642076
-
Exact identification of circuits using fixed points of amplification functions
-
S. Goldman, M. Kearns, and R. Schapire, Exact identification of circuits using fixed points of amplification functions, SIAM J. Comput. 22, No. 4 (1993), 705-726.
-
(1993)
SIAM J. Comput.
, vol.22
, Issue.4
, pp. 705-726
-
-
Goldman, S.1
Kearns, M.2
Schapire, R.3
-
35
-
-
30244461527
-
The common order-theoretic structure of version spaces and atms's
-
AAAI Press/MIT Press, Anaheim, CA
-
C. Gunter, T. Ngair, P. Panangaden, and D. Subramanian, The common order-theoretic structure of version spaces and atms's, in "Proceedings of the National Conference on Artificial Intelligence," pp.500-505, AAAI Press/MIT Press, Anaheim, CA, 1991.
-
(1991)
Proceedings of the National Conference on Artificial Intelligence
, pp. 500-505
-
-
Gunter, C.1
Ngair, T.2
Panangaden, P.3
Subramanian, D.4
-
36
-
-
0013411860
-
Can PAC learning algorithms tolerate random noise
-
S. Goldman and R. Sloan, Can PAC learning algorithms tolerate random noise, Algorithmica 14, No. 1 (1995).
-
(1995)
Algorithmica
, vol.14
, Issue.1
-
-
Goldman, S.1
Sloan, R.2
-
37
-
-
0010725460
-
Learning 2μ-DNF formulas and kμ decision trees
-
Morgan Kaufmann, San Mateo, CA
-
T. Hancock, Learning 2μ-DNF formulas and kμ decision trees, in "Proc. 4th Annual Workshop on Computational Learning Theory," pp. 199-209, Morgan Kaufmann, San Mateo, CA, 1991.
-
(1991)
Proc. 4th Annual Workshop on Computational Learning Theory
, pp. 199-209
-
-
Hancock, T.1
-
40
-
-
0026371910
-
Equivalence of models for polynomial learnability
-
D. Haussler, M. Kearns, N. Littlestone, and M. Warmuth, Equivalence of models for polynomial learnability, Inform. and Comput. 95, No. 2 (1991), 129-161.
-
(1991)
Inform. and Comput.
, vol.95
, Issue.2
, pp. 129-161
-
-
Haussler, D.1
Kearns, M.2
Littlestone, N.3
Warmuth, M.4
-
41
-
-
43949159818
-
Predicting {0, 1} functions on randomly drawn points, Inform
-
D. Haussler, N. Littlestone, and M. Warmuth, Predicting {0, 1} functions on randomly drawn points, Inform. Comput. 115, No. 2 (1994), 284-293.
-
(1994)
Comput.
, vol.115
, Issue.2
, pp. 284-293
-
-
Haussler, D.1
Littlestone, N.2
Warmuth, M.3
-
42
-
-
0003620778
-
-
Addison-Wesley, Reading, MA
-
J. Hopcroft and J. Ullman, "Introduction to Automata Theory, Languages, and Computation," Addison-Wesley, Reading, MA, 1979.
-
(1979)
Introduction to Automata Theory, Languages, and Computation
-
-
Hopcroft, J.1
Ullman, J.2
-
43
-
-
0006494007
-
Learning DNF under the uniform distribution
-
IEEE Computer Society Press, Los Alamitos, CA
-
J. Jackson, Learning DNF under the uniform distribution, in "Proc. of the 35th Symposium on the Foundations of Computer Science," pp. 42-53, IEEE Computer Society Press, Los Alamitos, CA, 1994.
-
(1994)
Proc. of the 35th Symposium on the Foundations of Computer Science
, pp. 42-53
-
-
Jackson, J.1
-
44
-
-
0027188175
-
Efficient noise-tolerant learning from statistical queries
-
ACM Press, New York
-
M. Kearns, Efficient noise-tolerant learning from statistical queries, in "Proc. 25th Annual ACM Symposium on Theory of Computing," pp. 392-401, ACM Press, New York, 1993.
-
(1993)
Proc. 25th Annual ACM Symposium on Theory of Computing
, pp. 392-401
-
-
Kearns, M.1
-
45
-
-
0027640858
-
Learning in the presence of malicious errors
-
M. Kearns and M. Li, Learning in the presence of malicious errors, SIAM J. Comput. 22 (1993), 807-837.
-
(1993)
SIAM J. Comput.
, vol.22
, pp. 807-837
-
-
Kearns, M.1
Li, M.2
-
47
-
-
0028460231
-
Efficient distribution-free learning of probabilistic concepts
-
M. Kearns and R. Schapire, Efficient distribution-free learning of probabilistic concepts, J. Comput. System Sci. 48, No. 3(1994), 464-497.
-
(1994)
J. Comput. System Sci.
, vol.48
, Issue.3
, pp. 464-497
-
-
Kearns, M.1
Schapire, R.2
-
48
-
-
0028324717
-
Cryptographic limitations on learning Boolean formulae and finite automata
-
M. Kearns and L. Valiant, Cryptographic limitations on learning Boolean formulae and finite automata, J. Assoc. Comput. Mach. 41, No. 1 (1994), 67-95.
-
(1994)
J. Assoc. Comput. Mach.
, vol.41
, Issue.1
, pp. 67-95
-
-
Kearns, M.1
Valiant, L.2
-
49
-
-
0003460706
-
-
Kluwer International Series in Engineering and Computer Science, Kluwer Academic, Boston
-
P. Laird, "Learning from Good and Bad Data," Kluwer International Series in Engineering and Computer Science, Kluwer Academic, Boston, 1988.
-
(1988)
Learning from Good and Bad Data
-
-
Laird, P.1
-
50
-
-
0342955983
-
Composite geometric concepts and polynomial predictability
-
P. Long and M. Warmuth, Composite geometric concepts and polynomial predictability, Inform. and Comput. 113, No. 2 (1994), 230-252.
-
(1994)
Inform. and Comput.
, vol.113
, Issue.2
, pp. 230-252
-
-
Long, P.1
Warmuth, M.2
-
52
-
-
0000531852
-
Generalization as search
-
T. Mitchell, Generalization as search, Artif. Intell. 18 (1982), 203-226.
-
(1982)
Artif. Intell.
, vol.18
, pp. 203-226
-
-
Mitchell, T.1
-
53
-
-
85152630870
-
Efficient learning with virtual threshold gates
-
Morgan Kaufmann, San Francisco, CA
-
W. Maass and M. Warmuth, Efficient learning with virtual threshold gates, in "Proc. XII International Conference on Machine Learning," pp. 378-386, Morgan Kaufmann, San Francisco, CA, 1995.
-
(1995)
Proc. XII International Conference on Machine Learning
, pp. 378-386
-
-
Maass, W.1
Warmuth, M.2
-
54
-
-
0041004945
-
On the limits of proper learnability of subclasses of DNF formulas
-
ACM Press, New York
-
K. Pillaipakkamnatt and V. Raghavan, On the limits of proper learnability of subclasses of DNF formulas, "Proc. 7th Annual ACM Conference on Computational Learning Theory," pp. 118-129, ACM Press, New York, 1994; also Machine Learning, to appear.
-
(1994)
Proc. 7th Annual ACM Conference on Computational Learning Theory
, pp. 118-129
-
-
Pillaipakkamnatt, K.1
Raghavan, V.2
-
55
-
-
0041004945
-
-
to appear
-
K. Pillaipakkamnatt and V. Raghavan, On the limits of proper learnability of subclasses of DNF formulas, "Proc. 7th Annual ACM Conference on Computational Learning Theory," pp. 118-129, ACM Press, New York, 1994; also Machine Learning, to appear.
-
Machine Learning
-
-
-
56
-
-
0013097771
-
Read-twice DNF formulas are properly learnable
-
K. Pillaipakkamnatt and V. Raghavan, Read-twice DNF formulas are properly learnable, Inform. Comput. 122, No. 2 (1995), 236-267.
-
(1995)
Inform. Comput.
, vol.122
, Issue.2
, pp. 236-267
-
-
Pillaipakkamnatt, K.1
Raghavan, V.2
-
57
-
-
0025623922
-
Prediction preserving reducibility
-
L. Pitt and M. Warmuth, Prediction preserving reducibility, J. Comput. System Sci. 41, No. 3 (1990), 430-167.
-
(1990)
J. Comput. System Sci.
, vol.41
, Issue.3
, pp. 430-1167
-
-
Pitt, L.1
Warmuth, M.2
-
58
-
-
0029252098
-
Learning fallible deterministic finite automata
-
D. Ron and R. Rubinfeld, Learning fallible deterministic finite automata, Machine Learning 18, Nos. 2/3 (1995), 149-186.
-
(1995)
Machine Learning
, vol.18
, Issue.2-3
, pp. 149-186
-
-
Ron, D.1
Rubinfeld, R.2
-
59
-
-
0026119624
-
On learning from queries and counterexamples in the presence of noise
-
Y. Sakakibara, On learning from queries and counterexamples in the presence of noise, Inform. Process. Lett. 37, No. 5 (1991), 279-284.
-
(1991)
Inform. Process. Lett.
, vol.37
, Issue.5
, pp. 279-284
-
-
Sakakibara, Y.1
-
60
-
-
0026987081
-
A noise model on learning sets of strings
-
ACM Press, New York
-
Y. Sakakipara and R. Siromoney, A noise model on learning sets of strings, in "Proc. 5th Annual Workshop on Computational Learning Theory," pp. 295-302, ACM Press, New York, 1992.
-
(1992)
Proc. 5th Annual Workshop on Computational Learning Theory
, pp. 295-302
-
-
Sakakipara, Y.1
Siromoney, R.2
-
61
-
-
85032870186
-
Types of noise in data for concept learning
-
Morgan Kaufmann, San Mateo, CA
-
R. Sloan, Types of noise in data for concept learning, in "Proc. 1st Annual Workshop on Computational Learning Theory," pp. 91-96, Morgan Kaufmann, San Mateo, CA, 1988.
-
(1988)
Proc. 1st Annual Workshop on Computational Learning Theory
, pp. 91-96
-
-
Sloan, R.1
-
62
-
-
33646524222
-
Learning with queries but incomplete information
-
ACM Press, New York
-
R. H. Sloan and G. Turán, Learning with queries but incomplete information, in "Proc. 7th Annual ACM Conference on Computational Learning Theory," pp. 237-245, ACM Press, New York, 1994.
-
(1994)
Proc. 7th Annual ACM Conference on Computational Learning Theory
, pp. 237-245
-
-
Sloan, R.H.1
Turán, G.2
-
63
-
-
84936662267
-
Learning k-DNF with Noise in the Attributes
-
Morgan Kaufmann, San Mateo, CA
-
G. Shackelford and D. Volper, Learning k-DNF with Noise in the Attributes, in "Proc. 1st Annual Workshop on Computational Learning Theory," pp. 97-103, Morgan Kaufmann, San Mateo, CA, 1988.
-
(1988)
Proc. 1st Annual Workshop on Computational Learning Theory
, pp. 97-103
-
-
Shackelford, G.1
Volper, D.2
-
64
-
-
0021518106
-
Valiant, A theory of the learnable
-
L. Valiant, A theory of the learnable, Comm. ACM 27, No. 11 (1984), 1134-1142.
-
(1984)
Comm. ACM
, vol.27
, Issue.11
, pp. 1134-1142
-
-
|