1. What are the contributions mentioned in the paper "Learning and consistency" ?
Therefore the authors study several types of consistent learning in recursion-theoretic inductive inference.. The authors show that these types are not of universal power.. Then the authors investigate the problem of learning consistently in polynomial time.. In particular, the authors present a natural learning problem and prove that it can be solved in polynomial time if and only if the algorithm is allowed to work inconsistently.
read more
2. What are the future works mentioned in the paper "Learning and consistency" ?
Finally, the presented results do suggest directions of further research such as – finding fast inconsistent learning techniques, – deriving conditions yielding that a given learning problem has no fast consistent solution, but it has a fast inconsistent one.
read more