PAC learning of one-dimensional patterns

This work relates the concept class of geometric patterns to the landmark matching problem and presents a polynomial-time algorithm that PAC-learns the class of one-dimensional geometric patterns.