Learning Simple Concepts under Simple Distributions

10.1145/322326.322334

10.1016/S0019-9958(78)90683-6

10.1109/TC.1972.5009015

10.1016/0020-0190(87)90114-1

10.1016/S0019-9958(78)90562-4

Gács P., 1974, Soviet Math. Dokl., 15, 1477

Halmos P. R., 1974, Measure Theory

10.1016/S0022-0000(74)80044-9

Levin L. A., 1974, Problems Inform. Transmission, 10, 206

10.1016/B978-0-444-88071-0.50009-6

10.1016/0012-365X(75)90058-8

10.1145/48014.63140

10.1023/A:1022607331053

10.1016/S0019-9958(64)90131-7

10.1016/S0019-9958(64)90131-7

10.1145/1968.1972

10.1070/RM1970v025n06ABEH001269