On-line learning of rectangles and unions of rectangles
作者：Zhixiang Chen, Wolfgang Maass
摘要
We design efficient algorithms for on-line learning of axis-parallel rectangles (and for the union of two such rectangles) in the common model for on-line learning with equivalence queries. With regard to the learning of rectangles in arbitrary dimensionsd we solve the following open problem:
论文关键词：On-line learning, computational learning theory, geometrical learning problems, finite injury priority constructions
论文评审过程：
论文官网地址：https://doi.org/10.1007/BF00993471
