Learning Half-Spaces and other Concept Classes in the Limit with Iterative Learners

Ardalan Khazraei, Timo Kötzing, Karen Seidel

In order to model an efficient learning paradigm, iterative learning algorithms access data one by one, updating the current hypothesis without regress to past data. Past research…