The following pages link to A theory of the learnable (Q3714486):
Displaying 50 items.
- Sign-representation of Boolean functions using a small number of monomials (Q280399) (← links)
- On universal learning algorithms (Q287154) (← links)
- On learning width two branching programs (Q293246) (← links)
- Learning conjunctions with noise under product distributions (Q293443) (← links)
- PACS, simple-PAC and query learning (Q294709) (← links)
- Learning unions of high-dimensional boxes over the reals (Q294744) (← links)
- Using relevance queries for identification of read-once functions (Q376140) (← links)
- Supervised learning and co-training (Q391741) (← links)
- A time-series modeling method based on the boosting gradient-descent theory (Q412870) (← links)
- Languages as hyperplanes: grammatical inference with string kernels (Q413838) (← links)
- Knows what it knows: a framework for self-aware learning (Q413843) (← links)
- Construction and learnability of canonical Horn formulas (Q415621) (← links)
- The use of tail inequalities on the probable computational time of randomized search heuristics (Q428911) (← links)
- A complete characterization of statistical query learning with applications to evolvability (Q439989) (← links)
- Reliable agnostic learning (Q439993) (← links)
- Fully corrective boosting with arbitrary loss and regularization (Q460675) (← links)
- Algebraic methods proving Sauer's bound for teaching complexity (Q465250) (← links)
- Kernelization of matrix updates, when and how? (Q465262) (← links)
- Spectral learning of weighted automata. A forward-backward perspective (Q479459) (← links)
- Constraint acquisition (Q511791) (← links)
- Learning intersections and thresholds of halfspaces (Q598257) (← links)
- On the hardness of learning intersections of two halfspaces (Q619909) (← links)
- Learning random monotone DNF (Q628302) (← links)
- Learning Boolean functions in \(AC^0\)on attribute and classification noise -- estimating an upper bound on attribute and classification noise (Q638534) (← links)
- Logical analysis of data: classification with justification (Q646700) (← links)
- Securely obfuscating re-encryption (Q656916) (← links)
- A framework for a theory of automated learning (Q671359) (← links)
- Approximate inference of functional dependencies from relations (Q672339) (← links)
- Four types of noise in data for PAC learning (Q673611) (← links)
- Shortest consistent superstrings computable in polynomial time (Q673640) (← links)
- Training digraphs (Q674181) (← links)
- Towards a mathematical theory of machine discovery from facts (Q674404) (← links)
- Complexity of computing Vapnik-Chervonenkis dimension and some generalized dimensions (Q674405) (← links)
- Classic learning (Q676240) (← links)
- On the limits of proper learnability of subclasses of DNF formulas (Q676245) (← links)
- Neural networks with quadratic VC dimension (Q676433) (← links)
- Three \(\sum^ P_ 2\)-complete problems in computational learning theory (Q685716) (← links)
- On the complexity of learning strings and sequences (Q688167) (← links)
- A machine discovery from amino acid sequences by decision trees over regular patterns (Q688817) (← links)
- Evolvability via the Fourier transform (Q690457) (← links)
- Learning read once functions using subcube parity queries (Q694278) (← links)
- Polynomial time learning of simple deterministic languages via queries and a representative sample (Q706625) (← links)
- Improving optical Fourier pattern recognition by accommodating the missing information (Q707376) (← links)
- Learning in the limit with lattice-structured hypothesis spaces (Q714848) (← links)
- Resource restricted computability theoretic learning: Illustrative topics and problems (Q733738) (← links)
- Teachability in computational learning (Q749233) (← links)
- On learning from queries and counterexamples in the presence of noise (Q751304) (← links)
- Results on learnability and the Vapnik-Chervonenkis dimension (Q751859) (← links)
- Prediction-preserving reducibility (Q756441) (← links)
- MAT learners for tree series: an abstract data type and two realizations (Q766165) (← links)
