On the public citation graph

A Framework for Average Case Analysis of Conjunctive Learning Algorithms

0 signed · 70 inferred · view as graph

Inferred edges come from two machine sources: sweeps of open repository metadata (mostly SSRN and Zenodo), and a bulk OpenAlex citation snapshot. Every row below is labelled with the one it came from. Neither is a complete citation index — absence here is not evidence of absence.

Is this your work? Sign in with ORCID and put your name on the claims that are yours.
Claim with ORCID
Reference health. See whether every reference in this work resolves to a known work and none has been retracted — and get a dated CiteStamped badge you can embed.
See reference health

What this work says

Outgoing claims: the papers this work cites, builds on, or argues with.

inferredcites →https://doi.org/10.1006/inco.1994.1097openalex-snapshot
Predicting {0, 1}-Functions on Randomly Drawn Points
inferredcites →https://doi.org/10.1007/978-1-4613-1523-0_14openalex-snapshot
Comparing Instance-Averaging with Instance-Saving Learning Algorithms
inferredcites →https://doi.org/10.1007/978-1-4899-7687-1_100377openalex-snapshot
Probably Approximately Correct Learning
inferredcites →https://doi.org/10.1007/978-3-319-21852-6_3openalex-snapshot
On the Uniform Convergence of Relative Frequencies of Events to Their Probabilities
inferredcites →https://doi.org/10.1007/bf00114116openalex-snapshot
Explanation-Based Learning: An Alternative View
inferredcites →https://doi.org/10.1007/bf00114265openalex-snapshot
Knowledge Acquisition Via Incremental Conceptual Clustering
inferredcites →https://doi.org/10.1007/bf00116036openalex-snapshot
Learning nested differences of intersection-closed concept classes
inferredcites →https://doi.org/10.1007/bf00116834openalex-snapshot
Toward a unified science of machine learning
inferredcites →https://doi.org/10.1007/bf00993505openalex-snapshot
Creating a memory of causal relationships, by Michael Pazzani, Hillsdale, NJ: Lawrence Erlbaum, 1990
inferredcites →https://doi.org/10.1007/bf00994005openalex-snapshot
Implementing Valiant's Learnability Theory Using Random Sets
inferredcites →https://doi.org/10.1016/0004-3702(82)90040-6openalex-snapshot
Generalization as search
inferredcites →https://doi.org/10.1016/0004-3702(90)90059-9openalex-snapshot
Quantitative results concerning the utility of explanation-based learning
inferredcites →https://doi.org/10.1016/b978-0-934613-03-3.50040-4openalex-snapshot
Generalization as Search
inferredcites →https://doi.org/10.1016/b978-0-934613-41-5.50036-2openalex-snapshot
Bias, Version Spaces and Valiant's Learning Framework
inferredcites →https://doi.org/10.1016/b978-1-4832-1446-7.50035-2openalex-snapshot
Learning Internal Representations by Error Propagation
inferredcites →https://doi.org/10.1016/b978-1-55860-036-2.50012-6openalex-snapshot
ONE-SIDED ALGORITHMS FOR INTEGRATING EMPIRICAL AND EXPLANATION-BASED LEARNING
inferredcites →https://doi.org/10.1016/b978-1-55860-036-2.50013-8openalex-snapshot
COMBINING EMPIRICAL AND ANALYTICAL LEARNING WITH VERSION SPACES
inferredcites →https://doi.org/10.1016/b978-1-55860-036-2.50026-6openalex-snapshot
Explanation-based learning with weak domain theories
inferredcites →https://doi.org/10.1016/b978-1-55860-247-2.50031-0openalex-snapshot
Average Case Analysis of Learning k-CNF Concepts
inferredcites →https://doi.org/10.1023/a:1022689616458openalex-snapshot
Toward a Unified Science of Machine Learning
inferredcites →https://doi.org/10.1023/a:1022696716689openalex-snapshot
Learning Nested Differences of Intersection-Closed Concept Classes
inferredcites →https://doi.org/10.1037/11774-000openalex-snapshot
Statistical principles in experimental design.
inferredcites →https://doi.org/10.1080/00401706.1966.10490367openalex-snapshot
An Introduction to Mathematical Learning Theory
inferredcites →https://doi.org/10.1109/tit.1967.1053964openalex-snapshot
Nearest neighbor pattern classification
inferredcites →https://doi.org/10.1137/1116025openalex-snapshot
On the Uniform Convergence of Relative Frequencies of Events to Their Probabilities
inferredcites →https://doi.org/10.1145/1968.1972openalex-snapshot
A theory of the learnable
inferredcites →https://doi.org/10.1145/28395.28426openalex-snapshot
On the learnability of Boolean formulae
inferredcites →https://doi.org/10.1145/3749740.3749746openalex-snapshot
A Theory of the Learnable
inferredcites →https://doi.org/10.1145/76359.76371openalex-snapshot
Learnability and the Vapnik-Chervonenkis dimension
inferredcites →https://doi.org/10.21236/ada164453openalex-snapshot
Learning Internal Representations by Error Propagation
inferredcites →https://doi.org/10.2172/6731854openalex-snapshot
Implementation of Valiant's learnability theory using random sets
inferredcites →https://doi.org/10.2307/1419292openalex-snapshot
Statistical Principles in Experimental Design
inferredcites →https://doi.org/10.2307/1420401openalex-snapshot
An Introduction to Mathematical Learning Theory
inferredcites →https://doi.org/10.4324/9780203763049openalex-snapshot
Creating A Memory of Causal Relationships
inferredcites →https://doi.org/10.5555/93025.93057openalex-snapshot
Learnability by fixed distributions
inferredcites →https://doi.org/10.7551/mitpress/3314.003.0008openalex-snapshot
Quantitative Results Concerning the Utility of Explanation-Based Learning

