Exact Identification of Read-Once Formulas Using Fixed Points of Amplification Functions
- 1 August 1993
- journal article
- Published by Society for Industrial & Applied Mathematics (SIAM) in SIAM Journal on Computing
- Vol. 22 (4) , 705-726
- https://doi.org/10.1137/0222047
Abstract
No abstract availableThis publication has 7 references indexed in Scilit:
- Learning read-once formulas with queriesJournal of the ACM, 1993
- Learnability with respect to fixed distributionsTheoretical Computer Science, 1991
- Prediction-preserving reducibilityJournal of Computer and System Sciences, 1990
- The Strength of Weak LearnabilityMachine Learning, 1990
- Learning From Noisy ExamplesMachine Learning, 1988
- A theory of the learnableCommunications of the ACM, 1984
- Probability Inequalities for Sums of Bounded Random VariablesJournal of the American Statistical Association, 1963