The following pages link to Prediction-preserving reducibility (Q756441):
Displaying 27 items.
- Classic learning (Q676240) (← links)
- Three \(\sum^ P_ 2\)-complete problems in computational learning theory (Q685716) (← links)
- Learning commutative deterministic finite state automata in polynomial time (Q749224) (← links)
- Partial observability and learnability (Q991012) (← links)
- Equivalence of models for polynomial learnability (Q1183606) (← links)
- On the necessity of Occam algorithms (Q1193631) (← links)
- Combinatorial variability of Vapnik-Chervonenkis classes with applications to sample compression schemes (Q1265741) (← links)
- Learning with unreliable boundary queries (Q1271553) (← links)
- Approximating hyper-rectangles: Learning and pseudorandom sets (Q1278043) (← links)
- Prefix grammars: An alternative characterization of the regular languages (Q1332773) (← links)
- The query complexity of learning DFA (Q1336037) (← links)
- The learnability of description logics with equality constraints (Q1342732) (← links)
- Efficient learning of typical finite automata from random walks (Q1373138) (← links)
- Logical settings for concept-learning (Q1389603) (← links)
- Learning unions of tree patterns using queries (Q1390942) (← links)
- Learning orthogonal F-Horn formulas (Q1390949) (← links)
- On the intrinsic complexity of learning recursive functions (Q1398370) (← links)
- Learnability of quantified formulas. (Q1426470) (← links)
- On-line learning of linear functions (Q1842773) (← links)
- On learning unions of pattern languages and tree patterns in the mistake bound model. (Q1853515) (← links)
- Apple tasting. (Q1854360) (← links)
- Learning elementary formal systems with queries. (Q1874227) (← links)
- Learning fallible deterministic finite automata (Q1900974) (← links)
- Prediction-hardness of acyclic conjunctive queries (Q2581365) (← links)
- Minimizing nfa's and regular expressions (Q2641868) (← links)
- Random Embedding Machines for Pattern Recognition (Q2784820) (← links)
- Interactive Clustering of Linear Classes and Cryptographic Lower Bounds (Q2835625) (← links)
