A map of update constraints in inductive inference

Research paper by Timo Kötzing, Raphaela Palenta

Indexed on: 31 Jul '16Published on: 29 Jul '16Published in: Theoretical Computer Science


We investigate how different learning restrictions reduce learning power and how the different restrictions relate to one another. We give a complete map for nine different restrictions both for the cases of complete information learning and set-driven learning. This completes the picture for these well-studied delayable learning restrictions. A further insight is gained by different characterizations of conservative learning in terms of variants of cautious learning.