Good Degree Bounds on Nullstellensatz Refutations of the Induction Principle.
Samuel R. BussToniann PitassiPublished in: Computational Complexity Conference (1996)
Keyphrases
- upper bound
- inductive learning
- lower bound
- error bounds
- real time
- machine learning
- concept formation
- concept learning
- inductive logic programming
- multi class
- sequence prediction
- rule induction
- explanation based learning
- domain theory
- special case
- support vector
- case study
- feature selection
- search engine
- genetic algorithm
- information retrieval
- databases