What points at this work

Incoming claims: where this work appears in other papers’ reference lists and arguments.

inferred← citeshttps://doi.org/10.1007/3-540-49116-3_39openalex-snapshot
A Complete and Tight Average-Case Analysis of Learning Monomials
inferred← citeshttps://doi.org/10.1007/3-540-59119-2_190openalex-snapshot
Average case analysis of a learning algorithm for μ-DNF expressions
inferred← citeshttps://doi.org/10.1007/3-540-60364-6_30openalex-snapshot
An average predictive accuracy of the nearest neighbor classifier
inferred← citeshttps://doi.org/10.1007/3-540-60598-3_23openalex-snapshot
An average-case analysis of k-nearest neighbor classifier
inferred← citeshttps://doi.org/10.1007/3-540-63233-6_505openalex-snapshot
Theoretical analysis of case retrieval method based on neighborhood of a new problem
inferred← citeshttps://doi.org/10.1007/978-3-642-12842-4_27openalex-snapshot
Towards the Discovery of Reliable Biomarkers from Gene-Expression Profiles: An Iterative Constraint Satisfaction Learning Approach
inferred← citeshttps://doi.org/10.1007/bf00058656openalex-snapshot
Unifying Instance-Based and Rule-Based Induction
inferred← citeshttps://doi.org/10.1007/bf00993163openalex-snapshot
Bounds on the sample complexity of Bayesian learning using information theory and the VC dimension
inferred← citeshttps://doi.org/10.1007/bf00993506openalex-snapshot
A reply to Cohen's book review of Creating a Memory of Causal Relationships
inferred← citeshttps://doi.org/10.1007/bf01007461openalex-snapshot
Automated Refinement of First-Order Horn-Clause Domain Theories
inferred← citeshttps://doi.org/10.1016/0004-3702(94)00094-8openalex-snapshot
Noise modelling and evaluating learning from examples
inferred← citeshttps://doi.org/10.1016/b978-1-55860-247-2.50031-0openalex-snapshot
Average Case Analysis of Learning k-CNF Concepts
inferred← citeshttps://doi.org/10.1016/s0004-3702(97)00063-5openalex-snapshot
Selection of relevant features and examples in machine learning
inferred← citeshttps://doi.org/10.1016/s0304-3975(02)00424-3openalex-snapshot
Effects of domain characteristics on instance-based learning algorithms
inferred← citeshttps://doi.org/10.1016/s0933-3657(96)00360-0openalex-snapshot
Case-based learning of plans and goal states in medical diagnosis
inferred← citeshttps://doi.org/10.1016/s1088-467x(99)00017-7openalex-snapshot
A simulated annealing technique for generating artificial data to assess concept learning algorithms
inferred← citeshttps://doi.org/10.1017/s0890060400001013openalex-snapshot
Annotated bibliography on research methodologies
inferred← citeshttps://doi.org/10.1023/a:1007317925872openalex-snapshot
A Multistrategy Approach to Relational Knowledge Discovery in Databases
inferred← citeshttps://doi.org/10.1023/a:1007361708126openalex-snapshot
Integrating Multiple Learning Strategies in First Order Logics
inferred← citeshttps://doi.org/10.1023/a:1007413511361openalex-snapshot
On the Optimality of the Simple Bayesian Classifier under Zero-One Loss
inferred← citeshttps://doi.org/10.1023/a:1007629922420openalex-snapshot
Resource-bounded Relational Reasoning: Induction and Deduction Through Stochastic Matching
inferred← citeshttps://doi.org/10.1023/a:1007653300862openalex-snapshot
Maximizing Theory Accuracy Through Selective Reinterpretation
inferred← citeshttps://doi.org/10.1023/a:1018020625251openalex-snapshot
Creating Advice-Taking Reinforcement Learners
inferred← citeshttps://doi.org/10.1023/a:1018098519027openalex-snapshot
Review of "Inductive Logic Programming: Techniques and Applications" by Nada Lavrač, Sašo Džeroski
inferred← citeshttps://doi.org/10.1023/a:1018228822027openalex-snapshot
Learning Controllers for Industrial Robots
inferred← citeshttps://doi.org/10.1023/a:1022657309981openalex-snapshot
A Reply to Cohen's Book Review of Creating a Memory of Causal Relationships
inferred← citeshttps://doi.org/10.1023/a:1022657319357openalex-snapshot
Learning Causal Patterns: Making a Transition from Data-Driven to Theory-Driven Learning
inferred← citeshttps://doi.org/10.1023/a:1022698821832openalex-snapshot
Bounds on the Sample Complexity of Bayesian Learning Using Information Theory and the VC Dimension
inferred← citeshttps://doi.org/10.1023/a:1026499208981openalex-snapshot
Rigorous Learning Curve Bounds from Statistical Mechanics
inferred← citeshttps://doi.org/10.1103/physrevresearch.2.043238openalex-snapshot
Density functionals and Kohn-Sham potentials with minimal wavefunction preparations on a quantum computer
inferred← citeshttps://doi.org/10.1109/tcomm.2018.2840717openalex-snapshot
Hamming Distance Computation in Unreliable Resistive Memory
inferred← citeshttps://doi.org/10.1145/180139.181018openalex-snapshot
Rigorous learning curve bounds from statistical mechanics
inferred← citeshttps://doi.org/10.21236/ada292575openalex-snapshot
Selection of Relevant Features in Machine Learning.
inferred← citeshttps://doi.org/10.2514/6.2018-1407openalex-snapshot
A Novel Bayesian Entropy Network for Probabilistic Damage Detection and Classification
Editorial review for independent work. ICSAC — the Institute for Complexity Science and Advanced Computing — runs a structured editorial panel for researchers publishing outside journals, and publishes on CiteStamp rails. Submission is free and goes through ORCID: icsacinstitute.org/submit.