-
2
-
-
0000492326
-
Learning from noisy examples
-
D. Angluin and P. Laird. Learning from noisy examples. Machine Learning, 2:343-370, 1988.
-
(1988)
Machine Learning
, vol.2
, pp. 343-370
-
-
Angluin, D.1
Laird, P.2
-
5
-
-
0033702346
-
Noise-tolerant learning, the parity problem, and the statistical query model
-
A. Blum, A. Kalai, and H. Wasserman. Noise-tolerant learning, the parity problem, and the statistical query model. In Proceedings of STOC, pages 435-440, 2000.
-
(2000)
Proceedings of STOC
, pp. 435-440
-
-
Blum, A.1
Kalai, A.2
Wasserman, H.3
-
6
-
-
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 Machince Learning Research, 2:359-395, 2002.
-
(2002)
Journal of Machince Learning Research
, vol.2
, pp. 359-395
-
-
Bshouty, N.1
Feldman, V.2
-
8
-
-
0033280386
-
More efficient PAC learning of DNF with membership queries under the uniform distribution
-
N. Bshouty, J. Jackson, and C. Tamon. More efficient PAC learning of DNF with membership queries under the uniform distribution. In Proceedings of COLT, pages 286-295, 1999.
-
(1999)
Proceedings of COLT
, pp. 286-295
-
-
Bshouty, N.1
Jackson, J.2
Tamon, C.3
-
9
-
-
0344118895
-
Learning DNF from random walks
-
N. Bshouty, E. Mossel, R. O'Donnell, and R. Servedio. Learning DNF from random walks. In Proceedings of FOCS, pages 189-199, 2003.
-
(2003)
Proceedings of FOCS
, pp. 189-199
-
-
Bshouty, N.1
Mossel, E.2
O'Donnell, R.3
Servedio, R.4
-
10
-
-
0000182415
-
A measure of asymptotic efficiency for tests of a hypothesis based on the sum of observations
-
H. Chernoff. A measure of asymptotic efficiency for tests of a hypothesis based on the sum of observations. Ann. Math. Statist., 23:493-507, 1952.
-
(1952)
Ann. Math. Statist
, vol.23
, pp. 493-507
-
-
Chernoff, H.1
-
11
-
-
84968470212
-
An Algorithm for the Machine Calculation of Complex Fourier Series
-
J. Cooley and J. Tukey. An Algorithm for the Machine Calculation of Complex Fourier Series. Math. Computat., 19:297-301, 1965.
-
(1965)
Math. Computat
, vol.19
, pp. 297-301
-
-
Cooley, J.1
Tukey, J.2
-
12
-
-
0031619861
-
Adaptive versus nonadaptive attribute-efficient learning
-
P. Damaschke. Adaptive versus nonadaptive attribute-efficient learning. In Proceedings of STOC, pages 590-596, 1998.
-
(1998)
Proceedings of STOC
, pp. 590-596
-
-
Damaschke, P.1
-
13
-
-
0033296083
-
Computational sample complexity
-
S. Decatur, O. Goldreich, and D. Ron. Computational sample complexity. SIAM Journal on Computing, 29(3):854-879, 1999.
-
(1999)
SIAM Journal on Computing
, vol.29
, Issue.3
, pp. 854-879
-
-
Decatur, S.1
Goldreich, O.2
Ron, D.3
-
14
-
-
34547690254
-
-
M. Farach, S. Kannan, E. Knill, and S. Muthukrishnan. Group testing problems in experimental molecular biology. In Proceedings of Sequences '97, 1997.
-
M. Farach, S. Kannan, E. Knill, and S. Muthukrishnan. Group testing problems in experimental molecular biology. In Proceedings of Sequences '97, 1997.
-
-
-
-
15
-
-
34547698378
-
New Results for Learning Noisy Parities and Halfspaces
-
V. Feldman, P. Gopalan, S. Khot, and A. Ponuswami. New Results for Learning Noisy Parities and Halfspaces. In Proceedings of FOCS, pages 563-574, 2006.
-
(2006)
Proceedings of FOCS
, pp. 563-574
-
-
Feldman, V.1
Gopalan, P.2
Khot, S.3
Ponuswami, A.4
-
18
-
-
2342482532
-
Optimally-smooth adaptive boosting and application to agnostic learning
-
D. Gavinsky. Optimally-smooth adaptive boosting and application to agnostic learning. Journal of Machine Learning Research, 4:101-117, 2003.
-
(2003)
Journal of Machine Learning Research
, vol.4
, pp. 101-117
-
-
Gavinsky, D.1
-
19
-
-
0027642076
-
Exact identification of read-once formulas using fixed points of amplification functions
-
S. Goldman, M. Kearns, and R. Schapire. Exact identification of read-once formulas using fixed points of amplification functions. SIAM Journal on Computing, 22(4):705-726, 1993.
-
(1993)
SIAM Journal on Computing
, vol.22
, Issue.4
, pp. 705-726
-
-
Goldman, S.1
Kearns, M.2
Schapire, R.3
-
20
-
-
0024868772
-
A hard-core predicate for all one-way functions
-
O. Goldreich and L. Levin. A hard-core predicate for all one-way functions. In Proceedings of STOC, pages 25-32, 1989.
-
(1989)
Proceedings of STOC
, pp. 25-32
-
-
Goldreich, O.1
Levin, L.2
-
21
-
-
0022793132
-
How to construct random functions
-
O. Goldreich, S. Goldwasser, and S. Micali. How to construct random functions. Journal of the ACM, 33(4):792-807, 1986.
-
(1986)
Journal of the ACM
, vol.33
, Issue.4
, pp. 792-807
-
-
Goldreich, O.1
Goldwasser, S.2
Micali, S.3
-
24
-
-
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
-
25
-
-
84947808532
-
An application of codes to attribute-efficient learning
-
T. Hofmeister. An application of codes to attribute-efficient learning. In Proceedings of EuroCOLT, pages 101-110, 1999.
-
(1999)
Proceedings of EuroCOLT
, pp. 101-110
-
-
Hofmeister, T.1
-
26
-
-
34547709503
-
-
Personal communication
-
J. Jackson. Personal communication, 2004.
-
(2004)
-
-
Jackson, J.1
-
27
-
-
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
-
29
-
-
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
-
30
-
-
0028324717
-
Cryptographic limitations on learning boolean formulae and finite automata
-
M. Kearns and L. Valiant. Cryptographic limitations on learning boolean formulae and finite automata. Journal of the ACM, 41(1):67-95, 1994.
-
(1994)
Journal of the ACM
, vol.41
, Issue.1
, pp. 67-95
-
-
Kearns, M.1
Valiant, L.2
-
32
-
-
0001553979
-
Toward efficient agnostic learning
-
M. Kearns, R. Schapire, and L. Sellie. Toward efficient agnostic learning. Machine Learning, 17 (2-3):115-141, 1994.
-
(1994)
Machine Learning
, vol.17
, Issue.2-3
, pp. 115-141
-
-
Kearns, M.1
Schapire, R.2
Sellie, L.3
-
33
-
-
0038290332
-
Boosting and hard-core set construction
-
A. Klivans and R. Servedio. Boosting and hard-core set construction. Machine Learning, 51(3): 217-238, 2003.
-
(2003)
Machine Learning
, vol.51
, Issue.3
, pp. 217-238
-
-
Klivans, A.1
Servedio, R.2
-
34
-
-
26944468148
-
Toward attribute efficient learning of decision lists and parities
-
A. Klivans and R. Servedio. Toward attribute efficient learning of decision lists and parities. In Proceedings of COLT, pages 234-248, 2004.
-
(2004)
Proceedings of COLT
, pp. 234-248
-
-
Klivans, A.1
Servedio, R.2
-
35
-
-
85006528164
-
Learning decision trees using the Fourier spectrum
-
E. Kushilevitz and Y. Mansour. Learning decision trees using the Fourier spectrum. In Proceedings of STOC, pages 455-464, 1991.
-
(1991)
Proceedings of STOC
, pp. 455-464
-
-
Kushilevitz, E.1
Mansour, Y.2
-
36
-
-
0042496106
-
Randomness and non-determinism
-
L. Levin. Randomness and non-determinism. Journal of Symbolic Logic, 58(3): 1102-1103, 1993.
-
(1993)
Journal of Symbolic Logic
, vol.58
, Issue.3
, pp. 1102-1103
-
-
Levin, L.1
-
37
-
-
0001663135
-
Learning boolean functions via the fourier transform
-
V. P. Roychodhury, K. Y. Siu, and A. Orlitsky, editors, Kluwer
-
Y. Mansour. Learning boolean functions via the fourier transform. In V. P. Roychodhury, K. Y. Siu, and A. Orlitsky, editors, Theoretical Advances in Neural Computation and Learning, pages 391-424. Kluwer, 1994.
-
(1994)
Theoretical Advances in Neural Computation and Learning
, pp. 391-424
-
-
Mansour, Y.1
-
38
-
-
84937740421
-
Shift-register synthesis and BCH decoding
-
J. Massey. Shift-register synthesis and BCH decoding. IEEE Trans. Inform. Theory, 15:122-127, 1969.
-
(1969)
IEEE Trans. Inform. Theory
, vol.15
, pp. 122-127
-
-
Massey, J.1
-
39
-
-
0002448405
-
A public-key cryptosystem based on algebraic coding theory
-
R. J. McEliece. A public-key cryptosystem based on algebraic coding theory. DSNprogress report, 42-44, 1978.
-
(1978)
DSNprogress report
, vol.42-44
-
-
McEliece, R.J.1
-
41
-
-
0025448521
-
The strength of weak learnability
-
R. Schapire. The strength of weak learnability. Machine Learning, 5(2): 197-227, 1990.
-
(1990)
Machine Learning
, vol.5
, Issue.2
, pp. 197-227
-
-
Schapire, R.1
-
42
-
-
0034140159
-
Computational sample complexity and attribute-efficient learning
-
R. Servedio. Computational sample complexity and attribute-efficient learning. Journal of Computer and System Sciences, 60(1):161-178, 2000.
-
(2000)
Journal of Computer and System Sciences
, vol.60
, Issue.1
, pp. 161-178
-
-
Servedio, R.1
-
43
-
-
2542488394
-
Smooth boosting and learning with malicious noise
-
R. Servedio. Smooth boosting and learning with malicious noise. Journal of Machine Learning Research, 4:633-648, 2003.
-
(2003)
Journal of Machine Learning Research
, vol.4
, pp. 633-648
-
-
Servedio, R.1
-
44
-
-
34547664297
-
-
M. Sudan. Essential coding theory (lecture notes). Available at http://theory.lcs.mit.edu/~madhu/FT02/, 2002.
-
M. Sudan. Essential coding theory (lecture notes). Available at http://theory.lcs.mit.edu/~madhu/FT02/, 2002.
-
-
-
-
45
-
-
84949214707
-
Optimal attribute-efficient learning of disjunction, parity, and threshold functions
-
R. Uehara, K. Tsuchida, and I. Wegener. Optimal attribute-efficient learning of disjunction, parity, and threshold functions. In Proceedings of EuroCOLT'97, pages 171-184, 1997.
-
(1997)
Proceedings of EuroCOLT'97
, pp. 171-184
-
-
Uehara, R.1
Tsuchida, K.2
Wegener, I.3
-
46
-
-
4243195886
-
A neuroidal architecture for cognitive computation
-
L. Valiant. A neuroidal architecture for cognitive computation. Journal of the ACM, 47(5):854-882, 2000.
-
(2000)
Journal of the ACM
, vol.47
, Issue.5
, pp. 854-882
-
-
Valiant, L.1
-
47
-
-
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
-
51
-
-
0030672385
-
Algorithmic complexity in coding theory and the minimum distance problem
-
A. Vardy. Algorithmic complexity in coding theory and the minimum distance problem. In Proceedings of STOC, pages 92-109, 1997.
-
(1997)
Proceedings of STOC
, pp. 92-109
-
-
Vardy, A.1
|