The following pages link to A theory of the learnable (Q3714486):
Displaying 50 items.
- On the effects of noise and speed on computations (Q1329730) (← links)
- Three fundamental concepts of the capacity of learning machines (Q1330342) (← links)
- Inference of a minimum size Boolean function from examples by using a new efficient branch-and-bound approach (Q1330807) (← links)
- A review of combinatorial problems arising in feedforward neural network design (Q1331904) (← links)
- A linear time equivalence test for read-twice DNF formulas (Q1334630) (← links)
- The query complexity of learning DFA (Q1336037) (← links)
- Halfspace learning, linear programming, and nonmalicious distributions (Q1336756) (← links)
- On the learnability of monotone \(k\mu\)-DNF formulae under product distributions (Q1338785) (← links)
- Approximating shortest superstrings with constraints (Q1341729) (← links)
- First-order \(jk\)-clausal theories are PAC-learnable (Q1342231) (← links)
- Toward efficient agnostic learning (Q1342730) (← links)
- The learnability of description logics with equality constraints (Q1342732) (← links)
- On-line learning of rectangles and unions of rectangles (Q1342733) (← links)
- Simple learning algorithms using divide and conquer (Q1355381) (← links)
- Incorporating statistical information into expert classification systems to reduce classification costs (Q1356192) (← links)
- Learning an intersection of a constant number of halfspaces over a uniform distribution (Q1356892) (← links)
- A sufficient condition for polynomial distribution-dependent learnability (Q1364775) (← links)
- Logical analysis of numerical data (Q1365054) (← links)
- Characterizing rational versus exponential learning curves (Q1370864) (← links)
- Efficient learning of typical finite automata from random walks (Q1373138) (← links)
- On the complexity of learning from drifting distributions (Q1376422) (← links)
- Error-free and best-fit extensions of partially defined Boolean functions (Q1383161) (← links)
- A graph-theoretic result for a model of neural computation (Q1383384) (← links)
- On the value of partial information for learning from examples (Q1383444) (← links)
- Efficient learning with virtual threshold gates (Q1383714) (← links)
- An efficient membership-query algorithm for learning DNF with respect to the uniform distribution (Q1384530) (← links)
- Improved generalization via tolerant training (Q1389076) (← links)
- Logical settings for concept-learning (Q1389603) (← links)
- Approximate testing and its relationship to learning (Q1389650) (← links)
- Recent advances of grammatical inference (Q1390941) (← links)
- Probabilistic language learning under monotonicity constraints (Q1390945) (← links)
- Learning nested differences in the presence of malicious noise (Q1390947) (← links)
- Learning orthogonal F-Horn formulas (Q1390949) (← links)
- A framework for incremental learning of logic programs (Q1390950) (← links)
- PAC-learning from general examples (Q1392015) (← links)
- PAC learning of concept classes through the boundaries of their items (Q1392018) (← links)
- Permissive planning: Extending classical planning to uncertain task domains. (Q1399128) (← links)
- Automatically selecting and using primary effects in planning: Theory and experiments. (Q1399131) (← links)
- Complexity in the case against accuracy estimation (Q1399985) (← links)
- Identification of function distinguishable languages. (Q1401186) (← links)
- Learning from examples with unspecified attribute values. (Q1401919) (← links)
- Bayesian-validated computer-simulation surrogates for optimization and design: Error estimates and applications (Q1404656) (← links)
- The monotone theory for the PAC-model. (Q1426003) (← links)
- Queries revisited. (Q1426146) (← links)
- Learnability of quantified formulas. (Q1426470) (← links)
- On learning multicategory classification with sample queries. (Q1427857) (← links)
- Experience, generations, and limits in machine learning (Q1434369) (← links)
- An average-case optimal one-variable pattern language learner (Q1567401) (← links)
- Applying MDL to learn best model granularity (Q1583224) (← links)
- A model of concept formation. (Q1597153) (← links)